There are 8 people enrolled in the Extended Learning classes. They are taking the classes as shown in the table. What is the minimum number of finals that are shared by someone at any time needed so that the people can take alternate exams? Note that in the graph, the vertices are classes and the edges represent shared exams.
Elektra: Spanish, Business, Astronomy
Joker: Mathematics, Business
Octavius: Metalwork, Business, Spanish
Logan: Astronomy, Spanish, Latin, Mathematics
Daredevil: Underwater Basket Weaving, Astronomy
Alfred: Metalwork, Business
Nemo: English, Mathematics, Underwater Basket Weaving
Cat Woman: Spanish, Sking
In the following table, indicate in which final exam time each class could be placed:
1. Spanish
2. English
3. Sking
4. Mathematics
5. Latin
6. Astronomy
7. Business
8. Underwater Basket Weaving
9. Metalwork