Graph Theory Quiz

What is a graph?

• A linear data structure

• A non-linear data structure

• A type of tree

• A collection of arrays

Which type of graph has edges with no direction?

• Weighted Graph

• Directed Graph

• Undirected Graph

• Bipartite Graph

What is a complete graph?

• A graph with parallel edges

• A graph with no edges

• A graph where each vertex is connected to every other vertex

• A graph with only one vertex

Which graph has at least one cycle?

• Cycle

• Tree

• Sparse Graph

• Null Graph

What is a trivial graph?

• A graph with infinite vertices

• A graph with only one vertex and no edges

• A graph with multiple edges

• A graph with all vertices connected

What defines a regular graph?

• It contains self-loops

• All vertices have the same degree

• All vertices have different degrees

• It has no edges

What is an Euler circuit?

• A circuit that visits every vertex exactly once

• A path that uses every edge exactly once

• A circuit that uses every edge exactly once

• A path that visits every vertex exactly once

Which theorem states that a graph with n vertices and every vertex having a degree of at least n/2 has a Hamiltonian cycle?

• Ore’s Theorem

• Euler’s Theorem

• Hamilton’s Theorem

• Dirac’s Theorem

What is a bipartite graph?

• A graph with all vertices connected

• A graph that can be divided into two disjoint sets

• A graph with self-loops

• A graph with no edges

What is a null graph?

• A graph with multiple edges

• A graph with only isolated vertices and no edges

• A graph with one vertex and one edge

• A graph with no vertices