Question

There are 9 people enrolled in the Extended Learning classes. They are taking the classes as shown in the table. What is the minimum number of final exam times needed so that the people can take all of their final exams? Note that in the graph, the vertices are classes and the edges represent classes that are shared by someone.

ト 0

Klingon	Physics, Mathematics
Iceman	Metalwork, Latin, Mathematics
Cat Woman	Astronomy, Computers
Joker	Physics, Underwater Basket Weaving, Latin
Hulk	Mathematics, Computers, Astronomy
Alfred	Underwater Basket Weaving, PE
Elektra	Physics, Metalwork, Underwater Basket Weaving
Daredevil	Mathematics, Metalwork, PE, Underwater Basket Weaving
Gambit	PE, Astronomy

In the following table, indicate in which final exam time each class could be placed (i.e. 1,2, etc).

	Metalwork
	Astronomy
	Mathematics
	Computers
	Physics
	Underwater Basket Weaving
	PE
	Latin

Answer 1

Loarming classe monci underhe hasket weaving 3. TMri 5 busi-ness 6 Stitti vAstco loay.