The difference between Walk, Trail, and Path of a graph

1. Give a definition of Graph and show examples of a directed and an undirected graphs in

roster set notation.

2. Give definition of Degree of a Node for directed and undirected graph. What is Total Degree

of a Graph?

3. What is the difference between Walk, Trail, and Path of a graph?
4. What is the difference between Circuit and Cycle of a graph?
5. Give a definition of a Complete graph and a Clique.
6. What are 2 main representations a graph in code? Represent the following graph using

those notations:

7. Give a definition of Graph Embedding, Planar Embedding. Is the following graph a planar

graph?

G={V,E} V={a,b,c,d} E={{a,b},{b,c},{c,d},{a,d},{a,c},{d,b}}

8. Show how BFS and DFS will work on the following directed graph and the order in which

nodes will be discovered starting with Node A. G=(V,E); V={A,B,C,D,F}; E={(A,B), (A,C),

(A,D), (C,D), (B,F),(D,F)}

9. What are 2 main differences between Free Tree and Rooted Tree?
10. What is the height of a tree with 65 nodes, N nodes?
11. What are types of recursive tree traversals?
12. Give a pseudo-code algorithm for printing node keys in ascending order using one of the

Sample Solution