Le but de cet article est de présenter un rapide aperçu de la théorie des graphes, introduite en France par Claude Berge à la fin des années 50. On a choisi pour se faire de présenter au lecteur deux théorèmes centraux en théorie des graphes. Le premier concerne les graphes non orientés, et plus précisément les graphes bipartis. C’est sans doute le théorème le plus connu, il a été obtenu par Hall en 1935. Le second concerne les graphes orientés. Il s’agit du théorème de Gallai-Milgram. Il généralise un théorème bien connu de Dilworth sur les ordres partiels.