Théorie des graphesC'est une branche des mathématiques combinatoires, et son principal objet de recherche est le graphe. Ici, le graphe fait référence à une figure composée de plusieurs sommets et arêtes donnés reliant deux sommets. Il est souvent utilisé pour décrire des relations particulières entre des choses, où les sommets représentent les choses et les arêtes représentent les connexions entre elles.

La théorie des graphes est née du problème des sept ponts de Königsberg, résolu par Euler en 1736. Il est donc considéré comme le fondateur de la théorie des graphes.

Références

【1】Théorie des graphes — Wikipédia