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

*----------* $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ *
| $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$|
| $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$|
*----------* $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ $~$ *