discrete mathematics

1 Question 1: 40 Points (a) Consider that NSU IEEE chapter has 40 members and we are interested to elect a president, treasurer, general secretary, organizing secretary, vice president and observer for NSU IEEE. How many ways do we have to choose candidates for those vaccant posts? Also, how many alternative ways do we have to select an executive committee consists of 15 members from a pool of 40 members. Justify your answer (6) Suppose we have three alterntaive types of graph represented using the standard notation K., and W. Calculated the number of nodes and edges in all the three graph types. Also, draw each of the three graphs for n = 5 (e) Prove that in any undirected graph if we calculate the degrees of all nodes we will find an even number of nodes of odd degrees. 1 Question 1: 40 Points (a) Consider that NSU IEEE chapter has 40 members and we are interested to elect a president, treasurer, general secretary, organizing secretary, vice president and observer for NSU IEEE. How many ways do we have to choose candidates for those vaccant posts? Also, how many alternative ways do we have to select an executive committee consists of 15 members from a pool of 40 members. Justify your answer (6) Suppose we have three alterntaive types of graph represented using the standard notation K., and W. Calculated the number of nodes and edges in all the three graph types. Also, draw each of the three graphs for n = 5 (e) Prove that in any undirected graph if we calculate the degrees of all nodes we will find an even number of nodes of odd degrees