Question-1 Friend's Party Circle: There are a few friends living in the same area. They have a party every weekend and the place of party change each week. It is always a lifficult task to select a...


Question-1<br>Friend's Party Circle:<br>There are a few friends living in the same area.<br>They have a party every weekend and the place<br>of party change each week. It is always a<br>lifficult task to select a place which is nearest<br>for everyone. They<br>advantage of Computer Science to solve this<br>problem.<br>all decided to take<br>Names of friends are Ahmed, Rehman, Careem,<br>Basit, Dawood, Ghani, and Farid. Ahmed lives<br>at 5 minutes' walk from rehman and at 10<br>minutes' walk from Careem. Careem lives at 3<br>minutes' walk from Dawood. Rehman lives at 4<br>minutes' walk from Basit and 2 minutes' walk<br>from Dawood. Dawood lives at two minutes'<br>walk from Farid. Ghani lives at 2 minutes' walk<br>from Basit.<br>a. If we represent a graph G = V (V, E) in<br>which set of vertices are home of each<br>Friend and an edge represents a path<br>between<br>two<br>homes.<br>Provide the<br>adjacency matrix of directed graph of<br>the graph G.<br>b. In above directed graph G. You are<br>required to devise an algorithm to find<br>all possible paths.<br>

Extracted text: Question-1 Friend's Party Circle: There are a few friends living in the same area. They have a party every weekend and the place of party change each week. It is always a lifficult task to select a place which is nearest for everyone. They advantage of Computer Science to solve this problem. all decided to take Names of friends are Ahmed, Rehman, Careem, Basit, Dawood, Ghani, and Farid. Ahmed lives at 5 minutes' walk from rehman and at 10 minutes' walk from Careem. Careem lives at 3 minutes' walk from Dawood. Rehman lives at 4 minutes' walk from Basit and 2 minutes' walk from Dawood. Dawood lives at two minutes' walk from Farid. Ghani lives at 2 minutes' walk from Basit. a. If we represent a graph G = V (V, E) in which set of vertices are home of each Friend and an edge represents a path between two homes. Provide the adjacency matrix of directed graph of the graph G. b. In above directed graph G. You are required to devise an algorithm to find all possible paths.

Jun 06, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here