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 30. 01. 2011 18:12 — Editoval mysteriouss (30. 01. 2011 18:13)

mysteriouss
Příspěvky: 47
Reputace:   -1 
 

barvení grafu - 2-pravidelný graf

Chci se zeptat všude na internetu je 2-pravidelný graf nakreslen tak, že jde obarvit 3 barvami a mám dotaz zda by to šlo takto ať je to 2-mi barvami?
http://helaxgadget.ic.cz/temp/2-prav_graf.jpg

Offline

  • (téma jako vyřešené označil(a) mysteriouss)

#2 30. 01. 2011 21:16

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: barvení grafu - 2-pravidelný graf

Vaše otázka mi, zejména při pohledu na tvrzení Věty 10.5., přijde nesrozumitelná. Sudý a lichý cyklus nemají stejnou barevnost.

Offline

 

#3 30. 01. 2011 22:00 — Editoval mysteriouss (04. 02. 2011 16:21)

mysteriouss
Příspěvky: 47
Reputace:   -1 
 

Re: barvení grafu - 2-pravidelný graf

no ono asi jsem to blbe napsal spis jsem se chtel zeptat jestli 2-pravidelny graf muze byt nakreslen tim jednim cyklem jelikoz na internetu jsem vsude nasel jen ten s dvema cykly.

//Edit: 04.02.2011 z jiných zdrojů jsem zjistil, že odpověď zní ano.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson