Niech G bedzie grafem prostym...

magdalenka88 · Post autor: **magdalenka88** » 22 kwie 2009, o 17:49

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

Rogal · Post autor: **Rogal** » 22 kwie 2009, o 22:59

Zapisz to w LaTeXu, to znacznie wzrośnie szansa, że ktoś w ogóle to przeczyta.

magdalenka88 · Post autor: **magdalenka88** » 22 kwie 2009, o 23:24

\(\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...