Types of Graphs Flashcards
1
Q
What is a simple graph?
A
A graph in which each pair of vertices have atmost one edge between them, no self loops, and is undirected, and not weighted.
2
Q
What is a complete graph?
A
A graph in which there is an edge between every pair of vertices.
Notated by K
3
Q
What is an empty graph?
A
It is a graph in which the cardinality of edge set is 0.
It may or may not have vertices.
If it is a 3-verticed empty graph, notated as Complement of K3
4
Q
What is a trivial graph?
A
Empty graph with 1 vertex. Complement of K1
5
Q
What is Null Graph?
A
0 cardinality for both edge and vertex set
6
Q
What is Cyclic Graph?
A
7
Q
What is connected graph?
A
8
Q
A
