@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:Q797860 rdfs:label "خوارزمية كروسكال"@ar,
        "Algorisme de Kruskal"@ca,
        "Kruskalův algoritmus"@cs,
        "Algorithmus von Kruskal"@de,
        "Kruskal's algorithm"@en,
        "algoritmo de Kruskal"@eo,
        "algoritmo de Kruskal"@es,
        "Kruskalen algoritmo"@eu,
        "الگوریتم کراسکال"@fa,
        "algorithme de Kruskal"@fr,
        "האלגוריתם של קרוסקל"@he,
        "Kruskal-algoritmus"@hu,
        "Կրուսկալի ալգորիթմ"@hy,
        "algoritmo di Kruskal"@it,
        "クラスカル法"@ja,
        "크러스컬 알고리즘"@ko,
        "Крускалын алгоритм"@mn,
        "Kruskal ián-sǹg-hoat"@nan,
        "Kruskals algoritme"@nl,
        "algorytm Kruskala"@pl,
        "Algoritmo de Kruskal"@pt,
        "Algoritmul lui Kruskal"@ro,
        "алгоритм Крускала"@ru,
        "Kruskalov algoritmus"@sk,
        "Крускалов алгоритам"@sr,
        "Крускалов алгоритам"@sr-ec,
        "Kruskalov algoritam"@sr-el,
        "Kruskals algoritm"@sv,
        "ขั้นตอนวิธีของครูสกาล"@th,
        "алгоритм Крускала"@uk,
        "Thuật toán Kruskal"@vi,
        "克鲁斯克尔演算法"@zh,
        "克鲁斯克尔算法"@zh-cn,
        "克鲁斯克尔演算法"@zh-hans,
        "克魯斯克爾演算法"@zh-hant,
        "克魯斯克爾演算法"@zh-hk ;
    schema1:dateModified "2026-03-20T19:16:41+00:00"^^xsd:dateTime ;
    schema1:description "algorisme"@ca,
        "Handlungsvorschriften zur Lösung eines Problems in der Informatik"@de,
        "minimum spanning forest algorithm that greedily adds edges"@en,
        "algorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté"@fr,
        "algoritmo utilizzato per calcolare gli alberi di supporto minimi di un grafo"@it,
        "алгоритм нахождения минимального остовного дерева во взвешенном графе"@ru,
        "一种最小生成树算法，每次找到一条最小的可能边加入已有森林中。"@zh-cn ;
    schema1:version 2473970312 ;
    wikibase:identifiers 4 ;
    wikibase:sitelinks 31 ;
    wikibase:statements 15 ;
    skos:altLabel "Kruskal-Algorithmus"@de,
        "Kruskalalgorithmus"@de,
        "کروسکال"@fa,
        "אלגוריתם קרוסקל"@he,
        "크루스칼 알고리즘"@ko,
        "Algoritme van Kruskal"@nl,
        "алгоритм Краскала"@ru,
        "Алгоритам Крускала"@sr,
        "Алгоритм Краскала"@uk,
        "Kruskal演算法"@zh,
        "Kruskal算法"@zh,
        "克鲁斯卡尔演算法"@zh,
        "克鲁斯卡尔算法"@zh,
        "Boruvka演算法"@zh-hans,
        "Boruvka演演算法"@zh-hant ;
    p:P10283 wds:Q797860-37C66863-8A6D-4988-B353-ED9604B9CFDB ;
    p:P138 wds:q797860-9952d753-42fb-76bb-80d6-314050597bab ;
    p:P1482 wds:Q797860-95339F0A-65C3-4650-AFF6-6C0035EBBEEB ;
    p:P18 wds:Q797860-03931D03-2C20-4286-A55F-97530BE10F8D ;
    p:P2159 wds:Q797860-053f9ce7-4602-0db0-420d-81f5ba6b7654 ;
    p:P2283 wds:Q797860-0A0A4B68-C0DE-4910-8611-1ADBE7251B4A ;
    p:P31 wds:Q797860-334d3149-4317-f269-ecba-d69c2028fc3b,
        wds:Q797860-DA75A290-5005-4C3F-A00C-AE5B8F6163AD ;
    p:P373 wds:q797860-6DF434D6-65DB-4679-B60E-77DFA47306AB ;
    p:P3752 wds:Q797860-099badc5-41a8-ff54-13bc-a2bce05ec5e7 ;
    p:P5106 wds:Q797860-4AA4A530-BF19-430F-B2C6-57338E7D40D8 ;
    p:P577 wds:Q797860-5a132c05-460e-c660-97ea-791faf1d4dc8 ;
    p:P61 wds:Q797860-f31e4914-4868-66cd-26b3-bf5246dbfba2 ;
    p:P6366 wds:Q797860-816CDAA3-0882-4BA8-94CE-A452A555A172 ;
    p:P646 wds:Q797860-F010E7F3-201C-422C-92E1-976D1A6DC9AD ;
    wdtn:P6366 <https://makg.org/entity/63645285> ;
    wdt:P10283 "C63645285" ;
    wdt:P138 wd:Q983361 ;
    wdt:P1482 <https://stackoverflow.com/tags/kruskals-algorithm> ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/MST%20kruskal%20en.gif> ;
    wdt:P2159 wd:Q240464 ;
    wdt:P2283 wd:Q1259393 ;
    wdt:P31 wd:Q30503704,
        wd:Q504353 ;
    wdt:P373 "Kruskal's algorithm" ;
    wdt:P3752 "<math class=\"mwe-math-element mwe-math-element-inline\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow data-mjx-texclass=\"ORD\"><mstyle displaystyle=\"true\" scriptlevel=\"0\"><mi>O</mi><mo stretchy=\"false\">(</mo><mi>E</mi><mi>log</mi><mo>&#x2061;</mo><mi>V</mi><mo stretchy=\"false\">)</mo></mstyle></mrow></math>"^^<http://www.w3.org/1998/Math/MathML> ;
    wdt:P5106 "kruskalsalgo" ;
    wdt:P577 "1956-01-01T00:00:00+00:00"^^xsd:dateTime ;
    wdt:P61 wd:Q983361 ;
    wdt:P6366 "63645285" ;
    wdt:P646 "/m/0f2gx" .