Q2 Communication within a company We are analyzing communication pattern among people in a company for a few departments There are 9 people including Mr Ahmad (CEO), Mr Bilal (CTO), Ms Cania (PA), Mr Nasir (COO), Mr Zain, Mr Fawad, Ms Rabia, Mr Muqeet, and Mr Sadiq Mr Ahmad Manages Mr Bilal and Mr Nasir Mr Bilal has a team consisting of Mr Zafar and Mr Fawad Mr Nasir has a team lead by Mr Muqeet and including Mr Sadiq and Mr Rabia Mr Cania is companys secretary and directly report to Mr Ahmed Create a tree representing who is managing who in the company 3 Marks You can paste image We analyzed the email communication patterns of these people and found that Mr Ahmad only communicates to Mr Cania all his email routes through her Mr Bilal communicates with Ms Cania, Mr Nasir and Mr Zafar Mr Nasir communicates with Ms Cania, Mr Bilal, and Mr Muqeet Mr Muqeet communicates with Mr Nasir, Mr Sadiq and Ms Rabia We want to represent who is communicating whom Which data structure would be more efficient to represent this scenario and why 4 Marks If a message propagated from CEO to Mr Sadiq how many people will be involved in the relaying of this message (if CEO to x, and x to Mr Sadiq then only one person x is involved) Which algorithms we should use to find this information 4 Marks It has been found that there is a person in the company who is dismantling propagating misinformation in the company This must be a person who has very good connections in the company We have learned a number of mechanisms to analyze graph trees such as path length, height, degree, etc Which one (or set of these) we should use to find a such person Provide brief reasoning as well 4 Marks SUBJECT Data Structures and Algorithms

The Answer is in the image, click to view ...

Answered step by step

Verified Expert Solution

Link Copied!

Question

1 Approved Answer

Posted on Sep 25, 2024

Q2. Communication within a company: We are analyzing communication pattern among people in a company for a few departments. There are 9 people including Mr.

Q2. Communication within a company:

We are analyzing communication pattern among people in a company for a few departments. There are 9 people including Mr. Ahmad (CEO), Mr. Bilal (CTO), Ms. Cania (PA), Mr. Nasir (COO), Mr. Zain, Mr. Fawad, Ms. Rabia, Mr. Muqeet, and Mr. Sadiq.

Mr. Ahmad Manages Mr. Bilal and Mr. Nasir. Mr. Bilal has a team consisting of Mr. Zafar and Mr. Fawad. Mr. Nasir has a team lead by Mr. Muqeet and including Mr. Sadiq and Mr. Rabia. Mr. Cania is companys secretary and directly report to Mr. Ahmed.

Create a tree representing who is managing who in the company. [3 Marks]
- You can paste image

We analyzed the email communication patterns of these people and found that Mr. Ahmad only communicates to Mr. Cania - all his email routes through her. Mr. Bilal communicates with Ms. Cania, Mr. Nasir and Mr. Zafar. Mr. Nasir communicates with Ms. Cania, Mr. Bilal, and Mr. Muqeet. Mr. Muqeet communicates with Mr. Nasir, Mr. Sadiq and Ms. Rabia.

We want to represent who is communicating whom. Which data structure would be more efficient to represent this scenario and why? [4 Marks]

If a message propagated from CEO to Mr. Sadiq how many people will be involved in the relaying of this message? (if CEO to x, and x to Mr. Sadiq then only one person x is involved). Which algorithms we should use to find this information? [4 Marks]

It has been found that there is a person in the company who is dismantling/propagating misinformation in the company. This must be a person who has very good connections in the company. We have learned a number of mechanisms to analyze graph/trees such as path length, height, degree, etc. Which one (or set of these) we should use to find a such person. Provide brief reasoning as well. [4 Marks]

SUBJECT : Data Structures and Algorithms