Bonjour, j'ai un exercice à faire et il y a une question qui me bloque :/
La matrice d un graphe non orienté G, de sommets A,B,C,D et E est donnée ci dessous:
  0 0 1 0 1
  0 0 1 1 1
  1 1 0 1 0
  0 1 1 0 0
  1 1 0 0 0
Les affirmations suivantes sont elles vraies ou fausses? Justifier.
A) Le graphe G comporte 12 arêtes. J'ai mis faux car il y en a 6.
B) Le graphe G admet une chaine eulerienne. Là je ne sais pas car est ce qu il faut dessiner le graphe ou est ce que seule la matrice suffit? Et puis meme en dessinant le graphe je ne trouve pas car il y a plusieurs graphes possibles et selon les graphes les degrés des sommets changent donc pour un graphe le theoreme d'Euler s'applique et donc oui il y a une chaine eulerienne et pour l'autre graphe que j'ai dessiné il ne s'applique pas donc pas de chaine eulerienne .. Je ne comprend pas pq je trouve 2 choses différentes pour 2 graphes qui sont censés représenter la meme situation.

C) Le graphe G est complet. Meme probleme, est ce que je m appuie sur la matrice ou le graphe, sachant que mes graphes me donnent des resultats differents ?

Si quelqu'un pouvait m'éclairer ce serait vrmt sympa!