Une voie ferrée

Une liaison moléculaire

Les sommets d'un graphe

L'arête reliant deux sommets

L'ordre d'un graphe est le nombre de ses sommets

Un graphe qui consiste en une seule boucle de sommets est appelé cycle

Une ligne continue/un chemin continu

Une poignée de main

A graph with every vertex connected to every other vertex

A graph composed of two separate /ˈseprət/ sets of vertices; Every vertex is con-
nected to all the vertices in the opposite set, but none of the vertices in its own set

Une centrale

La disposition du village

A planar /ˈpleɪnə(r)/ graph

Les sommets ont été mélangés

Un polyèdre

Un élastique

Étendre, s'étendre, étirer, s'étirer

Un échiquier

\(1\times 2\times ...\times n\)

Livrer des colis

A cycle, in a graph, which visits every vertex exactly once

Une puce électronique

Artificiel, arrangé, peu naturel

Il s'avère que...

Un lien entrant