Graph Theory Quiz

Graph Theory Quiz

12th Grade

10 Qs

quiz-placeholder

Similar activities

Photoshop Tool Bar

Photoshop Tool Bar

10th - 12th Grade

15 Qs

Video Game Design - Quiz 5 - L6- P

Video Game Design - Quiz 5 - L6- P

9th - 12th Grade

10 Qs

4.6.4 Logic Gates

4.6.4 Logic Gates

10th Grade - Professional Development

15 Qs

Happy Balance Review

Happy Balance Review

9th - 12th Grade

6 Qs

Part 2 3D Modeling Terms

Part 2 3D Modeling Terms

8th Grade - University

15 Qs

Graph Theory Quiz

Graph Theory Quiz

12th Grade

14 Qs

Exploring Graphs and Their Traversals

Exploring Graphs and Their Traversals

12th Grade

15 Qs

Photoshop Tools

Photoshop Tools

10th - 12th Grade

15 Qs

Graph Theory Quiz

Graph Theory Quiz

Assessment

Quiz

Computers

12th Grade

Medium

Created by

ASHANIRA DERIS

Used 3+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is a vertex in a graph?

A line segment connecting two points

A dot representing a point in the graph

A loop within the graph

A subset of edges

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is an edge in a graph?

A dot representing a point

A set of vertices

A line segment connecting vertices

A table of connections

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the degree of a vertex?

The number of edges in the graph

The number of edges incident on the vertex

The number of vertices connected to a loop

The total number of isolated vertices

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Parallel edge

Isolated edge

Loop

Adjacent edge

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of graph has no loops or parallel edges?

Directed graph

Complete graph

Simple graph

Bipartite graph

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following statements correctly describes a complete graph?

It contains vertices that are not connected.

All pairs of vertices are connected by edges.

It has loops at every vertex.

It is a bipartite graph with no edges.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

How is a directed graph different from an undirected graph?

It has loops at all vertices.

It has an associated direction for each edge.

It has no isolated vertices.

It is a complete graph by default.

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?