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 11. 04. 2010 14:01
rovinný graf mnohostěnu
Ahoj, potřebovala bych poradit s následující úlohou:
Nalezněte minimální n, pro které existuje n-dimensionální polyedr, jehož graf (vrcholy
grafu odpovídají vrcholům polyedru a dva vrcholy jsou spojeny hranou grafu právě tehdy když jsou spojeny hranou
polyedru) není rovinný. Nezapomeňte zdůvodnit minimalitu řešení.
Myslím si že n=4 a asi budu potřebovat najít nějaký K5 nebo K3,3 ve 4D, ale tím jsem skončila. Budu vděčná za jakoukoliv radu.
Offline
#3 11. 04. 2010 21:52 — Editoval petrkovar (11. 04. 2010 21:58)
Re: rovinný graf mnohostěnu
↑ marikacz:Jen napovím: Podle toho, co jsem našel zde, zde a příslušné definice zde je n=4 správně a dokonce i nejmenší takový polyedr (co do počtu vrcholů) je určen jednoznačně.
Offline