
12 MAG - Adjacency Matrix + Planar Graphs
Mathematics
12th Grade
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
21 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many faces does this graph have?
3
2
4
5
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a planar graph?
A complete graph with intersecting edges
When a graph can be drawn with no intersecting edges
When the graph has two intersecting edges
A graph that looks like an aeroplane.
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How many faces will there be for a connected planar graph of 7 vertices and 10 edges?
5
3
6
2
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is Euler's formula for planar graphs:
v - e + f =2
v - e - f =2
v + e + f =2
v + e - f =2
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
For this graph, how many vertices have even degree
4
3
5
6
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
The adjacency matrix that represents this graph is:
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which is false?
This graph is planar
This graph is simple
This graph is complete
This graph is connected
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
20 questions
Predicting Weather Grade
Quiz
•
5th Grade - University
20 questions
Mechanics Modelling
Quiz
•
12th Grade
19 questions
Radhana's negative math quiz
Quiz
•
5th - 12th Grade
20 questions
Central Limit Theorem for Sums
Quiz
•
11th - 12th Grade
17 questions
graphing inequalities
Quiz
•
8th - 12th Grade
19 questions
Budgeting Terms & Vocabulary
Quiz
•
12th Grade
20 questions
Benchmark 2 Review
Quiz
•
9th - 12th Grade
20 questions
Polynomial Review
Quiz
•
9th Grade - 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
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Mathematics
20 questions
SSS/SAS
Quiz
•
9th - 12th Grade
14 questions
Making Inferences From Samples
Quiz
•
7th - 12th Grade
23 questions
CCG - CH8 Polygon angles and area Review
Quiz
•
9th - 12th Grade
20 questions
Domain and Range Spiral Review
Quiz
•
9th - 12th Grade
10 questions
Dividing a polynomial by a monomial
Quiz
•
10th - 12th Grade
16 questions
Explore Triangle Congruence Theorems
Quiz
•
9th - 12th Grade
17 questions
Interpreting Graphs Of Functions
Quiz
•
8th - 12th Grade
15 questions
Explore Exponential Functions and Their Applications
Quiz
•
9th - 12th Grade