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:06
- geovektor1
- Příspěvky: 119
- Reputace: 0
Dokaz - teoria grafov 3
Ahoj, vedel by mi niekto pomoct z dokazom tejto vety? Znenie: Suvisly graf o 
vrcholoch ma aspon 
hran.
Offline
#2 08. 04. 2015 14:14
- misaH
- Příspěvky: 13467
Re: Dokaz - teoria grafov 3
↑ geovektor1:
Tuším si sa to už raz pýtal ...
Offline
#3 08. 04. 2015 14:24 — Editoval geovektor1 (08. 04. 2015 14:30)
- geovektor1
- Příspěvky: 119
- Reputace: 0
Re: Dokaz - teoria grafov 3
toto este nie, hladal som si to v starsich prispevkoch a nie je to tam, a vobec neviem ako na to.
Offline
#4 08. 04. 2015 15:02
Re: Dokaz - teoria grafov 3
Souvislý graf na vrcholech s je strom. Pokud ze stromu hranu odstraníme, porušíme souvislost. Pokud ke stromu hranu přidáme, souvislosti to neuškodí.
Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.
Offline
#5 08. 04. 2015 15:09
- geovektor1
- Příspěvky: 119
- Reputace: 0
Re: Dokaz - teoria grafov 3
takze v konecnom dosledku to vlasne co znamena?
Offline
#7 08. 04. 2015 15:28
- geovektor1
- Příspěvky: 119
- Reputace: 0
Re: Dokaz - teoria grafov 3
a to je dokaz? mne sa zda ze je to len take konstatovanie, formalne by sme to ako zapisali?
Offline