Mam do zrobienia zadanko zteorii grafów i mam z nim problem. Zadanie brzmi:
Niech G będzie grafem prostym a H grafem, w którym każde dwa wierzcholi przyległe w G są połaczone dokładnie k krawędziami. Pokaż, że
τ(H)=k^(υ-1) τ(G),
gdzie τ(G) jest to liczba rozpiętych drzew grafu G,
υ-liczba wierzchołków
Będę bardzo wdzięczna jeżeli ktoś pokaże mi jak rozwiązać to zadanie
Niech G bedzie grafem prostym...
-
- Użytkownik
- Posty: 6
- Rejestracja: 15 kwie 2009, o 11:06
- Płeć: Kobieta
-
- Użytkownik
- Posty: 6
- Rejestracja: 15 kwie 2009, o 11:06
- Płeć: Kobieta
Niech G bedzie grafem prostym...
\(\displaystyle{ t \left( H\right)=k ^{v-1} \cdot t \left( G\right)}\)
\(\displaystyle{ t \left(G \right)}\)jest to liczba drzew rozpiętych grafu G, v jest to liczba wierzchołków
mam nadzieje że to pomoże komuś w znalezieniu rozwiązania...
\(\displaystyle{ t \left(G \right)}\)jest to liczba drzew rozpiętych grafu G, v jest to liczba wierzchołków
mam nadzieje że to pomoże komuś w znalezieniu rozwiązania...