Week 1 > Basic Definitions Flashcards
1
Q
What are the path graphs Pn?
A
2
Q
What is the cycle graph?
A
3
Q
What is the complete graph?
A
4
Q
What are the trees?
A
5
Q
A
Yes, since you can not pick any given vertex and come back to it.
6
Q
A
v3 is the root of the both trees
7
Q
A
8
Q
What are Bipartite Graphs?
A
9
Q
A
10
Q
Draw a complete bipartite graph of K2,3
A
11
Q
Is it Cycle Bipartite Graph and why?
A
Yes, since L and S sets have vertices are connected and comply to bipartite graph definition
12
Q
A
