

Graph Theory: Adjacency Matrices
Interactive Video
•
Computers
•
9th - 12th Grade
•
Practice Problem
•
Hard
Patricia Brown
FREE Resource
Read more
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What are the three types of graph representations mentioned in the video?
Adjacency Matrix, Edge List, Vertex List
Adjacency Matrix, Incidence Matrix, Adjacency List
Adjacency List, Edge List, Vertex List
Incidence Matrix, Edge List, Vertex List
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In an adjacency matrix, what does a value of 1 at position (i, j) signify?
Vertex j is isolated
Vertex i is connected to itself
There is an edge between vertices i and j
There is no edge between vertices i and j
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How is an adjacency matrix of an undirected graph characterized?
It is always sparse
It is always asymmetric
It is always symmetric
It is always diagonal
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a key difference between adjacency matrices of directed and undirected graphs?
Directed graphs have symmetric matrices
Directed graphs have asymmetric matrices
Undirected graphs have diagonal matrices
Undirected graphs have asymmetric matrices
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In the example of an undirected graph, what is the adjacency matrix value for a self-loop at vertex D?
2
3
0
1
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For a directed graph, if there is an edge from vertex A to B, what can be said about the edge from B to A?
There is definitely an edge from B to A
The edge from B to A is weighted
There is no edge from B to A
The edge from B to A is optional
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a weighted graph, what does the weight on an edge represent?
The number of vertices
The length of the edge
The direction of the edge
The strength of the connection
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
8 questions
Demonstration: MAX7219 FC-16 LED Matrix Display w/NodeMCU ESP8266, Blynk IOT / Cloud & Parola
Interactive video
•
10th - 12th Grade
6 questions
Identifying Intervals on a Graph
Interactive video
•
10th - 12th Grade
6 questions
DIY Valentine's Day Craft Project: How To Make A Woven Paper Heart
Interactive video
•
KG - University
6 questions
Graphing Acceleration Explained - Velocity versus Time!
Interactive video
•
10th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
10 questions
Probability Practice
Quiz
•
4th Grade
15 questions
Probability on Number LIne
Quiz
•
4th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
6 questions
Appropriate Chromebook Usage
Lesson
•
7th Grade
10 questions
Greek Bases tele and phon
Quiz
•
6th - 8th Grade
Discover more resources for Computers
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade
14 questions
[AP CSP] JavaScript Programming Quiz
Quiz
•
9th - 12th Grade
10 questions
Understanding Computers and Computer Engineering
Interactive video
•
7th - 12th Grade
37 questions
Python - Tuples, Lists, and List Methods
Quiz
•
9th - 12th Grade
60 questions
MOS Word Home, Insert, Reference Ribbon Basics
Quiz
•
9th Grade