@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q7888149 rdfs:label "maximale stabile Menge"@de,
        "maximal independent set"@en,
        "conjunto independiente maximal"@es,
        "maximális független csúcshalmaz"@hu,
        "insieme indipendente massimale"@it,
        "mulțime independentă maximală"@ro,
        "максимальное независимое множество"@ru,
        "maksimalna stabilna množica"@sl,
        "максимальна незалежна множина"@uk,
        "最大獨立集"@zh,
        "极大独立集"@zh-hans,
        "極大獨立集"@zh-hant ;
    schema1:dateModified "2026-07-24T15:55:22+00:00"^^xsd:dateTime ;
    schema1:description "independent set of graph vertices that is not a subset of any other independent set"@en,
        "a gráf olyan független csúcshalmaza, ami nem valódi részhalmaza egyetlen független csúcshalmaznak sem"@hu,
        "tipo di insieme in teoria dei grafi"@it,
        "mulțime independentă de noduri ale unui graf, care nu este o submulțime a altei mulțimi independente"@ro,
        "независимое множество вершин графа, не являющееся подмножеством другого независимого множества"@ru ;
    schema1:version 2522139796 ;
    wikibase:identifiers 5 ;
    wikibase:sitelinks 6 ;
    wikibase:statements 13 ;
    skos:altLabel "MIS"@en,
        "inclusion-wise maximal independent set"@en,
        "independent dominating set"@en,
        "maximal independent vertex set"@en,
        "maximal stable set"@en,
        "független domináló halmaz"@hu,
        "maximális független halmaz"@hu,
        "maximális független ponthalmaz"@hu,
        "maximális stabil halmaz"@hu,
        "极大独立集"@zh ;
    p:P10283 wds:Q7888149-8142B43A-4086-4F1F-BC86-FF764B55BB11 ;
    p:P1552 wds:Q7888149-cd2077fa-47cd-0259-44be-e88a66d877a9 ;
    p:P1889 wds:Q7888149-22e6833a-482b-f1df-7463-7193cd7ecd32,
        wds:Q7888149-4404c0d9-45d1-a877-82e4-7031e15f3258 ;
    p:P279 wds:Q7888149-27306871-4f8e-76c2-c263-3c91a98933fd ;
    p:P2812 wds:Q7888149-483D9787-F2CA-40FB-B420-19B5DDDEFB3D ;
    p:P460 wds:Q7888149-0B9D7F81-7AC3-4A97-A29F-178A782BFE0E ;
    p:P461 wds:Q7888149-aebf4533-4f61-fa6c-2438-8fc55008bde8,
        wds:Q7888149-c4b1d9d2-469f-023a-54b2-d2f6d60d5f9a ;
    p:P5106 wds:Q7888149-2FBEF8B0-6F96-451F-8DA7-51CDB9F64677 ;
    p:P6104 wds:Q7888149-76FFE82C-EE04-4A23-AFB5-A88183F75174 ;
    p:P6366 wds:Q7888149-8F3ADB5C-6A45-432D-9446-2DB82A2D75C1 ;
    p:P646 wds:Q7888149-CA34CD8E-8992-4BCE-B478-3B67DD66F1B8 ;
    wdtn:P6366 <https://makg.org/entity/18359143> ;
    wdt:P10283 "C18359143" ;
    wdt:P1552 wd:Q129261846 ;
    wdt:P1889 wd:Q25416569,
        wd:Q93597459 ;
    wdt:P279 wd:Q1060343 ;
    wdt:P2812 "MaximalIndependentVertexSet" ;
    wdt:P460 wd:Q138529530 ;
    wdt:P461 wd:Q93598414,
        wd:Q93604600 ;
    wdt:P5106 "maximalIndependentSet" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "18359143" ;
    wdt:P646 "/m/05xh3m" .

