| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt. (fr)
- En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt. (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 20046 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1995 (xsd:integer)
- 2003 (xsd:integer)
|
| prop-fr:auteur
|
- Philippe Flajolet et Robert Sedgewick (fr)
- Philippe Flajolet et Robert Sedgewick (fr)
|
| prop-fr:bnf
| |
| prop-fr:isbn
|
- 978 (xsd:integer)
- 3540404600 (xsd:decimal)
|
| prop-fr:langue
| |
| prop-fr:lienTitre
|
- Raisonnements divins (fr)
- Raisonnements divins (fr)
|
| prop-fr:lieu
| |
| prop-fr:nom
|
- Ziegler (fr)
- Aigner (fr)
- Ziegler (fr)
- Aigner (fr)
|
| prop-fr:numéroD'édition
| |
| prop-fr:pagesTotales
| |
| prop-fr:passage
| |
| prop-fr:prénom
|
- Martin (fr)
- Günter M. (fr)
- Martin (fr)
- Günter M. (fr)
|
| prop-fr:titre
|
- An Introduction to the Analysis of Algorithms (fr)
- Proofs from THE BOOK (fr)
- An Introduction to the Analysis of Algorithms (fr)
- Proofs from THE BOOK (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt. (fr)
- En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt. (fr)
|
| rdfs:label
|
- Albero (grafo) (it)
- Arbre (teoria de grafs) (ca)
- Arbre (théorie des graphes) (fr)
- Baum (Graphentheorie) (de)
- Cây (lý thuyết đồ thị) (vi)
- Tree (graph theory) (en)
- Träd (graf) (sv)
- Árvore (grafo) (pt)
- Дерево (теория графов) (ru)
- Дерево (теорія графів) (uk)
- 木 (数学) (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:basedOn
of | |
| is dbo:mainArticleForCategory
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:propriétés
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
