MATH 1100 FINAL EXAM UPDATED ACTUAL
QUESTIONS WITH CORRECT ANSWERS
Question 1.
Graph
ANSWER
a simple picture that represents some kind of relationships or connections. Composed of
vertices that are connected by edges.
Question 2.
Edges
ANSWER
joins two vertices; always end at vertices
Question 3.
vertex
ANSWER
end of an edge; or isolated point
Question 4.
Valence
ANSWER
number of ends of edges connected to the vertex
Question 5.
isomorphic graphs
ANSWER
Show the same information but are drawn differently
, Question 6.
path
ANSWER
any connected sequence of edges (abcd)
Question 7.
circuit
ANSWER
a path that starts and ends at the same vertex (abca)
Question 8.
connected graph
ANSWER
every pair of vertices is connected by some path
Question 9.
Euler Circuit
ANSWER
starts at a vertex, crosses each edge exactly once, and ends at starting vertex
Question 10.
Euler Theorm : Does this path have an euler circuit?
ANSWER
1. the graph is connected
2. all vertices have even valences
Question 11.
Euler Path
ANSWER
QUESTIONS WITH CORRECT ANSWERS
Question 1.
Graph
ANSWER
a simple picture that represents some kind of relationships or connections. Composed of
vertices that are connected by edges.
Question 2.
Edges
ANSWER
joins two vertices; always end at vertices
Question 3.
vertex
ANSWER
end of an edge; or isolated point
Question 4.
Valence
ANSWER
number of ends of edges connected to the vertex
Question 5.
isomorphic graphs
ANSWER
Show the same information but are drawn differently
, Question 6.
path
ANSWER
any connected sequence of edges (abcd)
Question 7.
circuit
ANSWER
a path that starts and ends at the same vertex (abca)
Question 8.
connected graph
ANSWER
every pair of vertices is connected by some path
Question 9.
Euler Circuit
ANSWER
starts at a vertex, crosses each edge exactly once, and ends at starting vertex
Question 10.
Euler Theorm : Does this path have an euler circuit?
ANSWER
1. the graph is connected
2. all vertices have even valences
Question 11.
Euler Path
ANSWER
