Search Header Logo

Graph Theory Quiz

Authored by malarvizhi p

Others

University

15 Questions

Used 2+ times

Graph Theory Quiz
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is a graph in mathematics?

Collection of vertices and edges

Set of numbers

Geometric shape

Algebraic expression

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of graph has no cycles?

Tree

Cycle

Planar graph

Weighted graph

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?