Graphs Flashcards
(8 cards)
1
Q
Graph
A
collection of vertices (or nodes) (V) and edges (E)
2
Q
Weighted Graph
A
edges have some weight or cost assigned to them
3
Q
Directed/Undirected Graph
A
edges may point in one direction or not
4
Q
Adjacency Matrix
A
V x V matrix in which entry A[i][j] = 1 if there exists a path from vertex i to vertex j—else it is 0
5
Q
Adjacency List
A
collection of lists (A) where A[i] contains vertices which are neighbors of vertex i
6
Q
Path
A
sequence of vertices in which each pair of successive vertices is connected by an edge
7
Q
Cycle
A
path where the last node is connected the first node
8
Q
Connected Graph
A
graphs with paths between every pair of vertices
