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
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
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