Concept

Graphe pancyclique

Séances de cours associées (6)

Couvre la coupe la plus clairsemée, la complétude du NP, le théorème de Bougains et le flux simultané dans les graphiques.

Bellman Ford Algorithm

Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.

Connectivité dans la théorie des graphiques

Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.

Théorie des graphes : connectivité et propriétés

Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.

Systèmes de contrôle en réseau: coordination entre les agents

Explore la coordination entre les agents dans les systèmes de contrôle en réseau à travers la théorie des graphes et des exemples du monde réel.

Théorie des graphiques Fondements

Couvre les fondamentaux de la théorie des graphiques, y compris les sommets, les bords, les degrés, les promenades, les graphiques connectés, les cycles et les arbres, en mettant l'accent sur le nombre de bords dans un arbre.