INSTITUT NATIONAL POLYTECHNIQUE DE ... - Laboratoire TIMA

Table des définitionsII.1 Région . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10II.2 Partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10III.1 Graphe fortement connexe . . . . . . . . . . . . . . . . . . . . . . . . . 34III.2 Plateau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34III.3 Frontière inférieure, supérieure . . . . . . . . . . . . . . . . . . . . . . . 34III.4 Intérieur d’un plateau . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34III.5 Nature d’un pixel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35III.6 Minimum régional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35III.7 Ligne de plus grande pente . . . . . . . . . . . . . . . . . . . . . . . . . 35III.8 Pixel pivot, point de bifurcation . . . . . . . . . . . . . . . . . . . . . . 35III.9 Amont d’un pixel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36III.10 Inondation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36III.11 Unification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36III.12 Association . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40III.13 k-idempotence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42III.14 ⊕, un s-opérateur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42III.15 ✁, la relation «a été inondé par» . . . . . . . . . . . . . . . . . . . . . . 53IV.1 Demande de communication . . . . . . . . . . . . . . . . . . . . . . . . 77IV.2 Communication bloquante . . . . . . . . . . . . . . . . . . . . . . . . . . 77IV.3 Communication non-bloquante . . . . . . . . . . . . . . . . . . . . . . . 77IV.4 Action . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110IV.5 Itération . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110IV.6 Taux d’occupation d’un processeur . . . . . . . . . . . . . . . . . . . . . 111IV.7 Taux d’activité d’un réseau . . . . . . . . . . . . . . . . . . . . . . . . . 111IV.8 Le temps d’exécution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131IV.9 L’accélération . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132A.1 Graphe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177A.2 Arc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177A.3 Graphe non-orienté, arête . . . . . . . . . . . . . . . . . . . . . . . . . . 177A.4 Arc opposé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177A.5 Graphe symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177A.6 Arc incident, Voisin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178A.7 Voisinage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178A.8 Fils, père . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178A.9 Ancêtre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178A.10 Multigraphe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178A.11 Sous-graphe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178A.12 Graphe partiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178xvii