„Brooks-tétel” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései) |
Nincs szerkesztési összefoglaló |
||
1. sor:
[[File:Graph exact coloring.svg|179px|thumb|A [[teljes gráf]]ok színezéséhez a maximális fokszámnál eggyel több színre van szükség. Ők és a páratlan hosszú körök adják a
A [[gráfelmélet]]ben a '''Brooks-tétel''' a gráf maximális [[Fokszám (gráfelmélet)|fokszáma]] és [[kromatikus szám]]a közötti összefüggés. A tétel [[Rowland Leonard Brooks]]-tól származik, aki 1941-ben publikálta ''On Coloring the Nodes of a Network'' cikkében.<ref>Lovász - Pelikán - Vesztergombi: Diszkrét matematika. 209, 214. old. Typotex Kiadó, 2006. {{ISBN|963-9664-02-2}}</ref>
| |||