Toujours extrêmement utile même lorsqu'on est en Master d'engineering Recherche opérationnelle et qu'on est censé jongler avec ça ! Merci beaucoup et bonne continuation

@a_la_decouverte_des_graphes

5 жыл бұрын

Merci pour votre commentaire et vos encouragement ! Tant mieux si ça vous a été utile. N'hésitez pas à partager les vidéos, à en parler autour de vous de manière à ce que les personnes qui en ont besoin puisse savoir que ça existe...

Vous êtes un génie. Jamais vu un meilleur pédagogue que vous pour expliquer les différentes notions liées aux graphes !!! Vous me sauvez également pour mon examen d'optimisation... avec le confinement, les cours, c'était pas trop ça :P

@a_la_decouverte_des_graphes

3 жыл бұрын

Antoine Viallon content de voir que ça vous est utile. N’hésitez pas à partager avec vos collègues de promo.

Tellement bien expliqué! Un grand merci !!

C'est très bien expliqué ! Bravo

Merci beaucoup pour cette vidéo et ces explications très claires !

Merci beaucoup, c’est très bien expliqué 👍

Tres grand merci, que dieu te benisse.

Merci beaucoup, c’est très bien expliqué

Merci pour la vidéo. Quelle différence fait-on entre le flux et le flot ?

merci pour tes videos, tu me sauve la vie

Merci énormément pour cette fantastique vidéo

Merciiiiiiiii énormément , j'ai examen demain et j'étais totalement out merci !

@a_la_decouverte_des_graphes

6 жыл бұрын

Yamine Klioui. Tant mieux si ça vous a aidé ! Bonne chance pour votre examen... Peut-être que les autres étudiants de votre filière peuvent aussi en profiter.

Bon travail et bonnes explications merci pour ce cours.

@a_la_decouverte_des_graphes

6 жыл бұрын

Merci pour votre retour.

*Bonjour, Je suis un étudiant en l2 informatique à l'université de Grenoble Alpes. Je vous remercie infiniment pour ce fameux tutoriel*

@a_la_decouverte_des_graphes

5 жыл бұрын

Bonjour. Merci pour votre retour. Je vous encourage à poursuivre vos études, en particulier en informatique. Plein de choses passionnantes vous attendent...

@Signafree

5 жыл бұрын

@@a_la_decouverte_des_graphes Merci beaucoup Monsieur

Merci Beaucoup ,Belle explication

très bien expliqué

Enfin je tombe sur un bon prof !!! merci beaucoup! !! je suis en l2 d'informatique et science du numérique , vraiment les graphes ça me soulait mais grace à vous je commence à mieux comprendre ! Merci encore une fois ! mais j'aimerais savoir si vous pouvez donnez des liens de quelques séries d'exercices en fin de chaque vidéo pour mieux nous aider !!

@a_la_decouverte_des_graphes

5 жыл бұрын

Merci pour votre commentaire. Mes vidéos ne sont pas des cours mais des sortes de "tutos" pour découvrir le domaine. Rien ne remplace un vrai cours. Je n'ai pas de lien particulier à vous donner pour des exercices. Vous pouvez voir dans votre BU s'ils ont des livres sur le sujet. Bon courage pour votre L2.

Merci beaucoup

Je voudrais savoir est ce que. On peut modéliser un réseau de distribution par un graphe non orienté.

Merci beaucoup pour la clarté de vos explications. Quel dommage que les ingénieurs de la DDE (responsables du réseau routier en Île de France) n'aient pas eu accès (à l'époque) à vos documents !...

@a_la_decouverte_des_graphes

4 жыл бұрын

J'arrive quelques dizaines d'années trop tard :-)

Merci bcp !!!

merciii pour la vidéo.🙏

merci beaucoup

Merci bcp pour cette vidéos , si tu peut parler de la notion des clusters et les algorithmes pour les traiter ça sera très utile , Merci monsieur 😇

@a_la_decouverte_des_graphes

6 жыл бұрын

Qu’est ce que vous entendez par cluster ? C’est un terme qui est utilisé sous diverses formes pour divers usages. Vous pouvez préciser ?

@oussamasingle7815

6 жыл бұрын

À la découverte des graphes s'appelle " communty detection " en anglais , je veux créer un algorithme qui traite le problème de community detection ..

Mercie Mr

Merci beaucoup pour cette vidéo très bien expliquée. J'ai, néanmoins, une question: Lors que vous choisissez l'arc bt à observer pour trouver le goulot d'étranglement. Comment savoir que c'est cet arc qu'il faut regarder pour ensuite faire la somme des tous les arcs entrant en b et en t ?

@a_la_decouverte_des_graphes

5 жыл бұрын

Je n'observe pas vraiment l'arc (b,t) mais les deux sommets b et t. À partir de là je regarde tous les arcs qui entrent en b ou en t et qui "viennent" de "l'extérieur" (PAS l'arc (b,t) donc dans ce cas), qui sont donc susceptibles d'apporter du flot depuis la source. Je fais la somme des capacités de ces arcs. Je sais alors que la valeur d'un flot sera toujours inférieure (ou égale) à cette somme, jamais plus grande. Ici j'ai choisi b et t car je savais où se trouvait le goulot le plus étroit. Comment savoir qu'il fallait regarder b et t ? Une partie de la réponse se trouve dans le vidéo suivante. Mais pour détailler plus il faudrait être plus technique, ce que je ne voulais pas faire dans une vidéo de vulgarisation sur le sujet.

Très bonne introduction. Merci, je suis a la recherche d'une méthode de recherche de flots maximum en codant sous Matlab a partir de la matrice d'adjacence, j'ai vu que vous faisiez des tuto en C et Python, ou l'on peut utiliser les dictionnaires, avez vous une idée pour coder a partir de la matrice ?

@a_la_decouverte_des_graphes

5 жыл бұрын

Bonjour. Je ne fais pas de tuto en C et python. Peut-être un jour mais pas pour l'instant. Où avez-vous vu ça ? J'en ai juste fais un en Mapple quelques manipulations de graphe avec ce système). Je ne peux pas vous aider pour Matlab car je ne me suis jamais servi de ce système.

merci

thank you

très bien expliqué vraiment, Qu"est ce qu'on fait lorsqu'un réseau qui ne respect pas la contrainte de conservation ? comment le rendre conservatif ? Merci

@a_la_decouverte_des_graphes

3 жыл бұрын

Je ne sais pas répondre à votre question car je ne suis pas sur de bien la comprendre. Sachez que dans le vaste domaine des flots certaines variantes concernent des réseaux dans lesquels il y a plusieurs sources ou puits. C'est peut-être ça que vous cherchez...

merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii

c'est très utile ,merciiiii, je prépare mon doctorat sur les graphes et là ça m'aide à comprendre le théorème Max-Flow Min-cut, c'est quoi le titre de votre livre s'il vous plait; j'aimerais en savoir plus.

@a_la_decouverte_des_graphes

6 жыл бұрын

Quel est le sujet de votre doctorat ? Si vous voulez en savoir plus sur les flots vous pouvez consulter la référence (du livre en anglais) que je donne dans la vidéo. C’est très complet. Mon livre est « À la découverte des graphes et des algorithmes de graphes » mais ce n’est qu’un livre de vulgarisation, comme les vidéos de cette chaîne, un seul chapitre traite les flots.

S'il vous plaît, quels sont alors les autres types de flot ???

Merci pour votre effort, est ce que vous pouvez me proposer une application concrète du "problème du flot de coût min" ?

@a_la_decouverte_des_graphes

5 жыл бұрын

Regarder la 3ème vidéo consacrée aux flots sur ma chaine et vous aurez un exemple.

Merciiii

Bonjour, j’ai une question par rapport à la valeur. Comment on peut savoir la quantité de flot ? Par exemple, 5:18, pourquoi la quantité de flot est de 2 (s-a) ? Je ne comprends pas la valeur v(f) = … comment on peut la calculer ? Ensuite, les quantités suivantes sont données par quel calcul ? Merci d’avance !

MERCI MR.HEYOUNI

@a_la_decouverte_des_graphes

4 жыл бұрын

Qui est M. Heyouni ? Ce n’est pas moi en tous cas...

merci !!

@a_la_decouverte_des_graphes

6 жыл бұрын

Je vous invite à regarder aussi les deux autres vidéos sur le même sujet... ainsi que toutes les autres de la chaine...

Bonjour monsieur ! Jvien de découvrir votre page je cherche l'algorithme qui cherche un composant fortement connexion je le trouve pas ( celui dont on choisit n'importe quel sommet V0 on lui attribue +- ...etc ) ?

@a_la_decouverte_des_graphes

3 жыл бұрын

yassou sou jetez un œil sur ma vidéo sur les composantes fortement connexes. Je ne sais pas si ça répondra à vos questions...

J'aime

Bonsoir Monsieur permettez moi de vous demander pourquoi vous n'avez pas compter l'arc b-t pour calculer la sommes des capacité ? pourquoi vous l'avez exclu ? sur ( 10:59 )

@a_la_decouverte_des_graphes

5 жыл бұрын

On ne compte pas la capacité de l'arc (b,t) car on cherche ici à calculer la somme des capacités des arcs qui entrent en b ou en t, en VENANT de "l'EXTERIEUR" de {b,t}, c'est-à-dire des arcs de la forme (x,y) avec x qui n'est NI b NI t et y qui est soit b soit t. Dans cette situation, l'arc (b,t) est donc considéré comme un arc "interne" à {b,t} et pas un arc entrant en {b,t}. La somme de ces arcs permet de calculer le "goulot d'étranglement" provoqué par b et t. En espérant que ces qq explications vous auront été utiles.

le segment S-e d valeur 7 ne doit il pas etre souligné de rouge également?

@a_la_decouverte_des_graphes

4 жыл бұрын

À quel moment de la vidéo ?

@audreyserafin5003

4 жыл бұрын

@@a_la_decouverte_des_graphes autour de 11,30

@a_la_decouverte_des_graphes

4 жыл бұрын

Dans ce cas non car les arcs rouges désignent les arcs qui partent en dehors de {b,t} et vont vers b ou t. L'arc s->e n'est pas de ce type.

wallah a khawti soto mli7

Comment on place les capacités ?

@a_la_decouverte_des_graphes

Жыл бұрын

C'est une donnée du problème.

7:06

Comment choisir la chaîne augmentante

@a_la_decouverte_des_graphes

5 жыл бұрын

Ça c'est un point que je n'aborde pas. Il faudrait une vidéo de plus pour l'expliquer. Jetez un œil sur Wikipedia je pense que c'est expliqué.

@rosebiba9847

5 жыл бұрын

@@a_la_decouverte_des_graphes mrc bcb c très gentil

Bonjour. J'ai eu un peu de mal à comprendre le théorème du st-coupe. Là, je crois avoir compris mais je n'en suis pas encore sûr. Ce que je crois avoir compris c'est que tout ce qui va arriver à t arrive soit de c, soit de d, soit de b. Ce qui arrive de c et de d ne peut pas dépasser les 1 + 3 = 4. Mais tout ce qui arrive de b doit forcément arriver vers b de quelque part. Et ça ne peut arriver que de a et de e qui ont une capacité de 3 et 3. Ainsi, il ne peut pas arriver et donc repartir plus de 3 + 3 = 6 de b. Au total, il ne peut donc pas arriver vers t plus de 4 + 6 = 10. Et ce 10 n'a rien à voir avec le 10 qui était la capacité de l'arc bt. Est-ce que c'est bien ça ? Merci et bonne journée.

@a_la_decouverte_des_graphes

4 жыл бұрын

Oui, vos explications semblent correctes. La quantité de 10 qui rentre dans la coupe (en b et en t) n'a pas de rapport avec la capacité de l'arc (b,t). D'ailleurs cet arc pourrait avoir une capacité de 9, cela ne changerait rien à l'affaire.

@sergedutilleul

4 жыл бұрын

@@a_la_decouverte_des_graphes Merci beaucoup.

Rah jay adem ya3tik 2 degat

Bonsoir merci pour l'explication c'était très simplifié pouvez-vous Mr m'envoyer ce cours Sous forme pdf ou bien ppt ? Svp

@a_la_decouverte_des_graphes

3 жыл бұрын

Je n’ai pas de cours à disposition. Je vous invite à consulter un livre.

@meriemf7328

3 жыл бұрын

@@a_la_decouverte_des_graphes est-ce qu'il y a ce que vous avez fait ici sur le livre ?

J'ai examen aujourd'hui... Mais bah, ça sent la m****

@a_la_decouverte_des_graphes

5 жыл бұрын

Kensley Innocent bon courage...

Le flot max me donne 9 et non 10

👎🏻👎🏻👎🏻👎🏻👎🏻

Merci beaucoup

Merci beaucoup