Spanning tree

Quality:

Spanning tree - subgraph of an undirected graph G that is a tree which includes all of the vertices of G. Article "Spanning tree" in English Wikipedia has 51.9 points for quality (as of November 1, 2023). The article contains 32 references and 19 sections.

This article has the best quality in Catalan Wikipedia. However, this article is the most popular in English version.

In October 2023 the article "Spanning tree" was edited by 2 authors in English Wikipedia and written by 7 authors in all languages.

Since the creation of article "Spanning tree", its content was written by 99 registered users of English Wikipedia and edited by 546 registered Wikipedia users in all languages.

The article is cited 146 times in English Wikipedia and cited 785 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #13420 in December 2004
  • Global: #12876 in June 2003

The highest popularity rank from 2008:

  • Local (English): #47349 in April 2015
  • Global: #57026 in December 2014

There are 28 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from November 1, 2023 (including revision history and pageviews for previous years).

下表顯示了最高品質的文章的語言版本。

Languages with the highest quality

#LanguageQuality gradeQuality score
1Catalan (ca)
Arbre d'expansió
53.7011
2English (en)
Spanning tree
51.8685
3German (de)
Spannbaum
28.3039
4Persian (fa)
درخت پوشا
26.6567
5Croatian (hr)
Razapinjuće stablo
25.362
6Korean (ko)
신장 부분 그래프
23.8027
7Ukrainian (uk)
Кістякове дерево
23.0207
8Arabic (ar)
شجرة متفرعة
17.2771
9Russian (ru)
Остовное дерево
15.1847
10Slovak (sk)
Kostra grafu
13.3669
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Spanning tree" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Spanning tree
2 176 645
2German (de)
Spannbaum
398 496
3Russian (ru)
Остовное дерево
270 955
4Japanese (ja)
全域木
188 096
5Spanish (es)
Árbol de expansión
117 894
6Polish (pl)
Drzewo rozpinające
112 571
7Czech (cs)
Kostra grafu
69 897
8Italian (it)
Albero ricoprente
61 757
9French (fr)
Arbre couvrant
59 113
10Korean (ko)
신장 부분 그래프
58 642
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in October 2023

The most popular language versions of the article "Spanning tree" in October 2023
#LanguagePopularity awardRelative popularity
1English (en)
Spanning tree
7 417
2Russian (ru)
Остовное дерево
1 392
3German (de)
Spannbaum
860
4Japanese (ja)
全域木
553
5Spanish (es)
Árbol de expansión
462
6Chinese (zh)
生成树
406
7French (fr)
Arbre couvrant
395
8Czech (cs)
Kostra grafu
263
9Vietnamese (vi)
Cây bao trùm
245
10Korean (ko)
신장 부분 그래프
206
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Spanning tree" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Spanning tree
99
2German (de)
Spannbaum
88
3Italian (it)
Albero ricoprente
42
4Vietnamese (vi)
Cây bao trùm
42
5Russian (ru)
Остовное дерево
37
6Czech (cs)
Kostra grafu
21
7Hebrew (he)
עץ פורש
21
8Japanese (ja)
全域木
18
9Norwegian (no)
Spenntre
18
10French (fr)
Arbre couvrant
16
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in October 2023

Language versions of the article "Spanning tree" with the highest AI in October 2023
#LanguageAI awardRelative AI
1English (en)
Spanning tree
2
2Spanish (es)
Árbol de expansión
1
3Italian (it)
Albero ricoprente
1
4Russian (ru)
Остовное дерево
1
5Slovak (sk)
Kostra grafu
1
6Ukrainian (uk)
Кістякове дерево
1
7Arabic (ar)
شجرة متفرعة
0
8Catalan (ca)
Arbre d'expansió
0
9Czech (cs)
Kostra grafu
0
10Danish (da)
Udspændende træ (grafteori)
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Spanning tree" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Spanning tree
146
2Japanese (ja)
全域木
139
3German (de)
Spannbaum
81
4Russian (ru)
Остовное дерево
70
5Ukrainian (uk)
Кістякове дерево
44
6Hebrew (he)
עץ פורש
39
7French (fr)
Arbre couvrant
32
8Korean (ko)
신장 부분 그래프
30
9Persian (fa)
درخت پوشا
23
10Spanish (es)
Árbol de expansión
20
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in October 2023:
English:
Global:
Popularity in all years:
English:
Global:
Authors in October 2023:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
شجرة متفرعة
caCatalan
Arbre d'expansió
csCzech
Kostra grafu
daDanish
Udspændende træ (grafteori)
deGerman
Spannbaum
enEnglish
Spanning tree
esSpanish
Árbol de expansión
faPersian
درخت پوشا
fiFinnish
Virittävä puu
frFrench
Arbre couvrant
heHebrew
עץ פורש
hrCroatian
Razapinjuće stablo
huHungarian
Feszítőfa
itItalian
Albero ricoprente
jaJapanese
全域木
koKorean
신장 부분 그래프
ltLithuanian
Aprėpties medis
noNorwegian
Spenntre
plPolish
Drzewo rozpinające
ptPortuguese
Árvore de extensão
ruRussian
Остовное дерево
skSlovak
Kostra grafu
slSlovenian
Vpeto drevo
srSerbian
Razapinjuće stablo
thThai
ต้นไม้แบบทอดข้าม
ukUkrainian
Кістякове дерево
viVietnamese
Cây bao trùm
zhChinese
生成树

Popularity rank trends

Best Rank English:
#47349
04.2015
Global:
#57026
12.2014

AI rank trends

Best Rank English:
#13420
12.2004
Global:
#12876
06.2003

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on Spanning tree from Wikipedia articles about Minimum spanning tree, Spanning Tree Protocol, Kruskals algorithm, Laplacian matrix and Spanning tree. Whereas reading the article about Spanning tree people most often go to Wikipedia articles on Tree, Minimum spanning tree, Spanning Tree Protocol, Kirchhoffs theorem and Prims algorithm.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 28 April 2024

On 28 April 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: YouTube, Fallout, Facebook, Baby Reindeer, Challengers, Premier League, Fallout, deaths in 2024, Queen of Tears, Arsenal F.C..

In English Wikipedia the most popular articles on that day were: Indian Premier League, Richard Gadd, Baby Reindeer, Challengers (film), Next Indian general election, Queen of Tears, Fallout (2024 TV series), Colin Jost, YouTube, 2024 Indian Premier League.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from November, 2023. When calculating current popularity and AI of articles data from October 2023 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information