Question

Please Help. See attachment

Answer 1

It comes from planar graph

Answer 2

NUMBER OF TIME SLOTS -> chromatic number -> can be done in 2 colors

Answer 3

so, no way to take two time slots or three time slots? because I get the chormatic number is 5

Answer 4

yes.. 5.. my bad

Answer 5

your graph comes from where? mine from the "conflict table"

Answer 6

Wait.. cant do it in 3???

Answer 7

Hey friend, A cannot link with B and G

Answer 8

from the same table.. a bit neater though ;)

Answer 9

like D,F,D,C,G cannot link to each other

Answer 10

sorry, D,F,E ,C, G

Answer 11

they dont that is why they can happen together
hence the same number

Answer 12

G links to A,C,F

Answer 13

G cannot link to ACF

Answer 14

because those X in conflict table