Académique Documents
Professionnel Documents
Culture Documents
Activité
d’introduction :
à la découverte des
graphes
On peut représenter la situation
par le schéma suivant :
Ce type de schéma
porte le nom de
« graphe »
Remarques :
Ce type de schéma
porte le nom de
« graphe »
Remarques :
Ce type de schéma
porte le nom de
« graphe »
Remarques :
On réalise un graphe dont les sommets sont les • Quelle est la somme de
clubs et les arêtes entre deux clubs indiquent tous les degrés des
que les clubs se rencontrent. sommets de ce graphe ?
On obtient alors le graphe suivant : elle est égale à 4 x 5 = 20
• En utilisant le résultat
obtenu à l’activité 2, que
peux-tu en déduire ?
ce nombre correspond
au double du nombre
total d’arêtes contenues
dans ce graphe.
Ce graphe comporte
donc 10 arêtes.
Remarques :
• Ce graphe est particulier
car chaque sommet est
relié à tous les autres :
on dit de ce graphe
qu’il est « complet »
On réalise un graphe dont les sommets sont les • Quelle est la somme de
clubs et les arêtes entre deux clubs indiquent tous les degrés des
que les clubs se rencontrent. sommets de ce graphe ?
On obtient alors le graphe suivant : elle est égale à 4 x 5 = 20
• En utilisant le résultat
obtenu à l’activité 2, que
peux-tu en déduire ?
ce nombre correspond
au double du nombre
total d’arêtes contenues
dans ce graphe.
Ce graphe comporte
donc 10 arêtes.
Remarques :
• Ce graphe est particulier
car chaque sommet est
relié à tous les autres :
on dit de ce graphe
qu’il est « complet »
On réalise un graphe dont les sommets sont les • Quelle est la somme de
clubs et les arêtes entre deux clubs indiquent tous les degrés des
que les clubs se rencontrent. sommets de ce graphe ?
On obtient alors le graphe suivant : elle est égale à 4 x 5 = 20
• En utilisant le résultat
obtenu à l’activité 2, que
peux-tu en déduire ?
ce nombre correspond
au double du nombre
total d’arêtes contenues
dans ce graphe.
Ce graphe comporte
donc 10 arêtes.
Remarques :
• Ce graphe est particulier
car chaque sommet est
relié à tous les autres :
on dit de ce graphe
qu’il est « complet »
On réalise un graphe dont les sommets sont les • Quelle est la somme de
clubs et les arêtes entre deux clubs indiquent tous les degrés des
que les clubs se rencontrent. sommets de ce graphe ?
On obtient alors le graphe suivant : elle est égale à 4 x 5 = 20
• En utilisant le résultat
obtenu à l’activité 2, que
peux-tu en déduire ?
ce nombre correspond
au double du nombre
total d’arêtes contenues
dans ce graphe.
Ce graphe comporte
donc 10 arêtes.
Remarques :
• Ce graphe est particulier
car chaque sommet est
relié à tous les autres :
on dit de ce graphe
qu’il est « complet »
On réalise un graphe dont les sommets sont les • Quelle est la somme de
clubs et les arêtes entre deux clubs indiquent tous les degrés des
que les clubs se rencontrent. sommets de ce graphe ?
On obtient alors le graphe suivant : elle est égale à 4 x 5 = 20
• En utilisant le résultat
obtenu à l’activité 2, que
peux-tu en déduire ?
ce nombre correspond
au double du nombre
total d’arêtes contenues
dans ce graphe.
Ce graphe comporte
donc 10 arêtes.
Remarques :
• Ce graphe est particulier
car chaque sommet est
relié à tous les autres :
on dit de ce graphe
qu’il est « complet »
On réalise un graphe dont les sommets sont les • Quelle est la somme de
clubs et les arêtes entre deux clubs indiquent tous les degrés des
que les clubs se rencontrent. sommets de ce graphe ?
On obtient alors le graphe suivant : elle est égale à 4 x 5 = 20
• En utilisant le résultat
obtenu à l’activité 2, que
peux-tu en déduire ?
ce nombre correspond
au double du nombre
total d’arêtes contenues
dans ce graphe.
Ce graphe comporte
donc 10 arêtes.
Et alors pour la deuxième question ?
Tu en penses quoi ?
Tu en penses quoi ?
Et voici la
réponse !