Printed Page 23(cont.)

Self Check Answers

Self Check Answers

    1. 8 vertices and 11 edges
    2. A, B, D, H, F, and E are even-valent.
    3. It is not an Euler circuit. One of the two edges joining B and F was not traversed; FG was traversed twice; edge BC was not traversed.
    1. No. Though the graph is connected, its vertices are not all even-valent.
    2. By duplicating one edge, we get a new graph, all of whose vertices are even-valent.
[Leave] [Close]