Scribd
Upload
4 views2 pages

Eulerian Graphs and Vertex Degrees

GRAPH NOTES FOR ALCCS

Uploaded by

Dhulipala Venkata Sridhar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
4 views2 pages

Eulerian Graphs and Vertex Degrees

GRAPH NOTES FOR ALCCS

Uploaded by

Dhulipala Venkata Sridhar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd

Theorem 3:

Theorem: A connected graph is Eulerian if and only if every vertex has even degree.

You might also like