Question: Question 3 (20%) Construct a call graph for five friends Alice, Bob, Charlie, Diane and Evan, if there were three calls from Alice to Bob,

 Question 3 (20%) Construct a call graph for five friends Alice,

Question 3 (20%) Construct a call graph for five friends Alice, Bob, Charlie, Diane and Evan, if there were three calls from Alice to Bob, two calls from Alice to Diane, five calls from Alice to Evan, one call from Bob to Alice, three calls from Charlie to Alice, one call from Charlie to Evan, one call from Diane to Charlie, and one call from Evan to Diane (5 marks) Given below an ordered pair description (vertex set and edge set) and an adjacency matrix, and draw a picture of the graph accordingly a)K6 b) C4 c) Ws d) K4,5 e) Q3 (15 marks) 7 women and 9 men are on the faculty in the computing department at a college a) How many ways are there to select a committee of five members of the department if at least one woman must be on the committee? How many ways are there to select a committee of five members of the department if at least one woman and at least one man must be on the committee? b) 4 marks) A class has 16 boys and 20 girls. In how many ways can you a) put all the students in a row? b) put 7 of the students in a row? c) put all the students in a row if all the girls are on the left and all the boys are on the right? (6 marks)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!