Across
- 2. An edge is ___ to its two endpoint vertices
- 6. A corollary states that the number of vertices with an odd degree is always ___
- 7. The total number of vertices in a graph
- 9. A member of the set V
- 10. A graph that contains multiple (or parallel) edges
- 11. The number of edges incident to a vertex
- 13. An edge whose endpoints are the same vertex
Down
- 1. The set of all vertices adjacent to a specific vertex v
- 3. A 2-element subset of the vertex set
- 4. The list of all vertex degrees in non-increasing order
- 5. The relationship between two vertices x and y if the edge xy exists
- 8. The total number of edges in a graph
- 12. An ordered pair consisting of a vertex set V and an edge set E