reguláris gráf

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

Magyar

Kiejtés

  • IPA: [ ˈrɛɡulaːriʒɡraːf]

Főnév

reguláris gráf

  1. (matematika, gráfelmélet)

Egy tetszőleges gráf reguláris ha minden csúcsának fokszáma ugyanannyi. Ha ez a közös fokszám a természetes szám, akkor a gráfot k-reguláris gráfnak hívjuk.