Suggested languages for you:

Americas

Europe

Q3.

Expert-verifiedFound in: Page 332

Book edition
Student Edition

Author(s)
Ray C. Jurgensen, Richard G. Brown, John W. Jurgensen

Pages
227 pages

ISBN
9780395977279

**Find the number of odd and even vertices in each network. Imagine travelling each network to see if it can be traced without backtracking.**

The number of odd and even vertices is $2$ and $6.$

The given figure is as follows:

A vertex with odd number of edges attached to it is called odd vertex and a vertex with even number of edges attached to it is called even vertex.

In the given network, by observing, the total number of vertices $=8.$

A vertex with odd number of edges attached to it is called odd vertex and a vertex with even number of edges attached to it is called even vertex.

Hence, the number of odd vertices $=2.$

The number of even vertices $=6.$

94% of StudySmarter users get better grades.

Sign up for free