Bonjour et merci. Il n'est pas prévu d'épisodes sur les algorithmes pour l'année 2018. Les séries en cours ou à venir sont : "Les séries en mathématiques", "Pas de maths sans complexes" et "Prépares ta prépa".
Super vidéos ! Est ce que vous auriez des conseils d'ouvrages abordables en sup sur la théorie des graphes ? Je vais probablement travailler dessus pour mon TIPE mais je ne sais pas par où commencer :/
Bonjour et merci - cela dépend si vous souhaitez un livre très théorique ou plus orienté histoire. En livre d'entrée/initiation, il y a "Initiation à la théorie des graphes" de Christian Roux
J'ai bientôt finis "Initiation à la théorie des graphes" et c'était exactement ce que je cherchais ! Est ce que vous connaitriez un livre du même type, c'est à initiation, traitant de transport optimal ? (j'ai un peu de mal à trouver quelque chose de compréhensible avec mon niveau de début de 2eme semestre de sup)
La littérature sur le sujet semble surtout être en anglais... Il y a un article en français mais sans doute pas pour s'initier cedricvillani.org/wp-content/uploads/2012/07/vlg.Images.pdf
Le diamètre d'un graphe est la plus grande distance (le nombre d'arêtes) entre deux sommets du graphe. En d'autres termes, c'est la longueur du plus court chemin le plus long entre deux sommets du graphe. Pour calculer le diamètre d'un graphe, vous pouvez utiliser des algorithmes tels que l'algorithme de recherche en largeur (BFS) ou l'algorithme de recherche en profondeur (DFS) pour trouver le plus court chemin entre tous les paires de sommets du graphe. Ensuite, vous pouvez prendre le plus grand chemin parmi tous les plus courts chemins trouvés pour obtenir le diamètre du graphe. Il est important de noter que le calcul du diamètre peut être coûteux en termes de temps de calcul, en particulier pour les grands graphes. Par conséquent, des techniques d'optimisation peuvent être utilisées pour réduire le temps de calcul, comme la limitation de la recherche aux sous-graphes ou l'utilisation d'heuristiques pour guider la recherche. Il convient également de mentionner que le diamètre n'est qu'une mesure parmi d'autres qui peuvent être utilisées pour caractériser la structure d'un graphe. D'autres mesures importantes incluent le degré moyen, la densité, la centralité des nœud
Bonjour, le terme "arc" peut être utilisé comme synonyme d'arête. Cela dépend des auteurs et donc des ouvrages et des sites web. Par exemple fr.wikipedia.org/wiki/Théorie_des_graphes utilise le terme "arêtes" sans préciser "orientées" dans un graphe orienté. Le mot "arc" est d'ailleurs absent de l'article en question. On pourrait multiplier les exemples et constater que les termes "arête" et "arc" ont des définitions fluctuantes selon les auteurs et que tout le monde ne définit pas nécessairement un arc comme une arête orientée. Ce qu'il faut retenir de tout cela c'est que ce qui fait foi dans une rédaction mathématique ce sont les définitions indiquées par l'auteur lorsque celles-ci sont rendues nécessaires par la diversité et les ambiguïtés d'un terme dans la littérature. C'est ce qui a été fait dans cette vidéo où les termes "arête" et "arc" ont été déclarés synonymes dans la définition 0:42. Par ailleurs, cette vidéo se propose d'être une introduction à la notion de graphe dans le cadre de la spé. maths du Bac ES et n'a en aucune manière prétention à se substituer à un cours de référence sur la théorie des graphes.
ça, c'est ce qu'on appelle un speedrun.
Non sérieusement, merci pour cette fabuleuse vidéo.
J’avais déjà très bien compris mais ça fait quand même du bien, c’est aussi très bien expliquer, c’est simple et efficace
Pouvez-vous faire encore des vidéos de ce genre, mais avec les algorithmes? C'est très bien expliqué!
Bonjour et merci. Il n'est pas prévu d'épisodes sur les algorithmes pour l'année 2018. Les séries en cours ou à venir sont : "Les séries en mathématiques", "Pas de maths sans complexes" et "Prépares ta prépa".
Maths PlusUn bien dommage, ça aurait été bien de faire une série avec tous les algorithmes.
Oui entièrement d'accord :) Peut-être mes vidéos sur Python pourront vous être utile :
ua-cam.com/video/9VJdd4Klofs/v-deo.html
ua-cam.com/video/2dnu0OX7alg/v-deo.html
ua-cam.com/video/xOBQNK9VWlI/v-deo.html
Vraiment merci, une introduction magnifique!
Très simple, très limpide, juste parfait en fait ! Merci beaucoup !
Merci !
Court et explicite, merci beaucoup!
Merci. J'ai encore appris quelque chose aujourd'hui.
L'explication est génial merci 🙏
ما شاء الله طريقة شرح رائعة 🙏🙏😊😊
très bien expliquer merci infiniment ❤️❤️
Cours très bien expliqué 👍
Bonjour, à 2:44, il est dit que le degré de B est égal à 3.
N'est-ce pas plutôt 2 ?
Merci!
3 parce que la boucle compte 2
Vraiment magnifique est bien compris
Bravo, merci beaucoup
Je pensais que le titre était juste pour attirer des gens !
Eh bien c'est faux... !
BRAVOO A VOUS
parfait
Super vidéos ! Est ce que vous auriez des conseils d'ouvrages abordables en sup sur la théorie des graphes ? Je vais probablement travailler dessus pour mon TIPE mais je ne sais pas par où commencer :/
Bonjour et merci - cela dépend si vous souhaitez un livre très théorique ou plus orienté histoire. En livre d'entrée/initiation, il y a "Initiation à la théorie des graphes" de Christian Roux
merci bien pour votre réponse rapide :D
J'ai bientôt finis "Initiation à la théorie des graphes" et c'était exactement ce que je cherchais ! Est ce que vous connaitriez un livre du même type, c'est à initiation, traitant de transport optimal ? (j'ai un peu de mal à trouver quelque chose de compréhensible avec mon niveau de début de 2eme semestre de sup)
La littérature sur le sujet semble surtout être en anglais... Il y a un article en français mais sans doute pas pour s'initier cedricvillani.org/wp-content/uploads/2012/07/vlg.Images.pdf
merci quand même d'avoir pris le temps de répondre :)
parfait!
tres bien expliqué
Big up.. Est ce qu'il y a lasuite de ce cours ?
allah ybereklek
Merci !
Bonsoir Monsieur pouvez vous nous recommander un document ou ce trouve la preuve de vos théorème ? j'en ai besoin
Merci
mer6 bcp
Je comprend pas c'est quoi un diamètre d'un graphe et le rayon
Le diamètre d'un graphe est la plus grande distance (le nombre d'arêtes) entre deux sommets du graphe. En d'autres termes, c'est la longueur du plus court chemin le plus long entre deux sommets du graphe.
Pour calculer le diamètre d'un graphe, vous pouvez utiliser des algorithmes tels que l'algorithme de recherche en largeur (BFS) ou l'algorithme de recherche en profondeur (DFS) pour trouver le plus court chemin entre tous les paires de sommets du graphe. Ensuite, vous pouvez prendre le plus grand chemin parmi tous les plus courts chemins trouvés pour obtenir le diamètre du graphe.
Il est important de noter que le calcul du diamètre peut être coûteux en termes de temps de calcul, en particulier pour les grands graphes. Par conséquent, des techniques d'optimisation peuvent être utilisées pour réduire le temps de calcul, comme la limitation de la recherche aux sous-graphes ou l'utilisation d'heuristiques pour guider la recherche.
Il convient également de mentionner que le diamètre n'est qu'une mesure parmi d'autres qui peuvent être utilisées pour caractériser la structure d'un graphe. D'autres mesures importantes incluent le degré moyen, la densité, la centralité des nœud
OK
Li kisog dacia trmto mglassia
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
Le mot arc est réservé pour une arête orientée.
Ne mélangez pas la terminologie SVP
Bonjour, le terme "arc" peut être utilisé comme synonyme d'arête. Cela dépend des auteurs et donc des ouvrages et des sites web. Par exemple fr.wikipedia.org/wiki/Théorie_des_graphes utilise le terme "arêtes" sans préciser "orientées" dans un graphe orienté. Le mot "arc" est d'ailleurs absent de l'article en question.
On pourrait multiplier les exemples et constater que les termes "arête" et "arc" ont des définitions fluctuantes selon les auteurs et que tout le monde ne définit pas nécessairement un arc comme une arête orientée.
Ce qu'il faut retenir de tout cela c'est que ce qui fait foi dans une rédaction mathématique ce sont les définitions indiquées par l'auteur lorsque celles-ci sont rendues nécessaires par la diversité et les ambiguïtés d'un terme dans la littérature. C'est ce qui a été fait dans cette vidéo où les termes "arête" et "arc" ont été déclarés synonymes dans la définition 0:42.
Par ailleurs, cette vidéo se propose d'être une introduction à la notion de graphe dans le cadre de la spé. maths du Bac ES et n'a en aucune manière prétention à se substituer à un cours de référence sur la théorie des graphes.
Merci !
Merci
Merci
Merci