Les arbres : une classe remarquable de graphes
Вставка
- Опубліковано 5 жов 2024
- Une vidéo sur les arbres, des graphes qui ont des propriétés remarquables, qu'il faut absolument connaitre lorsqu'on travaille dans ce domaine.
C'est aussi l'occasion de faire un tour d'horizon des vidéos de la chaine qui traitent de ces objets et des algorithmes pour en construire/extraire.
vous expliquer vraiment bien monsieur bien jouer +like
M=n-1 ce théorème il est valable pour démontrer quoi ?
On l’utilise pour quoi au juste ?
Je l'utile par exemple pour démontrer la formule d'Euler dans les graphes planaires.Il donne le nombre d'arêtes en fonction du nombre de sommets. Du coup, si vous construisez un arbre couvrant un graphe, dès que vous avez n-1 arêtes vous pouvez vous arrêter (en faisant attention à ce qu'il n'y ait pas de cycle et que ça soit connexe). En fait c'est utile à peu près chaque fois que vous avez/manipulez des arbres.
Est ce qu'un arbre doit être obligatoirement un graphe non-orienté
Un arbre orienté est plutôt appelé une arborescence. Ici je ne parle que du non orienté.
est ce que si G un graphe connexe ,s'il existe x de degré 1 alors G-{x} est connexe ? si oui pourquoi ?
Oui c’est vrai. Je vous laisse faire le raisonnement qui permet de le montrer...
Mrc bcp
merci
Salut Mr c'est quoi un pseudo-arbre
رب عالي 13 دقيقة تحسها 13 سنة على كل حال شكرا
Merci :)