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 12. 02. 2023 19:35 — Editoval Energizer7 (12. 02. 2023 19:36)

Energizer7
Zelenáč
Příspěvky: 3
Pozice: Student
Reputace:   
 

Teorie grafů - Důkaz tvrzení

Zdravím,

dokázal by mě někdo prosím nasměrovat při řešení tohoto důkazu?

Dokažte následující tvrzení: Pro každý planární graf G platí δ(G) ≤ 5

Děkuji.

Offline

 

#2 12. 02. 2023 20:01

laszky
Příspěvky: 2368
Škola: MFF UK, FJFI CVUT
Reputace:   196 
 

Re: Teorie grafů - Důkaz tvrzení

↑ Energizer7:

Ahoj, vyuzij vztahu:

[mathjax] |E| \leq 3\cdot |V| -6 [/mathjax]

[mathjax] \delta(G) \leq \deg v [/mathjax]

[mathjax] \sum\limits_{v\in V} \deg v = 2\cdot |E| [/mathjax]

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson