de Bruijn-Erdős-tétel
Kiejtés
- IPA: [ ˈdɛbrujijnɛrdøːʃteːtɛl]
Főnév
- (matematika, gráfelmélet) A de Bruijn–Erdős-tétel azt állítja, hogy a végtelen gráf kromatikus száma, amennyiben az véges, megegyezik a véges részgráfjainak kromatikus számai közül a legnagyobbal.
Fordítások
Tartalom
|