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 25. 10. 2018 18:59 — Editoval MartinF22 (25. 10. 2018 19:29)
Rovinný graf
Dobrý deň, mám takúto úlohu z teórie grafov:
Mám zistiť, či je daný graf rovinný, chromatické číslo + chromatický index a nájsť kostru.
Graf som skúsil prekresliť v rovine a aj v tomto grafe sa mi pretínali hrany - znamená to teda, že graf nie je rovinný? Je správne ten výpočet pomocou Eulerovej vety? (Neviem, či sedí počet oblastí)
Ďakujem
Offline
- (téma jako vyřešené označil(a) MartinF22)
#2 25. 10. 2018 22:32
Re: Rovinný graf
↑ MartinF22:
Ahoj, rekl bych ze graf na obrazku obsahuje jako podgraf bipartitini graf K3,3. Takze nemuze byt rovinny.
Offline