Y9CTGraphTheoryQuiz

What are the two types of objects that make up a graph in graph theory?

• Vertices and edges

• Nodes and links

• Circles and squares

• Points and lines

What is not allowed in a simple graph?

• An edge connecting two vertices

• Two vertices connected by a single edge

• An edge from one vertex to itself

• A vertex without any edges

What is the formal definition of a graph?

• A diagram showing quantitative data

• A set of points in a coordinate system

• A collection of nodes connected by lines

• An ordered pair with a vertex set and an edge set

How is a complete graph defined?

• Every pair of vertices is joined by an edge

• Each vertex is connected to itself

• It contains no edges

• All vertices are isolated

What makes two graphs equal?

• They have the same vertex set and the same edge set

• They look the same visually

• They have the same number of edges

• They are drawn in the same way

What is an empty graph?

• A graph with only one vertex

• A graph that is not drawn

• A graph with an empty edge set

• A graph without vertices

What is sometimes considered a graph and sometimes not, depending on the author?

• A graph with an empty vertex set and an empty edge set

• A complete graph

• A graph with loops

• A simple graph

What does a vertex in a graph represent in the context of a party?

• The location of the party

• The duration of the party

• The number of parties

• A person at the party

How are relationships between objects represented in a graph?

• By the color of the vertices

• By the size of the vertices

• By the distance between vertices

• By edges

What is the purpose of labeling vertices in a graph?

• To make the graph look more complex

• To increase the number of vertices

• To change the structure of the graph

• To explicitly write out the graph with all of its vertices and edges