Graf spojny a drzewo

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
profesorq
Użytkownik
Użytkownik
Posty: 384
Rejestracja: 12 lut 2007, o 19:40
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 77 razy
Pomógł: 1 raz

Graf spojny a drzewo

Post autor: profesorq »

Czy kazdy graf spojny o 18 wierzcholkach stopnia 1, 2 wierzcholkach
stopnia 8, 2 wierzcholkach stopnia 4 jest drzewem?
ODPOWIEDZ