Related questions with answers
At Rydell High School the senior class is represented on six school committees by Annemarie (A), Gary (G), Jill (J), Kenneth (K), Michael (M), Norma (N), Paul (P), and Rosemary (R). The senior members of these committees are {A, G, J, P}, {G, J, K, R},{A, M, N, P}, {A, G, M, N, P}, (A, G, K, N, R}, and {G, K, N, R}. (a) The student government calls a meeting that requires the presence of exactly one senior member from each committee. Find a selection that maximizes the number of seniors involved. (b) Before the meeting, the finances of each committee are to be reviewed by a senior who is not on that committee. Can this be accomplished so that six different seniors are involved in this review process? If so, how?
Solution
VerifiedDEFINITIONS
A is a subset of the edges such that no two edges have a vertex in common.
A from to means that every vertex from is the endpoint of an edge in the matching.
A is a simple graph whose vertices can be partitioned into two sets and such that there are no edges among the vertices of and no edges among the vertices of , while there can be edges between a vertex of and a vertex of .
Create an account to view solutions
Create an account to view solutions
Recommended textbook solutions

Discrete Mathematics and Its Applications
7th Edition•ISBN: 9780073383095Kenneth Rosen
Discrete and Combinatorial Mathematics: An Applied Introduction
5th Edition•ISBN: 9780201726343 (1 more)Ralph P. Grimaldi

Discrete Mathematics and Its Applications
8th Edition•ISBN: 9781259676512Kenneth RosenMore related questions
- differential equations
- calculus
1/4
- differential equations
- calculus
1/7