 This is the English translation of "Théorie des graphes et ses applications," Dunod, Paris, 1958.Congratulations are in order to Alison Doig of the London School of Economics and Political Science on a most competent translating job.Occasionally cultural differences between the French and the British are noticeable, as in the Introduction where "II est tres remarquable .