„Perfekt gráf” 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
jav |
Nincs szerkesztési összefoglaló |
||
1. sor:
A [[gráfelmélet]]ben '''perfekt gráf'''nak nevezünk valamely [[gráf (diszkrét matematika)|gráfot]], ha minden ''H'' [[Gráfelméleti fogalomtár|feszített részgráf]]jának [[kromatikus szám]]a és [[Klikk (gráfelmélet)|klikkszáma]] (a legnagyobb teljes részgráf csúcsainak száma) megegyezik:
<center><math>\chi(H) = \omega(H)</math></center>
|