Lasy i drzewa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Wojciech94
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 gru 2014, o 00:24
Płeć: Mężczyzna
Lokalizacja: Polska

Lasy i drzewa

Post autor: Wojciech94 »

Czy drzewo może mieć tylko jeden wierzchołek czy minimalnie dwa? Czy jedno spójne 5 wierzchołkowe drzewo jest lasem?
TrzyRazyCztery
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 24 maja 2014, o 17:53
Płeć: Mężczyzna
Lokalizacja: Wro
Podziękował: 27 razy
Pomógł: 1 raz

Lasy i drzewa

Post autor: TrzyRazyCztery »

Wydaje mi sie że tak, bo graf o jednym wierzchołku jest acykliczny, spójny i ma n-1 krawędzi. Drzewo to graf spójny nie zawierający cykli, czyli spójny las. Wiec obstawiałbym że drzewo jest lasem, spójnym lasem.
ODPOWIEDZ