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 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
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!