teljes páros gráf

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

Magyar

Kiejtés

  • IPA: [ ˈtɛjːɛʃ ˈpaːroʃ ˈɡraːf]

Főnév

teljes páros gráf

  1. (matematika, gráfelmélet) A teljes páros gráf olyan páros gráf, ahol mindkét partíció minden csúcsára fennáll, hogy vezet belőle él a másik partíció minden csúcsába. A teljes k-részes gráf speciális esete, ahol k=2.

Fordítások