@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:Q240464 rdfs:label "الشجرة الممتدة ذات الوزن الأدنى"@ar,
        "mínim arbre generador"@ca,
        "minimální kostra grafu"@cs,
        "coeden rhychwantu leiaf"@cy,
        "minimaler Spannbaum"@de,
        "ελάχιστο γεννητικό δέντρο"@el,
        "minimum spanning tree"@en,
        "minimuma generanta arbo"@eo,
        "árbol recubridor mínimo"@es,
        "درخت فراگیر مینیمم"@fa,
        "pienin virittävä puu"@fi,
        "arbre couvrant de poids minimal"@fr,
        "עץ פורש מינימלי"@he,
        "minimalno razapinjuće stablo"@hr,
        "minimális feszítőfa"@hu,
        "Նվազագույն ակնթարթային ծառ"@hy,
        "pohon rentang minimum"@id,
        "albero ricoprente minimo"@it,
        "最小全域木"@ja,
        "최소 신장 트리"@ko,
        "minimaal opspannende boom"@nl,
        "minimalne drzewo rozpinające"@pl,
        "árvore de extensão mínima"@pt,
        "arbore de acoperire minim"@ro,
        "минимальное остовное дерево"@ru,
        "minimálna kostra grafu"@sk,
        "minimalno vpeto drevo"@sl,
        "минимално разапињуће стабло"@sr,
        "minimalt uppspännande träd"@sv,
        "ต้นไม้แบบทอดข้ามน้อยสุด"@th,
        "мінімальне остовне дерево"@uk,
        "Minimum spanning tree"@ur,
        "cây bao trùm nhỏ nhất"@vi,
        "最小生成树"@zh,
        "最小生成樹"@zh-hant,
        "最小生成樹"@zh-tw ;
    schema1:dateModified "2026-07-10T12:09:50+00:00"^^xsd:dateTime ;
    schema1:description "estructura d'un graf"@ca,
        "minimalgewichtiger Teilbaum eines Graphen"@de,
        "υποδένδρο ενός γράφου με βάρη, το οποίο έχει το ελάχιστο βάρος"@el,
        "data structure, subgraph of a weighted graph"@en,
        "árbol recubridor que pesa menos o igual que todos los otros árboles recubridores"@es,
        "arbre couvrant dont la somme des poids des arêtes est minimale"@fr,
        "struktur data, graf bagian dari suatu graf berbobot"@id,
        "albero ricoprente in cui la somma dei pesi degli archi è minima"@it,
        "в связанном взвешенном неориентированном графе — остовное дерево этого графа, имеющее минимальный возможный вес"@ru ;
    schema1:version 2515855520 ;
    wikibase:identifiers 12 ;
    wikibase:sitelinks 32 ;
    wikibase:statements 20 ;
    skos:altLabel "ΕΣΔ"@el,
        "ελάχιστο συνδετικό δένδρο"@el,
        "MST"@en,
        "SST"@en,
        "shortest spanning tree"@en,
        "arbol recubridor minimo"@es,
        "árbol de cobertura mínimo"@es,
        "árbol de expansión mínimo"@es,
        "ACM"@fr,
        "arbre couvrant minimum"@fr,
        "minimális költségű feszítőfa"@hu,
        "MST"@it,
        "albero di connessione minimo"@it,
        "albero di copertura minimo"@it,
        "albero di supporto minimo"@it,
        "минимальное покрывающее дерево"@ru ;
    p:P10283 wds:Q240464-6CC966AD-4857-4132-BFED-14E27E209C04 ;
    p:P10376 wds:Q240464-5619d026-449e-726d-253b-8cfe0f98794f,
        wds:Q240464-ecb0a0a9-4582-7855-827d-3b15b27a074c ;
    p:P10565 wds:Q240464-CFF03842-C2A9-405E-9961-0328939901EC ;
    p:P14541 wds:Q240464-E2FEC913-AD08-4B92-8F0F-F3A94F054CD5 ;
    p:P1482 wds:Q240464-1BAE4E67-AF4D-4FA5-A531-0ACB8AE0025D ;
    p:P18 wds:Q240464-4CA12AEF-C762-45FB-BCD8-A0E2CC48A4BF ;
    p:P2579 wds:Q240464-FE5583F8-D0AD-4848-B04D-C0B4EF5265BC ;
    p:P279 wds:Q240464-09021304-4c6e-6a5e-c49a-6f32bd5abfeb,
        wds:Q240464-e780c672-443e-a101-875e-f8803c1235c2 ;
    p:P2812 wds:Q240464-894E50B9-5BAB-464D-99DC-DEF711C7D77F ;
    p:P31 wds:Q240464-4faf66bb-41db-32ea-6238-da1d09c28c04 ;
    p:P3417 wds:Q240464-74597F97-C1AB-437C-BB3A-F9E0BA9B5EA3 ;
    p:P373 wds:Q240464-7C0B04C6-4A9D-468C-AC6E-CD850FF8A6B9 ;
    p:P5106 wds:Q240464-58EDA71A-36ED-42B6-8726-F56D509F0723,
        wds:Q240464-ACDD5394-7F70-4867-B87D-9BC15424DC2E ;
    p:P6104 wds:Q240464-2E6EC605-3952-4D6F-A66E-7C6156FC8F0D ;
    p:P6366 wds:Q240464-1C9A3AA7-70BA-46FC-8850-62E9C49BAF5B ;
    p:P646 wds:Q240464-13CC4CAB-DF6A-450D-9494-BC2CBAC88BDD ;
    p:P7554 wds:Q240464-601e4706-4b7e-d720-e880-f2194f97230f ;
    wdtn:P6366 <https://makg.org/entity/13743678> ;
    wdt:P10283 "C13743678" ;
    wdt:P10376 "computer-science/minimum-spanning-tree",
        "mathematics/minimum-spanning-tree" ;
    wdt:P10565 "190286" ;
    wdt:P14541 "p1yDr" ;
    wdt:P1482 <https://stackoverflow.com/tags/minimum-spanning-tree> ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Min%20udsaend%20trae.svg> ;
    wdt:P2579 wd:Q131476 ;
    wdt:P279 wd:Q1723971,
        wd:Q831672 ;
    wdt:P2812 "MinimumSpanningTree" ;
    wdt:P31 wd:Q24034552 ;
    wdt:P3417 "Minimum-Spanning-Tree" ;
    wdt:P373 "Minimum spanning trees" ;
    wdt:P5106 "minimumSpanningTree",
        "sst" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "13743678" ;
    wdt:P646 "/m/0bh75" ;
    wdt:P7554 "Minimum_spanning_tree" .