Telecharger Cours

FS-C2026MFP/FS-C2126MFP - Kyocera Document Solutions

Théorème (Ore). Soit G = (X; A) un graphe simple d'ordre n > 3: Si pour toute paire {x; y}de sommets non adjacents, on a d(x) + d(y) >n; alors G est hamiltonien ...



Download