Witam
Moze mi ktos powiedziec czy dendryt grafu to inna nazwa minimalnego drzewa rozpinajacego ?
Szukajac informacji na ten temat w google.pl mozna wywnioskowac, ze to to samo. Jednak MST wyznaczamy dla grafu nieskierowanego, a dendryt grafu wedlug jakiejs bardzo starej ksiazki(tytulu i autora nie pamietam) z grafu skierowanego.
Jesli ktos moglby rozwiac moje watpliwosci bylbym wdzieczny.
Pozdrawiam
[ Dodano: Pią Maj 19, 2006 1:59 am ]
Odpowiedzi udzielil mi pewien profesor, cytuje:
"Dendryt to synonim drzewa rozpinającego (niektórzy mówią też drzewo spinające) -- może dotyczyc grafów nieskierowanych i grafów skierowanych. O ile wiem jest to raczej nazwa wychodząca z uzycia."
To tak jakby kogos interesowalo