Lecture 3 - Graph Recap Flashcards
1
Q
What is an undirected graph?
A
One that has bi-directional edges
2
Q
What is a directed graph?
A
One where each each only goes in one direction.
3
Q
Another name for a directed graph?
A
digraph
4
Q
What is a weighted graph?
A
One where each edge has an associated cost to it. This could be the length, capacity etc.
5
Q
What is representing a non existing edge in a weighted graph?
A
INFINITY
6
Q
What is a clique?
A
A graph where every pair of verticies in the set are joined by an edge.
