sűrű gráf

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

Magyar

Kiejtés

  • IPA: [ ˈʃyːryːɡraːf]

Főnév

sűrű gráf

  1. (matematika, gráfelmélet) Sűrű gráf alatt olyan gráfot értünk, melyben az élek száma közel áll az élek maximális lehetséges számához. Ennek az ellentéte, a ritka gráf a viszonylag kevés éllel rendelkező gráf.

Fordítások

Tartalom
A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=sűrű_gráf&oldid=2808634”