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.
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 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...
رب عالي 13 دقيقة تحسها 13 سنة على كل حال شكرا
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é.
merci
Mrc bcp
Salut Mr c'est quoi un pseudo-arbre
Merci :)