Graph Theory Quiz

What is a graph in mathematics?

• Collection of vertices and edges

• Set of numbers

• Geometric shape

• Algebraic expression

Which type of graph has no cycles?

• Tree

• Cycle

• Planar graph

• Weighted graph

What is the degree of a vertex in a graph?

• Number of edges incident on it

• Number of vertices adjacent to it

• Sum of weights of incident edges

• None

What is a subgraph of a graph?

• Graph with additional vertices and edges

• Graph with a subset of vertices and edges

• Graph with no vertices or edges

• Disjoint graph

What is an induced subgraph?

• Subgraph with a subset of vertices and all incident edges

• Subgraph with a subset of vertices and no edges

• Subgraph with all vertices and a subset of edges

• None

What is a spanning subgraph?

• Subgraph with all vertices and a subset of edges

• Subgraph with a subset of vertices and all incident edges

• Subgraph with no vertices or edges

• None

What is the union of two graphs?

• Graph with vertices and edges from both graphs

• Graph with vertices and edges common to both graphs

• Graph with vertices and edges from one graph minus the other

• None

What is the complement of a graph?

• Graph with same vertices but no edges

• Graph with same vertices and edges

• Graph with vertices and edges not in original graph

• None

Which operation results in a new graph with vertices from both graphs?

• Union

• Intersection

• Complement

• Difference

What is the intersection of two graphs?

• Graph with vertices and edges common to both graphs

• Graph with vertices and edges from both graphs

• Graph with vertices and edges from one graph minus the other

• None