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 02. 02. 2022 13:42

M___A
Zelenáč
Příspěvky: 3
Škola: UK
Pozice: student
Reputace:   
 

Teorie grafu - barvení grafu

Dobrý den,

dokázal by mi někdo poradit, jak postupovat při určování správného řešení?

Pro každé k ∈ N nalezněte graf G  tak, že platí: ∆(G) - χ(G) ≥ k.
- kolik takových k je?

∆(G) ... max stupeň vrcholu
χ(G) ... chromatické číslo



Předem děkuji
M

Offline

 

#2 02. 02. 2022 23:25

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

Re: Teorie grafu - barvení grafu

↑ M___A:

Ahoj, zkus treba uvazovat bipartitini grafy s jednim vrcholem stupne [mathjax]\Delta(G)[/mathjax].

Offline

 

#3 28. 02. 2022 11:50

M___A
Zelenáč
Příspěvky: 3
Škola: UK
Pozice: student
Reputace:   
 

Re: Teorie grafu - barvení grafu

↑ laszky:

Máte pravdu, děkuji moc.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson