Q3.
Question
Find the number of odd and even vertices in each network. Imagine travelling each network to see if it can be traced without backtracking.
Step-by-Step Solution
Verified Answer
The number of odd and even vertices is and
1Step 1. Given information:
The given figure is as follows:
2Step 2. Concept use.
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.
3Step 3. Applying the concept.
In the given network, by observing, the total number of vertices
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
The number of even vertices
Other exercises in this chapter
Q1.
Find the number of odd and even vertices in each network. Imagine travelling each network to see if it can be traced without backtracking.
View solution Q2.
Find the number of odd and even vertices in each network. Imagine travelling each network to see if it can be traced without backtracking.
View solution Q4.
The number of odd vertices will tell you whether or not a network can be traced without backtracking. Do you see how? If not, read on.suppose that a give
View solution Q5.
The number of odd vertices will tell you whether or not a network can be traced without backtracking. Do you see how? If not, read on.Tell why it is impo
View solution