Matematické Fórum

mysteriouss

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?

petrkovar · 30. 01. 2011 21:16

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.

mysteriouss

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.

Matematické Fórum

#1 30. 01. 2011 18:12 — Editoval mysteriouss (30. 01. 2011 18:13)

barvení grafu - 2-pravidelný graf

#2 30. 01. 2011 21:16

Re: barvení grafu - 2-pravidelný graf

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

Re: barvení grafu - 2-pravidelný graf

Zápatí