Temat: Pokaż że graf prosty...
...- co jest oczywiste, bo graf jest prosty (czyli nie może to być pętla ani krawędź, która jest juz w drzewie), a krawędź dodajemy do drzewa spinającego (gdyby nie pojawił się cykl to by znaczyło, że usunęliśmy za dużo krawędzi z grafu, czyli że to drzewo nie było spinające). Oczywiste jest też, że dla różnych krawędzi cykle te będą różne (bo gdyby obie krawędzie należały do tego samego cyklu, to po wyrzuceniu jednej musielibyśmy otrzymać drzewo spinające, czyli druga musiałaby do tego drzewa należeć wbrew założeniu). Stąd oraz z tego wyniku który cytujesz masz żądaną nierówność. Pozdrawiam.
Źródło: matematyka.pl/viewtopic.php?t=121125
Temat: Dendryt grafu
...? 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
Źródło: matematyka.pl/viewtopic.php?t=15306
Temat: graf z wagami
zad. Rozważ graf G z wagami przedstawiony na poniższym rysunku. http://img136.imageshack.us/i/matma2.jpg/ (a) (4 pkt) Stosując dowolny algorytm znajdź minimalne drzewo spinające grafu G. Podaj nazwę algorytmu i opisz jego kolejne kroki (samo podanie rozwiązania - 1 pkt). (b) (1 pkt) Czy minimalne
Źródło: matematyka.pl/viewtopic.php?t=137245
Temat: Wyznacz Dendryty
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
Źródło: matematyka.pl/viewtopic.php?t=141705