SOLUTION: Create a graph with five vertices, no bridge, and a loop. Please help. Carrie

Algebra ->  Graphs -> SOLUTION: Create a graph with five vertices, no bridge, and a loop. Please help. Carrie      Log On


   

Question 193515: Create a graph with five vertices, no bridge, and a loop. Please help.
Carrie
Answer by jim_thompson5910(35256) About Me  (Show Source):
You can put this solution on YOUR website!
Start with five randomly drawn points. These are the vertices




Now simply connect every vertex with a line. Make sure that EVERY point has two lines connecting to it (so a bridge doesn't form). In addition to connecting every vertex, draw a line from any one vertex to itself to form a loop (in green):