+0  
 
0
271
1
avatar

draw a graph with 3 nodes and 8 edges that would have an Euler circuit

Guest Jun 2, 2014

Best Answer 

 #1
avatar+26405 
+5

In the figure below start at A and follow the edges in alphabetical order.  Every edge is visited once and you finish where you started.  Note that there is an even number of edges at every node.

EulerCct 

Alan  Jun 2, 2014
Sort: 

1+0 Answers

 #1
avatar+26405 
+5
Best Answer

In the figure below start at A and follow the edges in alphabetical order.  Every edge is visited once and you finish where you started.  Note that there is an even number of edges at every node.

EulerCct 

Alan  Jun 2, 2014

10 Online Users

avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details