Sciences du quotidien
Comprendre : Arbre (théorie des graphes)
En théorie des graphes, un arbre est un graphe acyclique et connexe.
LE POINT DE DÉPART
Arbre (théorie des graphes)
En théorie des graphes, un arbre est un graphe acyclique et connexe.
UNE PROPRIÉTÉ CONCRÈTE
Ce qui le caractérise
Sa forme évoque en effet la ramification des branches d'un arbre.
LE MÉCANISME OBSERVÉ
Comment cela fonctionne
Une forêt est un graphe dont chacune de ses composantes connexes est un arbre, autrement dit un graphe acyclique.
LA CONSÉQUENCE À RETENIR
Pourquoi ce repère compte
Par exemple une carte routière peut être modélisée par un graphe: les villes sont les sommets et on reliera deux sommets par un trait si et seulement si les villes qu'ils représentent ont une route les connectant directement.
Pour vérifier et aller plus loin
Sources de la découverte
Poursuivre la curiosité
Trois autres découvertes
Comprendre : Bol (vaisselle)
Le bol est un élément de vaisselle, de forme hémisphérique, utilisé pour une variété de fonctions, allant de la préparation des aliments au service ou la consommation des repas.
Lire la découverte →
Comprendre : Gastronomie moléculaire
La gastronomie moléculaire et physique est, selon Hervé This, la discipline scientifique qui a pour objectif l'exploration scientifique -et non technologique- des mécanismes des phénomènes qui surviennent lors des transformations culinaires.
Lire la découverte →
Comprendre : Théâtre
Le théâtre est l'art de représenter un drame ou une comédie, un genre littéraire particulier.
Lire la découverte →