Three teachers x 1 , x 2 , x 3 teach four classes y 1 , y

Question:

Three teachers x1, x2, x3 teach four classes y1, y2, y3, y4 for these numbers of periods:

image

Show that this arrangement can be represented by a bipartite graph G and that a teaching schedule for one period corresponds to a matching in G. Set up a teaching schedule with the smallest possible number of periods.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: