Michel Minoux est auteur de plusieurs ouvrages sur la theorie des graphes et ses applications, en particulier: 'Graphes et Algorithmes' (en coll. avec M. Gondran, Dunod Paris 1979, 1995, J Wiley & Sons 1983) et 'Graphes, dioides et semi-anneaux' (en coll. avec M. Gondran, Lavoisier 2001, Kluwer 2006). Il a enseigne cette matiere depuis une trentaine d'annees a l'ENST, a l'ENSTA, a l'Universite Paris-Dauphine et a l'Université P et M Curie au niveau Licence, Maitrise et 3e cycle.