Graphes

Exercices types : 1ère partie

Exercice 1

On considère le graphe ci-dessous :
1

Déterminer l'ordre du graphe .

Correction
2

Déterminer le degré de chaque sommet. En déduire le nombre d'arêtes de ce graphe.

Correction
3

Ce graphe est-il connexe?

Correction
4

Ce graphe est-il complet?

Correction
5

Ce graphe admet-il une chaîne eulérienne?

Correction
6

Ce graphe admet-il un cycle eulérien?

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.