Discrete Mathematics and its applications — DU B.Tech. Information Technology & Mathematical Innovation Previous Year Question Papers

Physics, Mathematics, English Physics, Earth Science, Economics Earth Science, Business Statistics, Economics Mathematics, Business Physics, Earth Science Business, Statistics Mathematics, Earth Science Physics, Water Skiing, Statistics Physics, Economics, Water Skiing Suppose that there are four employees in the computer support group of the School of Engineering of a large university. Each employee will be assigned to support one of four different areas: hardware, software, networking, and wireless. Suppose that Ping is qualified to support hardware, networking, and wireless; Quiggley is qualified to support software and networking; Ruiz is qualified to support networking and wireless, and Sitea is qualified to support hardware and software. (a) Use a bipartite graph to model the four employees (b) Use Hall's theorem to determine whether there is an assignment of employees to support areas so that cach employee is assigned one area to (c) If an assignment of employees to support areas so that each employee is assigned to one support Arnold Bill Carol Calvin Eleanor Frederick George Huber Ingrid Jacquie and their qualifications. support. area exists, find one. withdrawn? reasoning. that server can be active at any time. We want to For each server, only one direct connection to used to directly connect a workstation to a server. 15 workstations and 10 servers. A cable can bo 2. (a) Suppose that a computer science laboratory has (9) the account after n years if no money has been if no money is ever withdrawn. How much is in the amount in the account at the end of n years Find a recurrence relation for iP,%, where P, is the amount in the account in the previous year. during that year. The second dividend is 45% of dividend is 20% of the amount in the account of each year two dividends are awarded. The first fund at the beginning of a year. On the last day (b) A deposit of $ 100,000 is made to an investment (9) person is telling the truth or lying? Explain your can the detective determine whether that the cook is lying. For each of the four witnesses, and if the handyman is telling the truth then gardener and the handyman are not both lying; gardener cannot both be telling the truth; the the truth then so is the cook; the cook and the detective has concluded that if the butler is telling 16. given graphs VI courses they want without conflicts? allowed in order for these students to take the following table. How many time periods must be semester, will be taking the courses shown in the (b) There are ten students who, in the coming are planar or not. 6. (a) Use Kuratowski theorem to determine whether the U7 UA