- Partage ce devoir avec tes amis !
Sujet du devoir
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
Image concernant mon devoir de Mathématiques
Où j'en suis dans mon devoir
J'ai répondu cela pour l'instant:
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.
Ensuite je ne sais pas
0 commentaire pour ce devoir
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.