Accueil Orientation générale Barre de recherche

DicoNombre DicoMot Math DicoCulture

Atlas des maths Rubriques Index alphabétique

Nouveautés Actualités Références

Édition du: 28/03/2023 M'écrire Brèves de Maths

INDEX Arbre Graphe Topologie Dénombrement Logique Jeux et énigmes	GRAPHES – ARBRES
	Arbres – Introduction	Arbres simples	Arbres de distribution
	Arbres étiquetés	Arbres – Catalan

Faites un double-clic pour un retour en haut de page

ARBRES SIMPLES Théorie des graphes Un arbre simple ou arbre non-étiqueté n'est ni numéroté, ni orienté. Il est composé de sommets et de branches qui se ramifient et se terminent par des sommets à branche unique. Voir Graphes simples
	Sommaire de cette page >>> Quantité d'arbres simples >>> Galerie d'arbres jusqu'à huit sommets	Débutants Géométrie Glossaire Topologie

Anglais Unlabeled trees or free trees

Quantité d'arbres simples		haut
Exemple d'arbres à quatre sommets Il y en a seulement deux à quatre sommets, et Il y en a trois avec cinq sommets.
Quantité d'arbres non numérotés Le décompte est particulièrement délicat à réaliser.	1, 1, 1, 1, 2, 3, 6, 11, 23, 47, 106, 235, 551, 1301, 3159, 7741, 19320, 48629, 123867, 317955, 823065, 2144505, 5623756, 14828074, 39299897, 104636890, 279793450, 751065460, 2023443032, 5469566585, 14830871802, 40330829030, 109972410221, 300628862480, 823779631721, 2262366343746, 6226306037178, … OEIS A000055

Les arbres jusqu'à six sommets

Les six arbres à six sommets

Here's the 6 vertex trees

Les onze arbres à sept sommets

Here's the 7 vertex trees

Les vingt-trois arbres à huit sommets

Here's the 8 vertex trees

Source images: Math.stackexchange

Autre représentation des vingt-trois arbres

Source image: nothinisreal

Haut de page

Retour	Graphe planaire Graphe – index
Suite	Arbres à dénombrement avec nombres de Catalan Arbres de distribution Chemin le plus court Vocabulaire des graphes Coloration des graphes (nombre chromatique) Graphes et problèmes NP Petit monde Sept amis autour d'une table
Voir	Code Gray Croissance logistique Énigmes et paradoxes Graphe de Delaunay Intelligence artificielle Jeux – Index Logique formelle	Percolation Relier les points d'un seul coup de crayon Topologie – Glossaire Tour de Brahmâ Trois maisons (énigme des -)
Sites	Arbre (théorie des graphes) – Wikipédia Tree (graph theory) – Unlabeled tress – Wikipedia Gallery of unlabelled trees with n vertices – Math.stackexchange OEIS A000055 - Number of trees with n unlabeled nodes Counting unlabeled k-trees – Sciencedirect Trees – Lecture 1 – notes 2016
Cette page	http://villemin.gerard.free.fr/aMaths/Topologi/aaaGraph/Arbre.htm