10 Questions
What is the degree of vertex 'a' in the graph G with vertices {a,b,c,d} and edges {{a,b},{a,c}, {b,c},{a,d}}?
3
In a simple graph, how many edges connect two vertices?
1
If two vertices of a graph are joined by an edge, what term is used to describe them?
Adjacent
What is the term for a graph that contains loops or multiple edges?
Multi-graph
In a directed graph, what is the term for vertices that are directly connected by an edge?
Adjacent vertices
Which type of edge has the property of coinciding endpoints?
Loop edges
What is the degree sequence of a graph?
'Degrees' sequence of its vertices in descending order of size
Which type of graph does not contain loops or multiple edges?
'Simple' graph
What does the degree of a vertex in a graph represent?
'Number of edges incident with it'
What is the term for a vertex with a degree of 0?
Isolated vertex
Test your understanding of Euler and Hamiltonian paths and circuits in graphs, including the theorems related to Euler circuits and paths. Learn about the conditions for the existence of Euler circuits, Euler paths, Hamiltonian paths, and Hamiltonian circuits in connected multi-graphs.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
