1. Unreachable Nodes You have been given an undirected graph consisting of N nodes and Medges. The nodes in this graph are enumerated from 1 to N. The graph can consist of self-loops as well as...


use python


1. Unreachable Nodes<br>You have been given an undirected graph consisting<br>of N nodes and Medges. The nodes in this graph are<br>enumerated from 1 to N. The graph can consist of<br>self-loops as well as multiple edges. This graph<br>consists of a special node called the head node. You<br>need to consider this and the entry point of this<br>graph. You need to find the number of nodes that<br>are unreachable from this head node.<br>Create a function unreachableNodesCount (N, M,<br>ListofEdges, HeadNode) where N is the number<br>of nodes, M is the number of edges, List0fEdges<br>contains list of edges in the graph and HeadNode<br>is a special node which is the entry point of this<br>graph. The function will return the number of<br>nodes that are unreachable from the head node.<br>Note: You will need to use N, M and List of Edges to<br>first create the graph, as well as a search function to<br>define the unreachable nodes count.<br>>>>N = 10<br>>>> M = 10<br>>>> ListofEdges<br>[(8, 1), (8, 3), (7,<br>4), (7, 5), (2, 6), (10, 7), (2, 8), (10,<br>9), (2, 10), (5, 10)]<br>>>> HeadNode = 2<br>>>> unreachableNodesCount (N, M,<br>List0fEdges, HeadNode)<br>

Extracted text: 1. Unreachable Nodes You have been given an undirected graph consisting of N nodes and Medges. The nodes in this graph are enumerated from 1 to N. The graph can consist of self-loops as well as multiple edges. This graph consists of a special node called the head node. You need to consider this and the entry point of this graph. You need to find the number of nodes that are unreachable from this head node. Create a function unreachableNodesCount (N, M, ListofEdges, HeadNode) where N is the number of nodes, M is the number of edges, List0fEdges contains list of edges in the graph and HeadNode is a special node which is the entry point of this graph. The function will return the number of nodes that are unreachable from the head node. Note: You will need to use N, M and List of Edges to first create the graph, as well as a search function to define the unreachable nodes count. >>>N = 10 >>> M = 10 >>> ListofEdges [(8, 1), (8, 3), (7, 4), (7, 5), (2, 6), (10, 7), (2, 8), (10, 9), (2, 10), (5, 10)] >>> HeadNode = 2 >>> unreachableNodesCount (N, M, List0fEdges, HeadNode)

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here