1. ## Graph theory problem

I don't get how to draw this problem:

Draw a graph with exactly 6 vertices and 4 edges and exactly two connected components.

2. ## Re: Graph theory problem

Draw 6 vertices, connect them together with the 4 edges such that you have two separate connected graphs. You have to few edges to make one connected graph.

3. ## Re: Graph theory problem

A couple of examples (there are more):

*----------*----------*

*----------*----------*

or

*----------* $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ *
| $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$|
| $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$|
*----------* $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ $\displaystyle ~$ *