
Networks Definitions 3A recap
Presentation
•
Mathematics
•
11th Grade
•
Practice Problem
•
Hard
Narelle Pritchard
Used 2+ times
FREE Resource
15 Slides • 18 Questions
1
By Narelle Pritchard
2
Vertex - an object/place represented by a dot
Edge - a connection between two vertices represented by a line
Faces - inclosed areas +1 for the outside
3
Fill in the Blanks
How many vertices are there?
4
Fill in the Blanks
How many edges are there?
5
Fill in the Blanks
How many faces are there?
6
an edge, that connects a vertx back to its self, without going through any other vertex.
7
Drag and Drop
8
Fill in the Blanks
How many vertices have multiple edges?
9
a graph that does not contain a loop or multiple edges
10
Multiple Choice
Are these all simple graphs?
YES
NO
11
The degree of a vertex is the number of edges connected to a vertex.
A loop counts as two edges for the degree.
12
Multiple Choice
Which statement is true
deg (A) = 5
deg (B) = 5
deg (C)= 5
13
Drag and Drop
14
a graph where all vertices are isolated
15
Multiple Choice
Is this an example of a Degenerate Graph?
YES
NO
16
Question:
Consider the network diagram below.
The vertices are labelled A, B, C, D, E, F, G.
Edges are drawn as shown:
A is connected to B, C, D.
B is connected to A, C.
C is connected to A, B, D, E.
D is connected to A, C and has a loop
E is connected to C, F. F is connected to E. G has no edges.
17
Multiple Choice
Identify the isolated vertex
D
E
F
G
18
Fill in the Blanks
How many edges are in the network?
19
Fill in the Blanks
How many faces are in the network?
20
sum of the degrees = 2 x number of edges
adding up all of the degrees in a network
For example:
22 degrees
and ... 11 edges
21
VERTEX
Odd: a vertex that has an odd number for the degree
Evan: a vertex that has an even number for the degree
22
Multiple Choice
How many vertices have an odd degree?
1
2
3
4
23
Multiple Choice
Is it possible to have a network with an odd number of odd degrees?
YES
NO
24
25
26
Your text here isometric (SAME) if you move the vertices and edges without changing the number of vertices or edges and without changing which vertices the edges connect to.
27
Multiple Choice
Are these networks isometric?
YES
NO
28
Any graph that can be redrawn without overlapping lines.
29
v = vertex
f= faces
e = edges
30
Fill in the Blanks
A planar graph has four vertices and five faces.
The number of edges is ...
Hint: v + f = e + 2
31
A graph has the following vertices and edges:
Vertices: A B C D E F
Edges: (A,B),(A,C),(A,D),(A,E),(B,C),(C,D),(D,E),(E,F), (F,A)
32
Multiple Choice
Is the graph is planar?
Can be drawn without edges crossing
YES
NO
33
Fill in the Blanks
If it is planar, use Euler’s formula for connected planar graphs:
v + f = e +2
to calculate the number of faces.
By Narelle Pritchard
Show answer
Auto Play
Slide 1 / 33
SLIDE
Similar Resources on Wayground
25 questions
Introduction to Project Management - Slides
Presentation
•
KG
27 questions
Quantitative and Qualitative Research
Presentation
•
11th Grade
25 questions
Solving quadratics
Presentation
•
10th - 11th Grade
26 questions
Immigration and Urbanization - SS.912.A.3.6
Presentation
•
11th Grade
22 questions
Introduction to Right Triangle Trigonometry
Presentation
•
11th Grade
26 questions
Proporcionalidad
Presentation
•
10th - 11th Grade
25 questions
Equations of Lines
Presentation
•
10th Grade
27 questions
Mean, Median, Mode, Range
Presentation
•
11th Grade
Popular Resources on Wayground
10 questions
Safety Day 2026 – Student Review
Quiz
•
9th Grade
21 questions
Continents and Oceans
Quiz
•
6th Grade
20 questions
Parts of Speech
Quiz
•
5th Grade
16 questions
Subject & Predicate
Quiz
•
5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
12 questions
Map Skills
Quiz
•
3rd Grade
22 questions
Continents and Oceans
Quiz
•
5th Grade
15 questions
Rounding Decimals
Quiz
•
5th Grade
Discover more resources for Mathematics
12 questions
Identify Rigid Transformations
Quiz
•
8th - 12th Grade
10 questions
Complementary, Supplementary, Vertical, and Linear Pairs
Quiz
•
9th - 12th Grade
22 questions
Identify Vertical and Horizontal Translations
Quiz
•
9th - 12th Grade
10 questions
Graphing Inequalities on a Number Line
Quiz
•
9th - 12th Grade
17 questions
Identifying Parallel And Perpendicular Lines
Quiz
•
9th - 12th Grade
18 questions
Integer Operations
Quiz
•
5th - 12th Grade
18 questions
Parallel lines cut by a transversal
Quiz
•
9th - 11th Grade
14 questions
Evaluate Linear Functions and Their Applications
Quiz
•
9th - 12th Grade