#importations

#fonctions


#programme principal
#matrices d'adjacence (listes de listes)
G1 = [[0,3,5,0,0,0,0],
      [3,0,0,2,5,0,0],
      [5,0,0,3,0,5,0],
      [0,2,3,0,2,0,6],
      [0,5,0,2,0,0,3],
      [0,0,5,0,0,0,4],
      [0,0,0,6,3,4,0]]

G2 = [[0,1,1,0,0,0,0],
      [0,0,0,1,1,0,0],
      [0,0,0,1,0,1,0],
      [0,1,0,0,1,0,1],
      [0,0,0,0,0,0,0],
      [0,0,1,0,0,0,1],
      [0,0,0,1,1,0,1]]