@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:Q11515519 rdfs:label "غطاء الرؤوس"@ar,
        "vrcholové pokrytí"@cs,
        "Knotenüberdeckung"@de,
        "vertex cover"@en,
        "vertica kovro"@eo,
        "cobertura de vértices"@es,
        "پوشش راسی"@fa,
        "couverture par sommets"@fr,
        "כיסוי בקודקודים"@he,
        "Tutup verteks"@id,
        "copertura dei vertici"@it,
        "頂点被覆"@ja,
        "꼭짓점 덮개"@ko,
        "ထိပ်စွန်းမှတ် ဖုံးအုပ်စု"@my,
        "knopenbedekking"@nl,
        "pokrycie wierzchołkowe"@pl,
        "cobertura de vértices"@pt,
        "вершинное покрытие"@ru,
        "vozliščno pokritje"@sl,
        "вершинне покриття"@uk,
        "頂點覆蓋"@zh,
        "顶点覆盖"@zh-hans ;
    schema1:dateModified "2026-09-30T14:56:15+00:00"^^xsd:dateTime ;
    schema1:description "في نظرية المخططات"@ar,
        "Teilmenge der Knotenmenge eines Graphen, die von jeder Kante mindestens einen Endknoten enthält"@de,
        "a set of vertices that includes at least one endpoint of every edge in a graph"@en,
        "un ensemble minimum de sommets pour couvrir toutes les arêtes"@fr,
        "כיסוי בקודקודים של גרף היא קבוצה של קודקודים כך שלפחות קצה אחד של כל קשת בגרף שייך לקבוצת קודקודים זו."@he,
        "een verzameling knopen die minstens een eindpunt van elke boog bevat"@nl ;
    schema1:version 2551355123 ;
    wikibase:identifiers 7 ;
    wikibase:sitelinks 16 ;
    wikibase:statements 12 ;
    skos:altLabel "Vertex Cover"@de,
        "Vertex-Cover"@de,
        "node cover"@en,
        "transversal"@fr,
        "knopenoverdekking"@nl,
        "toppenbedekking"@nl,
        "toppenoverdekking"@nl,
        "点覆盖问题"@zh ;
    p:P10283 wds:Q11515519-7A442308-415C-4AFD-BC70-264018C6DFD2 ;
    p:P18 wds:Q11515519-0aceac40-491d-5bc4-963d-9bf7c4932d31 ;
    p:P1889 wds:Q11515519-bf2ba5e9-4778-6c60-9648-aa2dd75c7520 ;
    p:P2671 wds:Q11515519-97D92FB6-E86F-46D7-AA32-D496A25F3A4A ;
    p:P279 wds:Q11515519-d52e1cb1-48dc-05d1-0536-b6922077db66 ;
    p:P2812 wds:Q11515519-c2e80652-4688-bc45-5464-f726b476638a ;
    p:P361 wds:Q11515519-92860f60-4e1e-fa41-f07e-a7c56672303c ;
    p:P5106 wds:Q11515519-609B45AD-37F6-4165-92B3-2795082D41E0 ;
    p:P6104 wds:Q11515519-F9D1193B-B478-406E-AFE3-8C3FB74118EB ;
    p:P6366 wds:Q11515519-D8F1D0D4-7DC9-43DB-9D51-B791425BF558 ;
    p:P646 wds:Q11515519-67F15D2E-95E7-4F06-93E6-4D5FF4D9D1E2 ;
    p:P6564 wds:Q11515519-8d0d7f38-4632-1ef1-74ee-4c0ac3b60f4b ;
    wdtn:P2671 <http://g.co/kg/g/11gy24pdp8> ;
    wdtn:P6366 <https://makg.org/entity/40687702> ;
    wdt:P10283 "C40687702" ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Vertex-cover.svg> ;
    wdt:P1889 wd:Q924362 ;
    wdt:P2671 "/g/11gy24pdp8" ;
    wdt:P279 wd:Q36161 ;
    wdt:P2812 "VertexCover" ;
    wdt:P361 wd:Q124247078 ;
    wdt:P5106 "vertexcover" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "40687702" ;
    wdt:P646 "/m/022rkw" ;
    wdt:P6564 "vertex-cover" .