| Property |
Value |
| dbo:abstract
|
- Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal. (fr)
- Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4811 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1978 (xsd:integer)
- 1979 (xsd:integer)
- 1999 (xsd:integer)
- 2004 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:bnf
| |
| prop-fr:isbn
|
- 0 (xsd:integer)
- 1 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:journal
|
- SIAM J. Comput. (fr)
- SIAM J. Comput. (fr)
|
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- David Eppstein (fr)
- David Eppstein (fr)
|
| prop-fr:lieu
|
- New York (fr)
- New York (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
|
- 200 (xsd:integer)
- 338 (xsd:integer)
|
| prop-fr:sousTitre
|
- a guide to the theory of NP-completeness (fr)
- a guide to the theory of NP-completeness (fr)
|
| prop-fr:titre
|
- Computers and intractability (fr)
- Spanning Trees and Optimization Problems (fr)
- Spanning trees and spanners (fr)
- Finding All Spanning Trees of Directed and Undirected Graphs (fr)
- Computers and intractability (fr)
- Spanning Trees and Optimization Problems (fr)
- Spanning trees and spanners (fr)
- Finding All Spanning Trees of Directed and Undirected Graphs (fr)
|
| prop-fr:titreLivre
|
- Handbook of Computational Geometry (fr)
- Handbook of Computational Geometry (fr)
|
| prop-fr:url
| |
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Elsevier (fr)
- CRC Press (fr)
- W.H. Freeman (fr)
- Elsevier (fr)
- CRC Press (fr)
- W.H. Freeman (fr)
|
| dct:subject
| |
| rdfs:comment
|
- Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal. (fr)
- Dans le domaine mathématique de la théorie des graphes, un arbre couvrant d'un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe. De façon équivalente, c'est un sous-graphe acyclique maximal, ou encore, un sous-graphe couvrant connexe minimal. (fr)
|
| rdfs:label
|
- Albero ricoprente (it)
- Arbre couvrant (fr)
- Arbre d'expansió (ca)
- Cây bao trùm (vi)
- Spannbaum (de)
- Spanning tree (en)
- Árvore de extensão (pt)
- Кістякове дерево (uk)
- Остовное дерево (ru)
- 全域木 (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
