kilka zadań z grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gosienkaq
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 6 lis 2008, o 19:11
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 2 razy

kilka zadań z grafów

Post autor: gosienkaq »

1. Ile kolorów potrzeba do krawędziowego pokolorowania Kn, Kpq oraz Cn?
2. Płaszczyznę przecięto skończoną ilością prostych. Ile kolorów potrzeba
do pokolorowania tak powstałej "mapy" w ten sposób, by obszary graniczne
były różnych kolorów?
3. Podaj przykład grafu takiego, że \(\displaystyle{ \Delta(G)< X'(G)}\)

proszę o "łopatologiczne" wytłumaczenie bo nie kapuję tego co się dzieje na zajęciach
ODPOWIEDZ