Saturday, 8 November 2014

Difference between connected vs strongly connected vs complete graphs

What is the difference between



connected



strongly-connected and



complete?



My understanding is:



connected: you can get to every vertex from every other vertex.



strongly connected: every vertex has an edge connecting it to every other vertex.



complete: same as strongly connected.



Is this correct?

No comments:

Post a Comment