Y11 EC Introduction to Graph Theory

What is the term used for the points in a graph?

• Vertices

• Edges

• Loops

• Paths

How many vertices are there in a complete bipartite graph example discussed?

• Eight

• Four

• Ten

• Six

What type of graph allows no edges to cross each other in its drawing?

• Simple graph

• Planar graph

• Complete graph

• Connected graph

What real-world application of graph theory was mentioned related to the Ohio State campus?

• Mapping of computer networks

• Design of building layouts

• Decoration with graph-based tiles

• Scheduling of classes

What is the degree of a vertex that has three edges connected to it?

• One

• Three

• Four

• Two

What does it mean if a graph is connected?

• It can be drawn in a plane without crossing edges.

• There is a path between any two vertices.

• All vertices have the same degree.

• It contains no loops.

What do we call an edge that connects a vertex to itself?

• Loop

• Multiple edge

• Directed edge

• Connecting edge

Which graph element counts an edge twice when connecting to itself?

• Simple edges

• Directed edges

• Multiple edges

• Loops

What is the purpose of using multiple edges between two vertices?

• To complicate the graph structure

• To allow different paths

• To increase the degree of the vertices

• To make the graph planar

In the game Rock-Paper-Scissors-Lizard-Spock, what does a directed edge represent?

• Loss

• Possible move

• Tie

• Win