next up previous contents index
suivant: Programmation des types abstraits monter: Programmation sur les graphes précédent: Cas centré-arêtes   Table des matières   Index

Exercices

Exercice 13.1   Dans le cas centré-sommets, écrire une fonction
node_with_degree(d, G)
qui renvoie un sommet de degré d d'un graphe G s'il en existe un, -1 sinon. Faire de même dans la cas centré-arêtes.

Exercice 13.2   Dans le cas centré-sommets, écrire une fonction
node_with_max_degree(G)
qui renvoie un sommet de degré maximum d'un graphe G non vide.
Faire de même dans la cas centré-arêtes.

Exercice 13.3   En utilisant, la fonction node_with_max_degree(G) de l'exercice précédent, écrire une fonction
max_degree(G)
qui renvoie le degré maximum d'un sommet d'un graphe G non vide.

Exercice 13.4   Programmer les algorithmes des exercices du chapitre 9, d'abord avec le type abstrait centré-sommets puis avec le type abstrait centré-arêtes.