Graphes

Maitriser le vocabulaire lié aux graphes

Exercice 1

On considère le graphe GG représenté ci-dessous :
1

Quel est l'ordre du graphe ?

Correction
2

Ce graphe est-il connexe?

Correction
3

Le graphe est-il simple ?

Correction
4

Le graphe est-il complet ?

Correction
5

Donner le degré de chaque sommet .

Correction
6

En déduire le nombre d'arêtes de ce graphe ?

Correction

Exercice 2

On considère le graphe GG représenté ci-dessous :
1

Quel est l'ordre du graphe ?

Correction
2

Ce graphe est-il connexe?

Correction
3

Le graphe est-il simple ?

Correction
4

Le graphe est-il complet ?

Correction
5

Donner le degré de chaque sommet .

Correction
6

En déduire le nombre d'arêtes de ce graphe ?

Correction

Exercice 3

On considère le graphe GG représenté ci-dessous :
1

Quel est l'ordre du graphe ?

Correction
2

Ce graphe est-il connexe?

Correction
3

Le graphe est-il simple ?

Correction
4

Le graphe est-il complet ?

Correction
5

Déterminer un sous-graphe complet d'ordre 33 . Quel est le degré de chacun de ses sommets ?

Correction

Exercice 4

On considère le graphe GG représenté ci-dessous :
1

Ce graphe est-il connexe?

Correction
Connecte-toi pour accéder à tes fiches !

Pour lire cette fiche, connecte-toi à ton compte.
Si tu n'en as pas, inscris-toi et essaie gratuitement pendant 24h.