@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:Q831672 rdfs:label "شجرة الامتداد"@ar,
        "arbre d'expansió"@ca,
        "kostra grafu"@cs,
        "Udspændende træ"@da,
        "Spannbaum"@de,
        "spanning tree"@en,
        "Spanning tree"@en-ca,
        "spanning tree"@en-gb,
        "ampleksanta arbo"@eo,
        "árbol de expansión"@es,
        "درخت پوشا"@fa,
        "virittävä puu"@fi,
        "arbre couvrant"@fr,
        "עץ פורש"@he,
        "Razapinjuće stablo"@hr,
        "feszítőfa"@hu,
        "pohon rentang"@id,
        "albero ricoprente"@it,
        "スパニング木"@ja,
        "신장 트리"@ko,
        "Aprėpties medis"@lt,
        "Spenntre"@nb,
        "Drzewo rozpinające"@pl,
        "árvore de extensão"@pt,
        "Árvore de extensão"@pt-br,
        "arbore de acoperire"@ro,
        "остовное дерево"@ru,
        "kostra grafu"@sk,
        "vpeto drevo"@sl,
        "Razapinjuće stablo"@sr,
        "ต้นไม้แบบทอดข้าม"@th,
        "кістякове дерево"@uk,
        "Cây bao trùm"@vi,
        "生成树"@zh,
        "生成树"@zh-cn,
        "最小生成树"@zh-hans,
        "生成樹"@zh-hant,
        "最小生成樹"@zh-hk,
        "生成樹"@zh-tw ;
    schema1:dateModified "2026-05-26T08:18:12+00:00"^^xsd:dateTime ;
    schema1:description "strom zahrnující všechny vrcholy grafu"@cs,
        "Teilgraph eines ungerichteten Graphen mit allen Knoten, Begriff aus der Graphentheorie"@de,
        "subgraph of an undirected graph G that is a tree which includes all of the vertices of G"@en,
        "subgraph of an undirected graph in graph theory"@en-ca,
        "subgraph of an undirected graph in graph theory"@en-gb,
        "gráfelméleti fogalom"@hu,
        "graf bagian dari suatu graf tak terarah G yang merupakan suatu pohon yang melingkupi semua titik dalam G"@id,
        "sottografo di un grafo G non orientato che è un albero ed include tutti i vertici di G"@it,
        "모든 꼭짓점을 포함하는 부분 그래프"@ko,
        "дерево графа, которое является минимальным связным подграфом"@ru ;
    schema1:version 2497748464 ;
    wikibase:identifiers 13 ;
    wikibase:sitelinks 28 ;
    wikibase:statements 21 ;
    skos:altLabel "Spanning tree"@ca,
        "minimální kostra"@cs,
        "minimální kostra grafu"@cs,
        "Aufspannender Baum"@de,
        "MCST"@de,
        "Minimal spannender Baum"@de,
        "Minimaler Spannbaum"@de,
        "Minimalgerüst"@de,
        "Spannbaum-Algorithmus"@de,
        "Spannender Baum"@de,
        "Spanning Tree"@de,
        "generanta arbo"@eo,
        "arbol de expansion"@es,
        "arbol de expansión"@es,
        "arbol recubridor"@es,
        "árbol abarcador"@es,
        "árbol de expansion"@es,
        "árbol recubridor"@es,
        "درخت فراگیر"@fa,
        "albero di connessione"@it,
        "albero di copertura"@it,
        "albero di supporto"@it,
        "spanning tree"@it,
        "スパニングツリー"@ja,
        "全域木"@ja,
        "最小全域木問題"@ja,
        "極大木"@ja,
        "걸침 나무"@ko,
        "미니멈 스패닝 트리"@ko,
        "최소 비용 걸침 나무"@ko,
        "최소 비용 걸침 트리"@ko,
        "최소 비용 신장 트리"@ko,
        "최소비용 신장트리"@ko,
        "Drzewo spinające"@pl,
        "Spanning tree"@pt,
        "Árvore de dispersão"@pt,
        "каркасное дерево"@ru,
        "остовный лес"@ru,
        "охватывающее дерево"@ru,
        "ต้นไม้แผ่ทั่ว"@th,
        "каркасне дерево"@uk,
        "остовне дерево"@uk,
        "BFS"@vi,
        "Cây khung"@vi,
        "Thuật toán tìm cây bao trùm"@vi ;
    p:P10283 wds:Q831672-CCE4B6C2-D5F9-4913-92CA-D8DF42D383C4 ;
    p:P10376 wds:Q831672-21f7c53b-4d36-b8e5-7738-b252b42f763a,
        wds:Q831672-2783fd2e-45a9-4031-e7c5-efb7c2bb2d04,
        wds:Q831672-8ac30fa3-43d0-3715-5974-6d2fb21d963b ;
    p:P18 wds:Q831672-21E2B630-E484-4F6C-A787-2C5FE57EEFEF ;
    p:P244 wds:Q831672-406AD136-EB29-4DD7-9AC2-FBE614A27ABD ;
    p:P2579 wds:Q831672-64F9A318-3CC1-4BAF-B16E-E1F92C8CAF1B ;
    p:P2581 wds:Q831672-E7EF1A2D-0FA5-43B5-BB73-D0C3806D38C8 ;
    p:P279 wds:Q831672-5870abe8-4f99-98e6-8654-4a1213db3b2b,
        wds:Q831672-7d10ffed-4d5b-92c1-c872-c4c74f651171,
        wds:Q831672-B4099E7B-048B-46B1-BD8F-B093FE98124D ;
    p:P2812 wds:Q831672-32419692-9D3B-4A1C-8026-CD25AD9D461D ;
    p:P3417 wds:Q831672-C7C42135-8C8F-490A-852C-9A3C074FA934 ;
    p:P373 wds:Q831672-C9614D19-E8DA-4CAF-AB87-1EDDA05839AB ;
    p:P5106 wds:Q831672-28C72037-4C60-4D67-BBBA-52444BB6E93B ;
    p:P6104 wds:Q831672-088DB0B3-AE4C-4FA5-AD1C-CDB30CA6F080 ;
    p:P6366 wds:Q831672-D3E7BBCA-DFA0-4B14-810D-9F0F005E3BEF ;
    p:P646 wds:Q831672-7FE73112-F2EA-422B-BD30-21094B63BBAB ;
    p:P6564 wds:Q831672-fe9cfa11-40f5-3c56-f035-bc0600b87b32 ;
    p:P8189 wds:Q831672-CBB0987C-4C88-44E4-8EBD-C639B715798B ;
    p:P910 wds:Q831672-79A4D808-FEF3-4657-A6CB-D4FEF28B2407 ;
    wdtn:P244 <http://id.loc.gov/authorities/names/sh2005003951> ;
    wdtn:P2581 <http://babelnet.org/rdf/s03217203n> ;
    wdtn:P6366 <https://makg.org/entity/64331007> ;
    wdt:P10283 "C64331007" ;
    wdt:P10376 "computer-science/spanning-tree",
        "engineering/spanning-tree",
        "mathematics/spanning-tree" ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Spanning%20tree%20-%20version%201.jpg> ;
    wdt:P244 "sh2005003951" ;
    wdt:P2579 wd:Q131476 ;
    wdt:P2581 "03217203n" ;
    wdt:P279 wd:Q130377926,
        wd:Q272735,
        wd:Q3115587 ;
    wdt:P2812 "SpanningTree" ;
    wdt:P3417 "Spanning-Tree" ;
    wdt:P373 "Spanning trees" ;
    wdt:P5106 "spanningtree" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "64331007" ;
    wdt:P646 "/m/02bn16" ;
    wdt:P6564 "spanning-trees" ;
    wdt:P8189 "987007551954805171" ;
    wdt:P910 wd:Q7035728 .