Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 04. 2015 14:01

geovektor1
Příspěvky: 119
Reputace:   
 

Dokaz - teoria grafov

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?

Offline

  • (téma jako vyřešené označil(a) byk7)

#2 08. 04. 2015 14:45

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: Dokaz - teoria grafov

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í.


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

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

geovektor1
Příspěvky: 119
Reputace:   
 

Re: Dokaz - teoria grafov

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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson