Prüfer-kód

Magyar

Kiejtés

• IPA: [ ˈpryfɛrkoːd]

Főnév

Prüfer-kód

1. (matematika, gráfelmélet) egy n csúcsú számozott fa Prüfer-kódja egy n–2 hosszú számsorozat, melyet a későbbiekben részletezett szabály szerint rendelünk a fához. (A kód tulajdonképpen n–1 hosszúságú, csak az utolsó elem elhagyható, mert az mindig n.)

• angol: Prüfer code (en), Prüfer sequence (en)