Graphes - spécialité maths terminale ES

Publié le 5 févr. 2019 il y a 2 mois par Leo - Fin › 8 mars 2019 dans 1M
1

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 2

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



Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte