Grafy pepe: Czy graf trywialny (1 krawędź, 0 wierzchołków) jest drzewem?

PW: Nie wiem co to jest graf i co drzewo. Jestem jednak przekonany, że wystarczy sprawdzić definicję drzewa.

Basia: Dzień dobry PW Masz rację, wystarczy. Graf trywialny jest drzewem, bo jest spójny i acykliczny.

PW: Basiu, dzień dobry. I tak mi to nic nie mówi, "nie miałem tego w szkole" i nie mam motywacji, żeby się douczyć. Ale studentowi się dziwię.

Mateusz: Nie ma się co dziwic, bo tak w sumie grafy i drzewa( szczególny przypadek, drzewa binarne) mają chyba największe zastosowanie w informatyce .

Trivial: A tak w ogóle to chyba autorowi chodziło o 1 wierzchołek, 0 krawędzi. Odwrotną sytuację trudno sobie wyobrazić. Tak jak podała Basia, drzewem jest bo spełnia własności drzewa − nie ma cykli (pętli) oraz wszędzie można dojść z dowolnego wierzchołka − spójny.

Basia: Nawet nie zauważyłam, że pepe napisał odwrotnie, tak to jest oczywiste. @Mateusz PW nie dziwi się, że ktoś się musi zajmować na studiach grafami. Dziwi się, że student pyta o tak prostą rzecz.