gráf minora

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

Magyar

Kiejtés

  • IPA: [ ˈɡraːfminorɒ]

Főnév

gráf minora

  1. (matematika, gráfelmélet) A H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével.