| dbo:abstract
|
- A gráfelméletben a Brooks-tétel a gráf maximális fokszáma és kromatikus száma közötti összefüggés. A tétel -tól származik, aki 1941-ben publikálta On Coloring the Nodes of a Network cikkében. Legyen véges, összefüggő gráf, ami nem teljes gráf vagy páratlan csúcsú körgráf. Jelölje a maximális fokszámát, pedig a kromatikus számát. Ekkor (hu)
- A gráfelméletben a Brooks-tétel a gráf maximális fokszáma és kromatikus száma közötti összefüggés. A tétel -tól származik, aki 1941-ben publikálta On Coloring the Nodes of a Network cikkében. Legyen véges, összefüggő gráf, ami nem teljes gráf vagy páratlan csúcsú körgráf. Jelölje a maximális fokszámát, pedig a kromatikus számát. Ekkor (hu)
|
