de Bruijn-Erdős-tétel

A Wikiszótárból, a nyitott szótárból

Magyar

Kiejtés

  • IPA: [ ˈdɛbrujijnɛrdøːʃteːtɛl]

Főnév

de Bruijn-Erdős-tétel

  1. (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