| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, un sous-arbre d'un arbre est un arbre tel que tous les sommets et toutes les arêtes de sont aussi des sommets ou des arêtes de . Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.
* Un arbre binaire.
* Son sous-arbre gauche.
* Son sous-arbre droit.
* Portail de l'informatique théorique (fr)
- En théorie des graphes, un sous-arbre d'un arbre est un arbre tel que tous les sommets et toutes les arêtes de sont aussi des sommets ou des arêtes de . Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.
* Un arbre binaire.
* Son sous-arbre gauche.
* Son sous-arbre droit.
* Portail de l'informatique théorique (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
|
- 818 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, un sous-arbre d'un arbre est un arbre tel que tous les sommets et toutes les arêtes de sont aussi des sommets ou des arêtes de . Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.
* Un arbre binaire.
* Son sous-arbre gauche.
* Son sous-arbre droit.
* Portail de l'informatique théorique (fr)
- En théorie des graphes, un sous-arbre d'un arbre est un arbre tel que tous les sommets et toutes les arêtes de sont aussi des sommets ou des arêtes de . Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.
* Un arbre binaire.
* Son sous-arbre gauche.
* Son sous-arbre droit.
* Portail de l'informatique théorique (fr)
|
| rdfs:label
|
- Sous-arbre (fr)
- Sous-arbre (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
