Séance de cours
Estimation des arbres non étiquetés
Description
Cette séance de cours traite de l'estimation du nombre d'arbres non marqués en mettant l'accent sur les classes d'isomorphisme et d'équivalence. À partir des bases des arbres étiquetés, l'instructeur explique comment les arbres non étiquetés peuvent être reconstruits à partir de séquences uniques, mettant en évidence la relation entre le nombre d'arbres non étiquetés et les séquences. La séance de cours se termine par un résultat difficile de Otter en 1948 concernant le nombre d'arbres non marqués en termes de sommets.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.