független csúcshalmaz

Magyar

Kiejtés

• IPA: [ ˈfyɡːɛtlɛnt͡ʃuːt͡ʃhɒlmɒz]

Főnév

független csúcshalmaz

1. (matematika, gráfelmélet) egy független csúcshalmaz, független ponthalmaz, független halmaz vagy stabil halmaz egy gráf olyan csúcsainak halmaza, melyek közül semelyik kettő sem szomszédos egymással.

Fordítások

Tartalom

angol: independent set (en), stable set (en)