This HTML5 document contains 85 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n21http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n15http://portal.acm.org/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
n22http://www.math-inst.hu/~p_erdos/1966-07.pdf%7Cdoi=10.1007/BF02020444%7Cdoi-access=free%7Cmr=0193025%7Caccess-date=2011-05-30%7Carchive-url=https:/web.archive.org/web/20130524175958/http:/www.math-inst.hu/~p_erdos/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n18http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Arboricity
rdf:type
yago:Content105809192 yago:Idea105833840 yago:Property105849040 yago:PsychologicalFeature100023100 yago:Concept105835747 yago:WikicatGraphInvariants yago:Invariant105850432 yago:Cognition100023271 yago:Abstraction100002137 yago:Feature105849789
rdfs:label
Arboricity Древесность графа Деревність графа Arboricité
rdfs:comment
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é. Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра. Еквівалентно це є найменшим числом кістякових дерев, необхідних для покриття ребер графа. Древесность неориентированного графа — это минимальное число лесов, на которые можно разложить рёбра. Эквивалентно это является минимальным числом остовных деревьев, которые необходимы для покрытия рёбер графа. 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.
foaf:depiction
n18:K44_arboricity.svg
dcterms:subject
dbc:Graph_invariants dbc:Spanning_tree
dbo:wikiPageID
2476311
dbo:wikiPageRevisionID
1107498343
dbo:wikiPageWikiLink
dbr:Journal_of_the_London_Mathematical_Society dbr:Planar_graph dbr:Linear_arboricity dbr:Complete_bipartite_graph dbr:Discrete_Mathematics_(journal) dbr:Crispin_St._J._A._Nash-Williams dbr:Dense_graph dbr:Strength_of_a_graph dbc:Graph_invariants dbr:Degree_(graph_theory) dbr:Slope_number dbr:Pseudoarboricity dbc:Spanning_tree dbr:Matroid_partitioning dbr:Undirected_graph dbr:Spanning_tree_(mathematics) dbr:Israel_Journal_of_Mathematics dbr:Algorithmica dbr:Acta_Mathematica_Hungarica n21:K44_arboricity.svg dbr:Degeneracy_(graph_theory) dbr:Graph_partition dbr:Pseudoforest dbr:Induced_subgraph dbr:Linear_forest dbr:Star_(graph_theory) dbr:Tree_(graph_theory) dbr:(a,b)-decomposability dbr:Goldberg–Seymour_conjecture dbr:Thickness_(graph_theory) dbr:Journal_of_Combinatorial_Theory dbr:Fáry's_theorem dbr:Graphs_and_Combinatorics dbr:Nash-Williams_theorem
dbo:wikiPageExternalLink
n15:citation.cfm%3Fid=320176.320191%7Ctitle=Embedding n22:1966-07.pdf%7Carchive-date=2013-05-24%7Curl-status=dead
owl:sameAs
dbpedia-fr:Arboricité freebase:m.07gphv n17:4RxWs dbpedia-uk:Деревність_графа dbpedia-hu:Arboricitás dbpedia-ru:Древесность_графа yago-res:Arboricity wikidata:Q4784907 dbpedia-sr:Арборицитет
dbp:wikiPageUsesTemplate
dbt:Harv dbt:Main dbt:Cite_conference dbt:Short_description dbt:Cite_book dbt:Cite_journal dbt:Refbegin dbt:Refend
dbo:thumbnail
n18:K44_arboricity.svg?width=300
dbo:abstract
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. 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é. Древесность неориентированного графа — это минимальное число лесов, на которые можно разложить рёбра. Эквивалентно это является минимальным числом остовных деревьев, которые необходимы для покрытия рёбер графа. Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра. Еквівалентно це є найменшим числом кістякових дерев, необхідних для покриття ребер графа.
gold:hypernym
dbr:Number
prov:wasDerivedFrom
wikipedia-en:Arboricity?oldid=1107498343&ns=0
dbo:wikiPageLength
9470
foaf:isPrimaryTopicOf
wikipedia-en:Arboricity