Intoduction
Très Illustres et très chevalresques champions, gentilshommes, IA autonomes et autres, bienvenue dans ce livre des interwebs qui reprend certains des éléments les plus notoires de la théorie des graphes.
Ce livre a été créé dans le but d'avoir un document de reference qui ne fait pas saigner des yeux, accessible de partout et facile d'utilisation pour la partie qui concerne la théorie des graphes du cours LEPL1108 à l'UCLouvain. Il contient également certains ajouts personnels que je trouve pertinents/interessants et qui ne sont pas vus dans le cours. Le but final est d'avoir un livre de référence le plus complet possible sur la théorie des graphes.
Donc si vous trouvez qu'un certain sujet devrait être inclus dans le libre, n'hésitez pas à contribuer au repositoire github de ce livre. Il ne faut pas s'y connaître en Rust/mdBook/développement web pour contribuer, il suffit d'avoir un éditeur markdown/Latex (je recommande Obsidian avec l'extension Latex Suite) et de savoir utiliser git.
Pour le moment le livre contien deux grand chapitres :
- Bases et définitions : qui donne les bases de la théorie des graphes et définit les termes utiles de façon rigoureuse.
- Algorithmes : qui présente les algorithmes les plus importants de la théorie des graphes, les explique, propose une implémentation et démontre qu'ils sont corrects.
Conseil(s) :
- Si vous cherchez un terme spécifique utilisez la petite loupe en haut à gauche pour faire une recherche rapide