Page 1 of 1

Question 5: Answer the questions in parts a to g according to the following graph. (14 points) A E D B F a. Number of ve

Posted: Sat May 14, 2022 4:32 pm
by answerhappygod
Question 5 Answer The Questions In Parts A To G According To The Following Graph 14 Points A E D B F A Number Of Ve 1
Question 5 Answer The Questions In Parts A To G According To The Following Graph 14 Points A E D B F A Number Of Ve 1 (70.47 KiB) Viewed 43 times
Question 5: Answer the questions in parts a to g according to the following graph. (14 points) A E D B F a. Number of vertices (nodes)? b. Number of edges? c. Degree of the graph? d. Number of even degree nodes? e. Number of odd degree nodes? f. Diameter of the graph? g. Draw one of the spanning trees of the graph.

Question 6: According to the graph in the previous question answer the following True/False questions. (6 points) a. It is a directed graph. T F b. It is a complete graph. T F c. It is a connected graph. T F d. It is a simple graph. T F e. It is a weighted graph. T F f. It is a bipartite graph. T F