FINAL EXAM Flashcards
1
Q
vertex
A
anything
2
Q
edge
A
undirected pair of vertices
3
Q
adjacent
A
two vertices connected by an edge
4
Q
incident
A
edge touches vertices
5
Q
directed edge
A
ordered pair of vertices
6
Q
directed graph
A
a graph with directed edges
7
Q
digraph
A
short for directed graph
8
Q
degree
A
of edges to a vertex
9
Q
in-degree
A
of edges coming in
10
Q
out-degree
A
of edges going out
11
Q
path
A
sequence of vertices such that every consecutive pair is adjacent
12
Q
simple path
A
no repeated vertices or edges
13
Q
cycle
A
a path that begins and ends at the same vertex
14
Q
simple cycle
A
no repeated vertices except 1st and last
15
Q
minimum number of vertices for a simple cycle
A
3
