szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 cze 2015, o 21:22 
Użytkownik

Posty: 224
Lokalizacja: Wrocław
Witam.
Ile drzew spinających ma graf K_{2,5}
Czy taki wzorek K_{2,n} mamy n*2 ^{n-1} czyli 5*2^4. jest poprawny? Czy jeśli jest poprawny to działa też nie tylko dla 2?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 21 cze 2015, o 21:30 
Użytkownik
Avatar użytkownika

Posty: 2505
Graf K(n,k) ma n^{k-1} k^{n-1} drzew rozpinających (spinających? Co za hultaj wymyślił takie określenie?). Zajrzyj do Enumerative Combinatorics Stanleya, ćwiczenie 5.66.
Góra
Mężczyzna Offline
PostNapisane: 21 cze 2015, o 21:47 
Użytkownik

Posty: 224
Lokalizacja: Wrocław
:D Dzięki. Tam mam napisane na liście zadań :P
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile drzew spinających ma graf  De Moon  3
 Drzewo, graf  Karol12  1
 Graf acyklicyny a sortowanie topologiczne  kasia00  2
 Graf - matematyka dyskretna  doncaliforniano  4
 Graf spójny, dowód indukcja  socol  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl