Day: July 10, 2025

Un graphe non-orienté G est un ensemble de sommets reliés par des arêtes. Deux sommets reliés par une arête sont dits adjacents. Une arête reliant deux sommets est dite incidente à ces deux sommets. Une arête est une boucle si elle relie un sommet à lui-même. Un sous-graphe G’ d’un graphe G est un graphe constitué de certains sommets de G et des arêtes qui relient ces sommets …