Is it possible to draw a graph (data structures) which contains six vertices and four edges?

0 ⤊

Is it possible to draw a graph (data structures) which contains six vertices and four edges?

2007-05-19 22:10:42 · 2 answers · asked by ratchet 2 in Science & Mathematics ➔ Mathematics

2 answers

yes .. it is possible if u r allowed to have isolated points or a divided graph

suppose isolated graphs are allowed, you can just join vertex 1 to vertices 2 to 5 ... and vertex 6 will remain isolated.

if you are allowed to have a divided graph, join 1 to 2 and 3, join 4 to 5 and 6 ... this should also do.

2007-05-19 22:18:02 · answer #1 · answered by ? 3 · 0⤊ 0⤋

Yes, but not all the vertices would be connected. Good night!

2007-05-19 22:19:14 · answer #2 · answered by anonymous 7 · 0⤊ 0⤋