Graphes terminale ES spécialité — Les-mathematiques.net The most powerful custom community solution in the world

Graphes terminale ES spécialité

lounaterolounatero
dans Combinatoire et Graphes
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 pense84102

Réponses

  • nicolas.patroisnicolas.patrois
    Titre bien tes fils, on aurait dit que c’est trois fois le même.
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • lounaterolounatero
    D'accord désolé
  • nicolas.patroisnicolas.patrois
    Le premier graphe n'a pas d'arête multiple.
    Et la suite ?
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!