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 29. 01. 2011 23:09

Baron
Zelenáč
Příspěvky: 8
Reputace:   
 

dělení rovinného grafu - důkaz

Precizně dokažte, že graf je rovinný, právě když každé jeho dělení je rovinné.


vim ze graf je rovinny, kdyz neobsahuje deleni K_5 a K_3,3 ale vubec nevim co dal..

diky za pomoc :)

Offline

 

#2 30. 01. 2011 00:01

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: dělení rovinného grafu - důkaz

Myšlenku bych viděl tak, že když G je rovinný, tak vezmu nějaké jeho nakreslení a nakreslení H = nějaké dělení G dostanu tak, že v nakreslení G rozdělím příslušné hrany. Tím se nic nerozbije. Naopak, když mám rovinné nakreslení nějakého podrozdělení, tak ty extra vrcholy smažu a dostanu nakreslení G.

Precizně to myslím bude ještě jednodušší. Aspoň my jsme si rovinné nakreslení definovali tak, že se tam vrcholy vlastně nevyznačovaly. Takže jde jenom o to dokázat, že každé nakreslení G je zároveň nakreslení nějakého dělení G a taky naopak -- nakreslení libovolného dělení G je zároveň nakreslením G.

Viděl bych to na práci s definicí rovinného nakreslení a dělení grafu.


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson