Interactive practice questions
The principal of a school wants to allocate 3 teachers to 3 classes. The following bipartite graph shows all possible allocations of the teachers.
If each teacher can only take one class, which of the following allocations are possible? Select all the correct options.
| Teacher | Class |
| $T_1$T1 | $C_1$C1 |
| $T_2$T2 | $C_2$C2 |
| $T_3$T3 | $C_3$C3 |
A
| Teacher | Class |
| $T_1$T1 | $C_2$C2 |
| $T_2$T2 | $C_1$C1 |
| $T_3$T3 | $C_3$C3 |
B
| Teacher | Class |
| $T_1$T1 | $C_3$C3 |
| $T_2$T2 | $C_2$C2 |
| $T_3$T3 | $C_1$C1 |
C
| Teacher | Class |
| $T_1$T1 | $C_1$C1 |
| $T_2$T2 | $C_3$C3 |
| $T_3$T3 | $C_2$C2 |
D
Easy
1min
Consider the following bipartite graph.
Easy
< 1min
Consider the following bipartite graph.
Easy
< 1min
Which of the following bipartite graphs represent the given reduced table?
Easy
1min
Sign up to access Practice Questions
Get full access to our content with a Mathspace account