Wyznacz Dendryty

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
laki_me
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 2 kwie 2009, o 15:43
Płeć: Mężczyzna
Podziękował: 4 razy

Wyznacz Dendryty

Post autor: laki_me »

Witam

Mam pytanie na temat dendrytu zwanego drzewem spinającym ( znalazłem odpowiedź że drzewo spinające to to samo co rozpinające ... na mój gust to trochę bez sensu i gdyby ktoś mógł mi odpowiedzieć ...), co to jest i jak się to wyznacza. Poniżej zamieszczam przykład
Z grafu o podanej macierzy incydencji wyznacz liczbę dendrytów a następnie narysuj diagram każdego z dendrytu
\(\displaystyle{ \left[\begin{array}{ccccc}0&1&0&0&0\\1&0&1&0&0\\0&1&0&1&1\\0&0&1&0&1\\0&0&1&1&0\end{array}\right]}\)
ODPOWIEDZ