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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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/Paskov
Příspěvky: 995
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