Types of Graphs

Question 1

What is a null graph?

Answer 1

Graph that has no edges + made up of isolated vertices

Question 2

What is a trivial graph?

Answer 2

Graph that is a null graph that has only one vertex

Question 3

What is a simple graph?

Answer 3

Graph that has no loops or multiple edges

Question 4

What is a connected graph?

Answer 4

Graph that all nodes have a path between each pair of vertices in the graph

Question 5

What is a disconnected graph?

Answer 5

Graph that is said to be disconnected when a pair of vertices has no path between them

Question 6

What is a non-directed or undirected graph?

Answer 6

Graph that is made up of vertices and non-directed edges

Question 7

What is a regular graph?

Answer 7

Graph where all vertices have same degree

Question 8

What is a complete graph?

Answer 8

Graph that is a simple graph in which every vertex is connected to every other vertex by an edge

Question 9

What is a weighted graph?

Answer 9

Graph that has numbers labelled on it’s edges

Question 10

What is a subgraph?

Answer 10

Graph that contains no vertices or edges that are not in the original graph but is a small part of that original graph

Question 11

What is a bipartite graph?

Answer 11

Graph with vertices that can be split into 2 distinct groups

Question 12

What is a planar graph?

Answer 12

Ralph that is undirected and can be drawn on a plane without edges crossing each other