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, 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
Get step-by-step solutions from verified subject matter experts
