Graphes et réseaux : bases et applications

Cette séance de cours couvre les bases des graphes et des réseaux, en commençant par les définitions des graphes, des sommets et des arêtes dans les graphes non orientés. Il progresse ensuite à discuter des chemins, des cycles et des arbres dans des graphiques, ainsi que des concepts tels que le lemme de poignée de main et les graphiques dirigés. La séance de cours approfondit les graphiques de réseau, en explorant les poids, les capacités, les flux et les lois de conservation des flux. Il aborde également les flux réalisables, la circulation et lutilisation de matrices pour représenter les flux de réseau. L'importance des arbres couvrants et leur relation avec la matrice d'incidence sont également expliquées, en mettant l'accent sur leur rôle dans l'analyse du réseau.