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
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 RU-vid. 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 !!
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.
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.