Lasy i drzewa
-
- Użytkownik
- Posty: 1
- Rejestracja: 19 gru 2014, o 00:24
- Płeć: Mężczyzna
- Lokalizacja: Polska
Lasy i drzewa
Czy drzewo może mieć tylko jeden wierzchołek czy minimalnie dwa? Czy jedno spójne 5 wierzchołkowe drzewo jest lasem?
-
- 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
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.