Chciałbym wiedzieć o szybkim algorytmie określającym, czy dany wykres jest drzewem, czy nie.To Post wydaje się z tym poradzić, ale niezbyt jasno. Zgodnie z tym, jeśli wykres jest acykliczny, to jest to drzewo. jeśli weźmiemy pod uwagę przykłady pokazanego wykresu ukierunkowanego i nieukierunkowanego, moim zdaniem tylko 1 i 4 są drzewem, ale 3 nie jest ani cykliczne, ani drzewo, które przypuszczam.

więc moje pytanie brzmi: co należy sprawdzić, aby sprawdzić, czy wykres jest drzewem, czy nie, zarówno dla kierunku skierowanego, jak i nieukierunkowanego w efektywny sposób?

czy o krok dalej widać, czy drzewo istnieje, czy jest to drzewo binarne czy nie?