Bonsoir, je suis en MPSI et mon TIPE concerne justement le problème du voyageur de commerce et l'écriture d'un amgorithme de construction de graph hamiltonien. Je voulais vous remercier de vos précieuses vidéos que je viens de découvrir
Le problème du voyageur de commerce fait justement l'objet de ma prochaine vidéo qui sortira jeudi. J'y décrit un algorithme pour en construire un (ce n'est pas un algorithme exact mais qui a des propriétés intéressantes (que je ne décris pas)). RDV jeudi !
Monsieur stp j'ai une question le professeur nous demande de ,Montrer que G est sans circuits si et seulement si il existe une numérotation N des sommets telle que : (x, y) ∈ U ⇒ N(x) < N(y). Tu peut me aider ,et merci pour l'explication ,ta façon d'explication est super
pour le théoreme de dirac j'ai un graphe a 7 sommets, 5 sont de degré 4 et 2 de degré 2 ( c'est a dire il ne verife ni ore ni dirac ) mais il a quand meme un cycle hamiltonien , comment ça se fait ?
Les théorèmes disent : SI un graphe a telle ou telle propriété, ALORS il est hamiltonien. Ces conditions sont suffisantes pour que le graphe soit hamiltonien. Mais elles ne sont pas nécessaires : un graphe peut être hamiltonien sans avoir/vérifier ces propriétés.
Merci monsieur. J'ai une question s'il vous plaît comment peut on apprendre à faire les démonstrations ? Je fais tjr des erreurs dans les exos de théorie de graphe où on doit démontrer qlq chose.
Vaste question ! Impossible de répondre dans un commentaire TH-cam. Déjà, avant d'essayer de prouver quelque chose, il faut clairement écrite et avoir en tête : quelles sont les hypothèses (d'où on part) et quelle est la conclusion (où on veut arriver). Ensuite, il n'y a pas de règle mécanique pour passer de l'un à l'autre. Certaines démonstrations sont simples, d'autres très compliquées. Bon courage !!
Meryem Bouras. C’est un cycle qui ne ‘’passe’. pas plusieurs fois par un même sommet. Dit autrement si le cycle est composé des sommes u1,...,uk alors ui est différent de uj si i est différent de j.
![โอ้เธอช่าง... - บี้เดอะสกา ft. ต๋อง เทวัญ (Prod. by ป๋าเพชร) [Official MV]](http://i.ytimg.com/vi/zbWhiLFmVL0/mqdefault.jpg)
![[LIVE] นาทีนี้ต้องพี่ทนาย | ทนายแก้ว vs ทนายไพศาล | #คุยให้เด็กมันฟัง EP.47 (02/11/67)](http://i.ytimg.com/vi/HmquaO-PL_M/mqdefault.jpg)
![[Full] 4 ต่อ 4 Celebrity EP.920 | 3 พ.ย. 67 | one31](http://i.ytimg.com/vi/KwiW2M_kAg4/mqdefault.jpg)
Merci pour vos efforts pour nous faire comprendre avec la methode la plus simple. Je suis vraiment reconnaissante
Ca fait plaisir un message comme ça de bon matin...
Merci à vous.
Bonsoir, je suis en MPSI et mon TIPE concerne justement le problème du voyageur de commerce et l'écriture d'un amgorithme de construction de graph hamiltonien. Je voulais vous remercier de vos précieuses vidéos que je viens de découvrir
Le problème du voyageur de commerce fait justement l'objet de ma prochaine vidéo qui sortira jeudi. J'y décrit un algorithme pour en construire un (ce n'est pas un algorithme exact mais qui a des propriétés intéressantes (que je ne décris pas)).
RDV jeudi !
À la découverte des graphes super
Merci super explication.
Merci beaucoup
Mais c'est quoi la bénéfice des graphe dans la vie quotidienne, surtout dans l'informatique
merci pour la vidéo 👌👌
j'ai bien compris merci beaucoup
est ce que vous pouvez fais une petite vedio pour les graphe adjoints
Je ne sais pas ce que c'est...
Monsieur stp j'ai une question le professeur nous demande de ,Montrer que G est sans circuits si et seulement si il existe une numérotation N des
sommets telle que :
(x, y) ∈ U ⇒ N(x) < N(y). Tu peut me aider ,et merci pour l'explication ,ta façon d'explication est super
bonjour Monsieur vous pouvez nous faire une vidéo sur l'algorithme de Minty merci
pour le théoreme de dirac j'ai un graphe a 7 sommets, 5 sont de degré 4 et 2 de degré 2 ( c'est a dire il ne verife ni ore ni dirac ) mais il a quand meme un cycle hamiltonien , comment ça se fait ?
Les théorèmes disent : SI un graphe a telle ou telle propriété, ALORS il est hamiltonien.
Ces conditions sont suffisantes pour que le graphe soit hamiltonien. Mais elles ne sont pas nécessaires : un graphe peut être hamiltonien sans avoir/vérifier ces propriétés.
@@a_la_decouverte_des_graphes d'accord merci beaucoup pour l'explication
Merci monsieur.
J'ai une question s'il vous plaît comment peut on apprendre à faire les démonstrations ?
Je fais tjr des erreurs dans les exos de théorie de graphe où on doit démontrer qlq chose.
Vaste question ! Impossible de répondre dans un commentaire TH-cam.
Déjà, avant d'essayer de prouver quelque chose, il faut clairement écrite et avoir en tête : quelles sont les hypothèses (d'où on part) et quelle est la conclusion (où on veut arriver). Ensuite, il n'y a pas de règle mécanique pour passer de l'un à l'autre. Certaines démonstrations sont simples, d'autres très compliquées. Bon courage !!
@@a_la_decouverte_des_graphes
Oui, faut bien organiser les idées dans sa tête. Je vous remercie monsieur.
Est ce que on peut dire que un cycle Hamilton = cycle élémentaire ?
Un cycle hamiltonian de G est un cycle élémentaire de G contenant tous les sommets de G.
Merci pour la vidéo .
Tant mieux si elle vous a été utile. Jetez un oeil à toutes les autres...
Génie
bravo
C'est quoi un cycle élémentaire s'il vous plaît
Meryem Bouras. C’est un cycle qui ne ‘’passe’. pas plusieurs fois par un même sommet. Dit autrement si le cycle est composé des sommes u1,...,uk alors ui est différent de uj si i est différent de j.
Mrc c'est super
Merci à vous. N'hésitez pas à faire connaitre la chaine autour de vous, à des gens qui en auraient besoin.
علاه ماتشرحش بالعربية..؟؟
👌🏻
Jaimeeee bien
Merci super explication.
Merci pour votre retour !