maximális független csúcshalmaz
Kiejtés
- IPA: [ ˈmɒksimaːliʃ ˈfyɡːɛtlɛn ˈt͡ʃuːt͡ʃhɒlmɒz]
Főnév
maximális független csúcshalmaz
- (matematika, gráfelmélet) egy maximális független csúcshalmaz, maximális független ponthalmaz, maximális független halmaz vagy maximális stabil halmaz olyan független csúcshalmaz, ami nem valódi részhalmaza egyetlen független csúcshalmaznak sem. Más szavakkal, nincs olyan rajta kívül eső csúcs, amit a halmazhoz hozzá lehetne venni anélkül, hogy megszűnne független csúcshalmaznak lenni.
Fordítások
Tartalom
|