Arc tangente

Profs: M. BENZIRAR & M. MESTARI Filières d'ingénieur: IMIAE & G.E. Page 4 2009-2010 Exercice n° 4 On suppose que l’on dispose des constructeurs de tableau [], d’ensemble {}, de structure < > et des types abstraits Noeud, Arc, Graphe = < X : {Noeud}, U : {Arc}>. 1) Ecrire un algorithme qui détermine à partir d’un graphe et d’un noeud a, la recherche d’une composante fortement connexe 2) Ecrire un algorithme qui détermine à partir d’un graphe toutes les composantes fortement connexes Exercice

de sommets telle que deux sommets consécutifs de la suite sont reliés par un arc. ( Chaîne : Suite de sommets telle que deux sommets consécutifs de la suite sont reliés par une arête. ( Circuit : Chemin (arcs) dont le dernier sommet coïncide avec le premier. 5. hamiltonien (1 seule fois par chaque sommet) 6. eulérien (1 seule fois par chaque arc) ( Cycle : Chaîne (arêtes) dont le dernier sommet coïncide avec le premier

je ne partage pas ce penchant français sans complexe pour les grandes perspectives et les arcs de triomphes. On avait déjà, en ligne, deux arcs de triomphe et l'obélisque, il a fallu que l'on rajoute à un bout une pyramide et à l'autre un troisième arc de triomphe. On m'a passé une commande pour le bâtiment, très modeste heureusement dans sa partie visible, du Fonds national d'art contemporain qu'on allait construire. J'ai alors imaginé une oeuvre qui puisse paraître solmidement dérisoire: une structure

j) avec i et j ∈ IN ∗ . (a) est l’arête d’extrémités i et j. 2. Graphe orienté : l’ordre de i et j est important. Dans ce cas les éléments de A sont appelés : arcs 3. Deux sommets sont adjacents s’ils ont un arc en commun. Deux arcs sont adjacents s’ils ont un sommet en commun. 4. Si un arc est orienté de i vers j on dit que : - i est un prédécesseur de j - j est un successeur de i 5. Un chemin est une succession de sommets adjacents. Une chaine est un chemin dans un graphe non orienté. Un circuit

travées sont séparées par 8 paires d’imposants piliers tous nervurés. Les piliers forts, comme les piliers faibles, ont tous la même décoration, ce qui tend à uniformiser la nef. L’espace vertical de chaque travée est toujours occupé à l’identique : un arc doubleau ouvre sur le bas-côté, au-dessus 2 baies géminées éclairent le triforium, et tout en hauteur de grandes baies jumelées ou triplées supportant de petites roses assure l’entrée de la lumière. Tout trouve sa place sans surprise, dans le respect

plan (nef, arc d’ogives, arcs boutants, bas côté, berceau plein cintre). Phase 4 : Mise en commun et validation. On en déduit que la cathédrale Notre-Dame est gothique et que l’église Saint Nectaire est romane. Phase 5 : 10min ; Synthèse copiée au tableau et à recopier par les élèves : Les techniques architecturales romanes (arc doubleaux, berceaux plein cintre) laissent place à de nouvelles techniques (arc d’ogive, arcs

(A, B, C, D). Le code de présentation est le suivant : On symbolise une étape par un cercle (le commencement ou la fin d'une tâche). Un arc fléché pour signifier la tâche (au-dessus de la flèche vous inscrivez le code de la tâche et en dessous sa durée. Pour représenter un réseau PERT, il existe des règles : ▪ Chaque tâche est représentée par 1 arc et 1 seul (= une étape ne peut être représentée qu'une fois) ▪ 2 tâches ne peuvent être identifiées par 2 arcs ayant la même origine

feuilles) ➢ Art roman: Les premiers plafonds étaient souvent en bois mais les risques d'incendies étaient donc très élevés. Les plafonds étaient soit plats, soit comme la coque d'un bateau. Dos. 92: Toit arrondit = voûtes en berceaux* ou arc en plein cintre. ( Comment se passait la construction? Tout d'abord, on construisait les murs avec un gabarit en bois*, puis on mettait les contreforts*. Les arcs doubleaux* renforcent les poussées verticales.

arrête et récupéré et jeter dans l’eau et non pas de le feu de façon qu’avec ce retour dans leur élément les poissons manges n’aient pas le sentiment de mourir. Les poissons et fruits de mer sont grillés sur un feu ou fumés. 3) Les armes Arc amérindien Chez les amérindiens, l’arc prenait une grande place. Ils passaient une grand partie de leurs temps à les confectionné. Sa fabrication pouvait varier d’une Tribus à l’autre et faisait souvent l’objet d’un rituel complexe. Les amérindiens

6 1, 3 5 c 6 4, 1 1 a 2, 4 4 4, -1 h 4, 2 1, 1 e 4, 1 2, 4 1, 1 1, 2 2, 9 2 b g 5, 6 7 d 8 4 – Appliquer l’algorithme décrit à la question 1 au graphe G1 en prenant le sommet a pour racine de l’arborescence ; pour chaque arc, les valuations longueur sont en écriture droite et en première position, les valuations temps sont en italique et en seconde position. Si la question 1 n’a pas été traitée, appliquer un algorithme du cours, qu’on nommera, pour déterminer une simple