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
Dobrý den,
chtěla bych poprosit o pomoc s příkladem uvedeným níže.Případně i nákres grafu,pokud to bude možné.
Určete χ(Wn) pro libovolné n≥3. χ(G) je barevnost grafu, tedy takový nejmenší počet barev, pro který existuje dobré vrcholové barvení grafu G. Wn je graf na n+1 vrcholech, který vznikne z cyklu Cn přidáním vrcholu v0 a hran z v0 do všech vrcholů cyklu Cn.
Předem děkuji.
Offline
Pokud je n sude, staci nam pouze tri barvy. Barvou 1 a 2 obarvime stridave vrcholy na kruznici Cn a v0 dostane barvu 3. Pokud je n liche, musime na kruznici Cn pouzit 3 barvy, barvu 4 pak pouzijem na vrchol v0, cili na cely Wn potrebujme barvy 4.
Kdyby bylo neco nejasne, jsem otevren dalsim otazkam...
Offline
Děkuji Vám za pomoc,
pokud jsem to dobře pochopila cyklus Cn je kruh s n počtem vrcholů, které jsou vzájemně spojeny hranami.Vrchol v0 je ve středu kruhu a je spojen se všemi vrcholy.
Obrázek s oběma možnostmi je uložen na níže uvedeném odkazu.
http://matematika.havrlant.net/forum/up … -Graf4.GIF
Poznámka moderátora: odkaz samotný nemusíš dávat do žádné BB značky, pouze pokud chceš mít jiný text odkazu než cíl odkazu, použiješ tu URL značku.
Offline
