Tutte-tétel

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

Magyar

Kiejtés

  • IPA: [ ˈtutːɛteːtɛl]

Főnév

Tutte-tétel

  1. (matematika, gráfelmélet) Egy gráfban akkor és csakis akkor létezik teljes párosítás, ha akárhogy hagyunk el a gráfból néhány pontot, a maradékban a páratlan komponensek száma ennél nem több.

Fordítások

Tartalom
A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=Tutte-tétel&oldid=2808599”