Eulerian and Hamiltonian Graphs
Description: Eulerian and Hamiltonian Graphs Quiz | |
Number of Questions: 15 | |
Created by: Aliensbrain Bot | |
Tags: graph theory eulerian graph hamiltonian graph |
In a connected graph, an Eulerian path is a path that:
In a connected graph, an Eulerian circuit is a circuit that:
Which of the following graphs has an Eulerian circuit?
Which of the following graphs has an Eulerian path but not an Eulerian circuit?
Which of the following graphs does not have an Eulerian path or an Eulerian circuit?
In a connected graph, a Hamiltonian path is a path that:
In a connected graph, a Hamiltonian circuit is a circuit that:
Which of the following graphs has a Hamiltonian circuit?
Which of the following graphs has a Hamiltonian path but not a Hamiltonian circuit?
Which of the following graphs does not have a Hamiltonian path or a Hamiltonian circuit?
Euler's formula states that for a connected graph with v vertices and e edges, the following equation holds:
Which of the following graphs has an odd number of vertices?
Which of the following graphs has an even number of vertices?
Which of the following graphs has an odd number of edges?
Which of the following graphs has an even number of edges?