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 14. 12. 2014 20:14 — Editoval Buránek (14. 12. 2014 20:15)
Grafy - minimální a maximální prvek
Dobrý den,
měl bych prosím dotaz.
Mám úlohu: Necht X označuje množinu všech souvislých grafů (V,E). Pro (V,E), (V,E´) položme (V,E) 
(V,E´) jestliže E je podmnožina E´´$ . Určete všechny minimální a maximální prvky tohoto uspořádání.
Domnívám se, že řešením je:
minimální prvek: strom
maximální prvek: úplný graf
je tomu prosím tak? Šlo by to nějak matematicky dokázat?
Děkuji.
Offline
#2 15. 12. 2014 20:37 — Editoval kaja.marik (15. 12. 2014 20:40)
- kaja.marik
- Veterán
- Příspěvky: 1915
- Reputace: 57
Re: Grafy - minimální a maximální prvek
je to dusledek definice maximalniho a minimalniho prvku, plus k tomu pridame vlastnost ze odstranenim hrany ze stromu ztratime souvislost.
Offline