Question 1 (25 pts): Figure 1 Graphs for Question 1. a. In Figure 1(a), determine if the graph is simple. Also determine if there is a cycle in this

Question 1 (25 pts):

Figure 1 Graphs for Question 1.

a. In Figure 1(a), determine if the graph is simple. Also determine if there is a cycle in this graph.

b. In Figure 1(a), determine if the vertices 3 and 9 are connected. If these vertices are connected, find a path from vertex 3 to vertex 9.

c. In Figure 1(b), determine if the vertices 1 and 4 are connected. If these vertices are connected, find a path from vertex 1 to vertex 10.

d. In Figure 1(b), find a path, if any, from vertex 1 to vertex 7 that has 4 edges.

Question 2 (25 pts):

Figure 2 A graph for Question 2.

a. Find the adjacency matrix of the graph in Figure 2.

b. Draw the adjacency list of the graph in Figure 2.

c. List the nodes of the graph, in Figure 2, in a depth first traversal.

d. List the nodes of the graph, in Figure 2, in a breadth first traversal.

Question 3 (25 pts):

Figure 3 A graph for Question 3

a. List the nodes of the graph, in Figure 3, in a breadth first traversal.

b. List the nodes of the graph, in Figure3, in a depth first traversal.

Question 4:

Write a program that outputs the nodes of a graph in a breadth first traversal.

Submit the source code, and copy and paste the screenshot of the output here.

Share This Post

Email
WhatsApp
Facebook
Twitter
LinkedIn
Pinterest
Reddit

Order a Similar Paper and get 15% Discount on your First Order

Related Questions

To complete this assignment, you will need the attached files and the the Small Merchant Guide to Safe Payments documentation (click link to download) from

To complete this assignment, you will need the attached files and the the Small Merchant Guide to Safe Payments documentation (click link to download) from the Payment Card Industry Data Security Standards (PCI DSS) organization. Please read the instructions carefully and ask questions if anything is unclear.  You must use the attached template to

In preparation for a meeting with upper-level management, you decide to conduct research on the role of statistical forecasting in decision analysis. Write

In preparation for a meeting with upper-level management, you decide to conduct research on the role of statistical forecasting in decision analysis. Write a paper of 5-7 pages (excluding the title and reference pages) discussing the importance of accreditation and credentialing, strategies for quality improvement, and the role of statistics and