#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