Search Header Logo

Graph theory-Adjacency Matrix Quiz

Authored by Pankaj Dumka

Mathematics

University

Used 3+ times

Graph theory-Adjacency Matrix Quiz
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

18 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What does an adjacency matrix represent?

Vertex-to-vertex connections

Vertex-to-edge connections

Edge-to-edge connections

None of these

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the size of an adjacency matrix for a graph with n vertices?

n × m

n × n

m × m

n × (n-1)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In an undirected graph, the adjacency matrix is:

Always diagonal

Symmetric

Skew-symmetric

None of these

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A zero entry in an adjacency matrix means:

No edge

Self-loop

Weighted edge

Multiple edges

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Self-loops appear in which part of the adjacency matrix?

Upper triangle

Lower triangle

Main diagonal

None

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Main diagonal entries of a simple graph's adjacency matrix are:

Always zero

Always one

Can be any number

Always negative

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which matrix stores vertex-edge relations?

Adjacency matrix

Incidence matrix

Weight matrix

Degree matrix

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?