Graph Theory - Lecture 7 Quiz
Quiz
•
Mathematics
•
University
•
Medium
Pankaj Dumka
Used 4+ times
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a path graph with 4 vertices?
P3
P4
P5
K4
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A wheel graph with 5 vertices has how many edges?
5
6
7
8
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of these is NOT a Platonic graph?
Tetrahedron
Cube
Octahedron
Hexagonal prism
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Two graphs obtained by subdividing edges are called:
Isomorphic
Homeomorphic
Spanning
Planar
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a subgraph H of G:
All vertices of H are in G
All edges of H are in G
Both A and B
Only edges are in G
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A proper subgraph of G has:
Same vertices and edges
More vertices or edges
Less vertices or edges
Only less vertices
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A spanning subgraph has:
All vertices of G
Less vertices than G
More vertices than G
No vertices
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Compare 3D Shapes
Quiz
•
3rd Grade - University
15 questions
Cross Sections and Number of Faces, Edges, and Vertices
Quiz
•
10th Grade - University
15 questions
Properties of Solids
Quiz
•
10th Grade - University
18 questions
Graph Theory - II CIA Quiz
Quiz
•
University
20 questions
The Mathematics of Graphs
Quiz
•
University
16 questions
Rectangular Prisms Attributes
Quiz
•
3rd Grade - University
20 questions
Edges, Vertices, Faces
Quiz
•
6th Grade - University
15 questions
2D and 3D Shapes and Their Properties
Quiz
•
3rd Grade - University
Popular Resources on Wayground
10 questions
Video Games
Quiz
•
6th - 12th Grade
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition
Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12
Lesson
•
11th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade
