
1_2A Graph representation
Authored by Kinga Pusztai
Computers
University
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What kind of graph do you see in the picture?
directed weighted
undirected weighted
directed unweighted
undirected unweighted
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What kind of graph do you see in the picture?
complete graph
Hamiltonian cycle
cycle but not Hamiltonian
disconnected graph
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What kind of representation can be seen in the picture?
Textual description
Adjacency matrix
Adjacency list
4.
OPEN ENDED QUESTION
3 mins • 1 pt
Enter row 4 of the adjacency matrix of the graph shown in the figure! Separate the numbers with a space!
Evaluate responses using AI:
OFF
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is it true that in a tree: number of edges= number of vertices+1
True
False
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is it true that the advantage of adj matrix representation that we can decide in constant time whether there is an edge between i and j.
True
False
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is it true that the adjacency matrix of a weighted graph contains the weights, infinite or 0.
True
False
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
10 questions
Gantt Chart
Quiz
•
University
10 questions
Quiz 2 - ASD - B
Quiz
•
University
10 questions
MIID2380/IBMS1408 LEC10 2-65 Test
Quiz
•
University
12 questions
Software Testing - Test Design
Quiz
•
University
12 questions
Chapter 16: Graphs and charts Introduction
Quiz
•
12th Grade - University
10 questions
Processing Data - Unit 1
Quiz
•
University
10 questions
Quiz sobre Reportes en Office 365
Quiz
•
12th Grade - University
10 questions
Introduction to Deep Learning
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade