#1 29. 01. 2022 00:20
TG - teorie grafů (důkazový příklad)
Dobrý den, byl bych moc vděčný za jakoukoliv pomoc s tímto příkladem z oblasti teorie grafů. Nevím si s ním vůbec rady, tak bych byl rád za jakýkoliv nápad.
Zadání: Dokažte, že χ(G) ≤ n právě tehdy, když existuje homomorfismus z grafu G do Kn.
Offline
#2 30. 01. 2022 17:14
- check_drummer
- Příspěvky: 5577
- Reputace: 106
Re: TG - teorie grafů (důkazový příklad)
↑ Mat227:
Ahoj, a může vůbec někdy platit χ(G) > n ?
"Máte úhel beta." "No to nemám."
Offline