Informatique cycle A - Dept Info Cnam

cours. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. GRAPHES : THEORIE et ALGORITHMES. Généralités sur les problèmes combinatoires. Définitions et vocabulaire de base (sommets, arcs/arêtes, chemins/chaînes, cycles/circuit hamiltonien, eulérien). Exemples. Connexité. Forte connexité. Mise en ordre d'un graphe.