Bojenje grafa: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
nepravilno |
Nema sažetka uređivanja |
||
Redak 8: | Redak 8: | ||
[[Ciklički graf]] može se obojiti samo na dva načina, dok bojenje [[Petersenov graf|Petersenovog grafa]] nije jedinstveno. <ref name=Bujanović/> |
[[Ciklički graf]] može se obojiti samo na dva načina, dok bojenje [[Petersenov graf|Petersenovog grafa]] nije jedinstveno. <ref name=Bujanović/> |
||
== Vidi == |
|||
*[[Bojenje vrhova (teorija grafova)]] |
|||
*[[Bojenje bridova (teorija bridova)]] |
|||
*[[Problem četiriju boja]] |
|||
== Izvori == |
== Izvori == |
||
{{izvori}} |
{{izvori}} |
||
== Vanjske poveznice == |
|||
*[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011. |
|||
[[Kategorija:Teorija grafova]] |
[[Kategorija:Teorija grafova]] |
Inačica od 26. svibnja 2020. u 00:52
Bojenje grafova. Bojenje grafa je funkcija , pri čemu je konačan skup boja sa svojstvom:[1]
Bojenje je -bojenje ako je . [1]
Graf je -obojiv ako postoji -bojenje grafa za neki . Ako je -obojiv, a nije -obojiv, kažemo da je -kromatski. Za kažemo da je kromatski broj te ga označavamo se .[1]
Ciklički graf može se obojiti samo na dva načina, dok bojenje Petersenovog grafa nije jedinstveno. [1]
Vidi
Izvori
- ↑ a b c d Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)
Vanjske poveznice
- Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011.