Arboricity
http://dbpedia.org/resource/Arboricity an entity of type: Abstraction100002137
The arboricity of an undirected graph is the minimum number of forests into which its edges can be partitioned. Equivalently it is the minimum number of spanning forests needed to cover all the edges of the graph. The Nash-Williams theorem provides necessary and sufficient conditions for when a graph is k-arboric.
rdf:langString
En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité.
rdf:langString
Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра. Еквівалентно це є найменшим числом кістякових дерев, необхідних для покриття ребер графа.
rdf:langString
Древесность неориентированного графа — это минимальное число лесов, на которые можно разложить рёбра. Эквивалентно это является минимальным числом остовных деревьев, которые необходимы для покрытия рёбер графа.
rdf:langString
rdf:langString
Arboricity
rdf:langString
Arboricité
rdf:langString
Древесность графа
rdf:langString
Деревність графа
xsd:integer
2476311
xsd:integer
1107498343
rdf:langString
The arboricity of an undirected graph is the minimum number of forests into which its edges can be partitioned. Equivalently it is the minimum number of spanning forests needed to cover all the edges of the graph. The Nash-Williams theorem provides necessary and sufficient conditions for when a graph is k-arboric.
rdf:langString
En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité.
rdf:langString
Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра. Еквівалентно це є найменшим числом кістякових дерев, необхідних для покриття ребер графа.
rdf:langString
Древесность неориентированного графа — это минимальное число лесов, на которые можно разложить рёбра. Эквивалентно это является минимальным числом остовных деревьев, которые необходимы для покрытия рёбер графа.
xsd:nonNegativeInteger
9470
