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
#3 11. 11. 2012 14:12
- JohnPeca18
- Příspěvky: 651
- Škola: MFF UK
- Pozice: Absolvent 2014
- Reputace: 81
Re: Komponent grafu
Napis definicie s ktorymi pracujete, aj v tom druhom dotaze co tu mas, nech vieme o co sa jedna. Mozno nejaky link s materialmy, s definiciami.
Offline
#4 11. 11. 2012 15:24
Re: Komponent grafu
To mě taky mohlo napadnout hned, omlouvám se...
SOUVISLÝ GRAF: Graf se nazývá souvislý, pokud mezi jeho libovolnými dvěma vrcholy u,v existuje cesta P(uv).
KOMPONENT: Podgraf C(v) indukovaný množinou všech vrcholů, které souvisí s vrcholem v budeme nazývat komponent grafu patřící k vrcholu v.
Offline
#5 11. 11. 2012 15:26
Re: Komponent grafu
http://turing.fpv.umb.sk/matematika/cou … .php?id=14
A zde najdete veškeré materiály k tomu... A ještě jednou děkuju!
Offline
#6 11. 11. 2012 23:07
- JohnPeca18
- Příspěvky: 651
- Škola: MFF UK
- Pozice: Absolvent 2014
- Reputace: 81
Re: Komponent grafu
Skus sporem, Nech C(v) a C(w) jsou dve ruzne komponenty souvisleho grafu. .
A kdyby ti to neslo tak napis.
Offline
#8 12. 11. 2012 11:30
- JohnPeca18
- Příspěvky: 651
- Škola: MFF UK
- Pozice: Absolvent 2014
- Reputace: 81
Re: Komponent grafu
Tak jo.
Nech C(v) a C(w) jsou dve ruzne komponenty souvisleho grafu, pak ale vede ze souvislosti cesta od v do w a tedy i ze vsech vrcholu C(v) do vsech vrcholu C(w) a teda C(v)=C(w).
Offline