Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 02. 02. 2022 13:42

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

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: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

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:   0 
 

Re: Teorie grafu - barvení grafu

↑ laszky:

Máte pravdu, děkuji moc.

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech