Graphes terminale ES spécialité

Bonsoir,

Pouvez-vous m'aider pour l'exercice suivant? Voici l'énoncé:

On considère les graphes G1, G2 et G3 (voir image des figures ci-dessous

1. a) Déterminer l'ordre et le nombre d'arêtes de chaque graphe
b) Quel graphe possède des arêtes multiples? Combien en possède-t-il?

2. Dire pourquoi les trois graphes sont planaires et vérifier pour chacun d'eux la formule d'Euler s-a + f = 2
(s= nombre de sommets; a=nombre d'arêtes; f= nombre de faces

3. a) Le graphe G1 est-il eulérien ? hamiltonien?
b) Le graphe G2 est-il eulérien? hamiltonien?
c) Le graphe G3 est-il eulérien? hamiltonien?

Merci



Voici mes réponses pour l'instant

1.a) 1.a) Pour le graphe 1: l'ordre = 6 et le nombre d'arêtes est 7
Pour le graphe 2: l'ordre = 10 et le nombre d'arêtes est 24
Pour le graphe 3: l'ordre = 24 et le nombre d'arêtes est 48.

b) Les trois graphes possèdent des arc multiples je pense