Votre vidéo est assez claire, merci pour le travail ! Ma question est: Pourquoi vous n'avez pas commencé par 1 comme sommet de départ (Racine) au lieu de 2 ?
Bonjour. Merci. J'ai volontairement choisi 2 car un parcours est à partir d'un sommet donné, par nécessairement le premier. Même s'il est vrai que si l'on veut calculer une forêt couvrante, on commencera généralement au premier sommet. J'ai fait récemment deux autres videos sur parcours en profondeur. th-cam.com/video/nj-0pnG8-g4/w-d-xo.html et th-cam.com/video/j-MhDgV0PMM/w-d-xo.html
En général, on parle de parcours à partir d'un sommet donné. S'il n'est pas donné, le choix est arbitraire surle plan algorithmique. En pratique (implem), cela dépendra en général de la structure de donnée et de comment on a implémenté l'algorithme.
You can only pass by vertices that are reachable from the root. Since we start from 2 et since there is no path from 2 to 1, 1 doesn't occur un the tree. It may happen that a graph cannot be covered by a single tree. In this case you need ca covering forest.
On ne passe pas par les sommets non accessibles : comme il n'y a pas de chemin de 2 vers 1, le sommet 1 n'apparaît pas dans le PP à partir de 2. Si on veut couvrir tous les sommets, il faut recommencer à partir d'un sommet non couvert. Mais on obtient plus un arbre, mais une forêt couvrante.
![⭐ฮิตในTikTok!! ( หมูเด้ง MooDeng ) Ver. แดนซ์โจ๊ะๆ ReMix BY [ ดีเจกิต รีมิกซ์ ]](http://i.ytimg.com/vi/3krsyfWUeHU/mqdefault.jpg)
![MV วิถีชีวิตใต้ - ผา อัยย๊ะ [Official MV HD]](http://i.ytimg.com/vi/nODlkOUu9B0/mqdefault.jpg)
Merci
Superbe explication, merci !
Votre vidéo est assez claire, merci pour le travail ! Ma question est: Pourquoi vous n'avez pas commencé par 1 comme sommet de départ (Racine) au lieu de 2 ?
Bonjour. Merci. J'ai volontairement choisi 2 car un parcours est à partir d'un sommet donné, par nécessairement le premier. Même s'il est vrai que si l'on veut calculer une forêt couvrante, on commencera généralement au premier sommet. J'ai fait récemment deux autres videos sur parcours en profondeur. th-cam.com/video/nj-0pnG8-g4/w-d-xo.html et th-cam.com/video/j-MhDgV0PMM/w-d-xo.html
Donc on peut choisir le sommet avec lequel on veut démarrer si la consigne ne nous l’impose pas ? (Vu que 1 n’apparaît pas)
En général, on parle de parcours à partir d'un sommet donné. S'il n'est pas donné, le choix est arbitraire surle plan algorithmique. En pratique (implem), cela dépendra en général de la structure de donnée et de comment on a implémenté l'algorithme.
@@informatiquetheorique9146 ok merci beaucoup !
Merci !!
why did you not pass by one ,are you not supposed to go through all of them
You can only pass by vertices that are reachable from the root. Since we start from 2 et since there is no path from 2 to 1, 1 doesn't occur un the tree. It may happen that a graph cannot be covered by a single tree. In this case you need ca covering forest.
mais 1 ne parait pas dans le graphe ????
On ne passe pas par les sommets non accessibles : comme il n'y a pas de chemin de 2 vers 1, le sommet 1 n'apparaît pas dans le PP à partir de 2. Si on veut couvrir tous les sommets, il faut recommencer à partir d'un sommet non couvert. Mais on obtient plus un arbre, mais une forêt couvrante.
@@informatiquetheorique9146 apart j'ai une autre question si vous permettez