I have attached the screenshot of the ass below for the graph!! Question 1 (25 pts): Figure 1 Graphs for Question 1. a. In Figure 1(a), determine if the

I have attached the screenshot of the ass below for the graph!!

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

Describe which areas and departments should have standards, and what kind of standards they should have. Explain the importance of having different

Describe which areas and departments should have standards, and what kind of standards they should have. Explain the importance of having different standards throughout various departments. Describe relevant agencies and organizations that determine and monitor the standards. Note: Include abstract and use APA style and 2 scholarly references. Deliverable Length: 3-4 pages

Within the Discussion Board area, write 300-500 words that respond to the following questions with your thoughts, ideas, and comments. Be substantive and

Within the Discussion Board area, write 300-500 words that respond to the following questions with your thoughts, ideas, and comments. Be substantive and clear, and use examples to reinforce your ideas. Standardization can help promote quality patient care and reduce costs for hospitals. There are many areas containing different people, practices,

The Patient Protection and Affordable Care Act (PPACA) requires that U.S. citizens and legal residents obtain qualifying health coverage. Write a report of

The Patient Protection and Affordable Care Act (PPACA) requires that U.S. citizens and legal residents obtain qualifying health coverage. Write a report of 5–7 pages that explores the individual mandate section of this health reform law and how current legislation impacts this. Complete the following: Explain the individual mandate included in

The United States created Medicaid—a publicly funded healthcare program—to assist people in obtaining healthcare services. Write a paper of 5–7 pages that

The United States created Medicaid—a publicly funded healthcare program—to assist people in obtaining healthcare services. Write a paper of 5–7 pages that explores Medicaid and the Children’s Health Insurance Program (CHIP) and that addresses the following: What legislation introduced Medicaid, and what are the funding sources for the program? What are

Write 400–600 words that respond to the following questions with your thoughts, ideas, and comments. Be substantive and clear, and use examples to

Write 400–600 words that respond to the following questions with your thoughts, ideas, and comments. Be substantive and clear, and use examples to reinforce your ideas. Complete the following for this assignment: Select 1 health issue—such as diabetes, cancer, aging, chronic diseases, or obesity—and describe how current health policy (federal