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

Description Deliverable Length: 3 pages Develop a facts and assumptions information paper about a core issue dealing with 1 of the following:

Description Deliverable Length: 3 pages Develop a facts and assumptions information paper about a core issue dealing with 1 of the following: TechnologyVulnerability assessment and protectionIntellige Description Deliverable Length: 3 pages Develop a facts and assumptions information paper about a core issue dealing with 1 of the following: Technology Vulnerability assessment

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. Read the Young and McConkey (2012) article and Otto (2011) articles about data governance and data quality. Read the Abraham et al (2019) articles to understand their governance framework (specifically

Update the Enterprise Content Management and Data Governance Policies and Procedures Manual title page with a new date and project name. Update the

Update the Enterprise Content Management and Data Governance Policies and Procedures Manual title page with a new date and project name. Update the previously completed sections based on instructor feedback. Suggested Headings for Data Governance Evaluation Basis Breakdown outcomes of governance (good and bad) and how their organizations should consider

 Assessment 3 Detail Python Programming Assessment: Restaurant Menu Management System This assessment evaluates your ability to utilise Python’s data

 Assessment 3 Detail Python Programming Assessment: Restaurant Menu Management System This assessment evaluates your ability to utilise Python’s data structures and functions to create a menu management system for a restaurant. Project Objective: Develop a Python program that simulates a restaurant menu using functions and data structures. This program will

Assessment 3 Detail Python Programming Assessment: Restaurant Menu Management System This assessment evaluates your ability to utilise Python’s data

Assessment 3 Detail Python Programming Assessment: Restaurant Menu Management System This assessment evaluates your ability to utilise Python’s data structures and functions to create a menu management system for a restaurant. Project Objective: Develop a Python program that simulates a restaurant menu using functions and data structures. This program will

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. Read the Helms and Nixon (2010) article (specifically about analysis) and Han (2004) article (specifically section 2) and Pereira et al. (2012) article.  Discuss and contrast a method of