Graph theory terms in French

The list of French translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • matrice d'adjacence

B

• bipartite graph • graphe biparti
• breadth-first search • algorithme de parcours en largeur

C

• chromatic number • nombre chromatique
• clique • clique
• complete graph • graphe complet
• cycle • cycle

D

• degree • degré
• depth-first search • algorithme de parcours en profondeur
• Dijkstra's algorithm • algorithme de Dijkstra
• directed graph • graphe orienté

E

• edge • arête
• Eulerian path • chemin eulérien

F

• forest • forêt

G

• graph • graphe
• graph coloring • coloration de graphe
• graph homomorphism • morphisme de graphes
• graph isomorphism • isomorphisme de graphes
• graph theory • théorie des graphes

H

• Hamiltonian path • chemin hamiltonien
• hypergraph • hypergraphe

I

• independent set • stable

M

• matching • couplage
• maximum flow problem • problème de flot maximum
• minimum spanning tree • arbre couvrant de poids minimal

N

• node • sommet

P

• path • chaîne élémentaire
• Petersen graph • graphe de Petersen
• planar graph • graphe planaire

R

• Ramsey theory • théorie de Ramsey

S

• shortest path problem • problèmes de cheminement
• spanning tree • arbre couvrant
• strongly connected component • composante fortement connexe

T

• topological sorting • tri topologique
• tree • arbre

U

• undirected graph • graphe non orienté

W

• weighted graph • graphe pondéré