Graf StudiaNieSaDlaMnie: Uzasadnij, ze graf G = (V;E) jest drzewem wtedy i tylko wtedy, gdy dla każdych dwóch rożnych wierzchołków v₁; v₂ ∊ V istnieje w G dokładnie jedna droga z v₁ do v₂.

Saris: http://www.mini.pw.edu.pl/~tomtracz/md/md_w_3.pdf

StudiaNieSaDlaMnie: Szukam odpowiedzi na zadanie a nie pdfa do czytania.

Adam: masz tam dowód

StudiaNieSaDlaMnie: Ma Pan dowód? Ma Pan dowód?

StudiaNieSaDlaMnie: Gdzie niby ten dowód?

Saris: Rany ^^. Przeczytałbyś od góry do dołu to byś widział. (1)−>(2). Masz dowód.