Kodowanie i rysowanie grafow

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
noctum
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 8 cze 2015, o 13:16
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 15 razy

Kodowanie i rysowanie grafow

Post autor: noctum »

Mam kilka zadan do ktorych potrzebuje odpowiedzi, czy jest ktos chetny sie za nie zabrac?

1. Zakoduj graf dwudzielny\(\displaystyle{ K_{5,3}}\) na kilka sposobow.
2. Narysuj graf ktorego ciagiem graficznym jest (6,4,3,2,2,2).
3. Ile podgrafow ma graf pelny dwudzielny \(\displaystyle{ K_{5,3}}\) oraz pelny \(\displaystyle{ K_{5}}\)?
ODPOWIEDZ