Matematické Fórum

geovektor1 · 08. 04. 2015 14:01

Ahojte, mam dokazat vetu: Dokazte ze vsetky kostry daneho grafu maju rovnaky pocet hran.
Intuitivne myslim ze to plati, ale formalne to dokazat mi robi problem. Pomoze mi niekto?

byk7 · 08. 04. 2015 14:45

Kostra je stromem a pro všechny stromy platí $|V|=|E|+1$ , tj. $|E|=|V|-1$ , přičemž na pravé straně je invariant, takže i $|E|$ zůstává konstantní.

geovektor1

Myslim, ze by to mohlo stacit. Tak vdaka. :)

Matematické Fórum

#1 08. 04. 2015 14:01

Dokaz - teoria grafov

#2 08. 04. 2015 14:45

Re: Dokaz - teoria grafov

#3 08. 04. 2015 14:57 — Editoval geovektor1 (08. 04. 2015 14:57)

Re: Dokaz - teoria grafov

Zápatí