Graphes. Judicaël Courant. Lycée La Martinière-Monplaisir. 12 décembre 2015
|
|
- Cyril St-Amand
- il y a 8 ans
- Total affichages :
Transcription
1 Judicaël Courant Lycée La Martinière-Monplaisir 12 décembre 2015
2 1 Introduction 1.1 Les sept ponts de Königsberg Peut-on passer une et une seule fois par chaque pont? Judicaël Courant 2
3 Le génial Euler modélise le problème mathématiquement et le résout en 1735 : Judicaël Courant 3
4 Euler : 1. Donne des noms aux quatre régions ; 2. Introduit une notation pour modéliser un chemin. 3. Démontre que le problème n a pas de solution. Judicaël Courant 4
5 De façon moderne : Existe t-il un chemin eulérien dans ce graphe? (i.e. un chemin passant une et une seule fois par chaque arête) (ou mieux : un circuit eulérien?) Judicaël Courant 5
6 Graphes 1.2 Problèmes de graphes Trouver un chemin dans un réseau de transport : Impasse Mathieu Square Elie Vignal Plan lignes fortes Montessuy Fleming 4 Croix - Rousse 26 Croix - Paquet Tonkin Vaulx-en-Velin La Grappinière Vaulx les Grôlières Croix-Luizet Le Tonkin Lesire Charpennes Charles Hernu Vitton - Belges Foch Terreaux Mas du Taureau Muséum Parc Tête d Or Duquesne Louis Pradel INSA - Einstein Université Lyon 1 Rossellini Parc Tête d Or Pt Churchill Hôtel de Ville 5 2 République Gratte - Ciel Villeurbanne Flachet 26 Grand Vire Masséna 4 Hôtel de Ville - Campus Cusset 14 Cuzin - Stalingrad 17 Collège Bellecombe Bât d Argent 16 Brotteaux 6 Cordeliers Cordeliers Bourse Saxe Lafayette Astroballe Part-Dieu Jules Favre Garibaldi Lafayette 6 Molière Le Rhône Fourvière 14 La Saône 6 Bellecour E E Les Halles Paul Bocuse Ste-Geneviève Gare Part-Dieu Institut d Art Contemporain Place Guichard Liberté Bourse du Travail Guillotière Saxe Gambetta Charpennes - Charles Hernu Gare d Oullins 2 Gare Part-Dieu - Vivier Merle Rillieux S les 3 Gare Saint-Paul Vaulx- en-velin La Grappinière Hôtel de Ville - Louis Pradel Cuire Gare de Vaise Gare de Vénissieux Vieux Lyon - Cathédrale St-Jean Saint-Just Vieux Lyon - Cathédrale St-Jean Fourvière 4 Jean Macé Cité Internationale 5 Bellecour Rillieux S les - Vancia Château Bérard 6 Gare Part-Dieu - Vivier Merle Écully Le Pérollier 7 Gare Part-Dieu - Vivier Merle Hôpital Lyon Sud TRAMWAY Grange Blanche Vaulx- en-velin Résistance Bellecour - Antonin Poncet Hôpitaux Est Bellecour - Charité Saint-Genis Barolles Grange Blanche Montessuy Gutenberg Gare Part-Dieu - Villette Meyzieu Z.i. Meyzieu Les Panettes (en semaine) 14 Jean Macé Les Sources 15 Laurent Bonnevay - Astroballe Bachut - Mairie du 8e Hôpital Feyzin Vénissieux La Doua - Gaston Berger 16 Charpennes - Charles Hernu Surville Route de Vienne 17 Charpennes - Charles Hernu Laurent Bonnevay - Porte des Alpes Gare ferroviaire Toutes les stations de métro, tramway et trolleybus C1 C2 C3 sont accessibles à l exception de la station Croix-Paquet. Pour connaître la disponibilité des ascenseurs, appeler le ou tcl.fr rubrique accessibilité. Hôtel de Ville - Louis Pradel Croix-Rousse Nord 19 Perrache Francheville Taffignon 20 20E Gorge de Loup Perrache Perrache Grange Blanche 23 Cordeliers Parilly 24 24E Grange Blanche Cité Internationale - Transbordeur Meyzieu Gare Grange Blanche Ambroise Paré 8 26 Vinatier Bachut - Mairie du 8e Meyzieu Les Panettes Laennec Jean Macé Quai Claude Bernard Garibaldi Berthelot 12 Perrache Route de Vienne Boutasse - Camille Rousset 17 Jet d eau Mendès France Hôtel de Ville - Bron Mermoz - Pinel Suchet Les Alizés Lycée Lumière Parilly Professeur Beauvisage CISL Halle Tony Garnier 7 ENS Lyon Debourg 22 Parilly - Université Hippodrome Joliot Curie Marcel Sembat Musée des Confluences États-Unis Viviani Parc du Chêne Rebufer Hôtel de Région Montrochet Aéroport Lyon Saint Exupéry États-Unis Musée Tony Garnier 7 Lycée Jean-Paul Sartre De Tassigny Curial Place Jean Jaurès Sainte-Blandine Essarts - Iris Villon 12 Centre Berthelot Europe - Université Gare de Vénissieux La Borelle Eurexpo 25 Porte des Alpes Croizat - Paul Bert Stade de Gerland 17 Parc Technologique Marcel Houël Hôtel de Ville 12 Hauts de Feuilly Lycée Jacques Brel 12 Salvador Allende Herriot - Cagne 12 Alfred de Vigny Vénissy St-Priest - Hôtel de Ville Division Leclerc 7 25 Esplanade des Arts Maurice Thorez Gare d Oullins Jules Ferry Lénine - Corsière 25 Cordière Darnaise Gorge de Loup Grézieu Gym. E. Catalon / Craponne Val d Yzeron Gare Part-Dieu - Vivier Merle Saint-Priest Plaine de Saythe / Sogaris Promotrans Décines Centre 17 Décines Grand Large Monplaisir Lumière Jean XXIII - Maryse Bastié Bellecour Francheville Taffignon / Fort du Bruissin Meyzieu Z.i. Rue de l'université Bellecour - Antonin Poncet Hôpital Feyzin Vénissieux 18 Bel Air Les Brosses 26 9 Sans Souci 23 ne Desserte aéroport (tarification spéciale) Aéroport Gare de Villeurbanne ô Rh Parc relais TCL Vaulx-en-Velin Le SERVICES Canal de Jonage Bon Coin Bernaix Reconnaissance Balzac Saxe - Gambetta Laurent Bonnevay - Astroballe Debourg Hôtel de Région - Montrochet IUT - Feyssine Perrache Saint-Priest Bel-Air Grange Blanche Parc du Chêne Eurexpo (les jours de salon) Judicaël Courant 11 Grandclément Les jours de salon FUNICULAIRE Gare Part-Dieu - Vivier Merle Cuire Dauphiné Lacassagne Manufacture Montluc Garibaldi Lycée Colbert Ampère Victor Hugo L. Braille Montaland La Soie Saint-André LIGNES MAJEURES BUS Perrache Vaulx- en-velin La Soie Pont des Planches Léon Blum 8 Archives Départementales 23 MÉTRO Cyprian Léon Blum Poizat Villette 20 20E Blanqui Centre Mémoires et Société Gare Part-Dieu Part-Dieu Servient Vieux Lyon Cathédrale St-Jean Saint-Just Verlaine 9 Gabriel Péri Minimes Théâtres Romains Alsace Palais de Justice Mairie du 3e Saxe Préfecture Gorge de Loup Thiers Lafayette 3 Vivier Merle Valmy Lefèvre L. Bonnevay 6 Gare de Vaise 5 IUT - Feyssine La Doua Gaston Berger 26 3 Rillieux S les Cité Internationale Transbordeur Condorcet La Feuillée Espace Baudelaire George Sand Le Rhône Parc Tête d Or Stalingrad Interpol 13 Gare St-Paul Les Verchères Rillieux Les Alagniers Michelet St-Clair - Square Brosset 5 Musée d Art Contemporain Centre de Congrès (en correspondance avec métro / tramway) PERICA Mercières Leclerc Drevet Montée des Soldats Cité Internationale Centre de Congrès Funiculaire Ligne majeure de Bus Piscine du Loup Pendu Companet Caluire Chemin Petit Caluire Place Foch 13 Henon Tramway Leclerc Thimonnier Lycée Cuzin Montessuy Calmette Cuire Métro Hôpital Feyzin Vénissieux 12 St-Priest Bel Air 25 d un ALLÔ TCL (prix appel local) m.tcl.fr site mobile Appli mobile TCL septembre 2014 Pour les autres lignes de bus se référer aux plans détaillés 6
7 Graphes Étudier les réseaux sociaux : Judicaël Courant 7
8 Effectuer des commandes dans un certain ordre : (typiquement 10 3 à 10 4 fichiers pour un projet informatique) Judicaël Courant 8
9 Planifier un projet industriel (programme de missiles Polaris) : Judicaël Courant 9
10 Refaire le réseau électrique de la Moldavie (arbre couvrant de poids minimal) : Judicaël Courant 10
11 Judicaël Courant 11
12 Colorier (une carte, les variables d un programme) Router des paquets (postaux, IP) Entrecroiser des réseaux (pb des trois maisons et trois services). Graphes de flots. Accessibilité dans un automate. Judicaël Courant 12
13 2 Vocabulaire 2.1 Graphes non-orientés Judicaël Courant 13
14 Ensemble des sommets (ou nœuds) : un ensemble S. Ensembles des arêtes un ensemble A de paires de sommets. Une arête a relie s à s : a = { s, s }. Graphe (non-orienté) : couple (S, A). Degré d(s) d un sommet s : le nombre d arêtes a telles que s a. NB : s relié à s si et seulement si s relié à s. Judicaël Courant 14
15 2.2 Graphes orientés Ensemble des sommets (ou nœuds) : un ensemble S. Ensembles des arcs un ensemble A de couples de sommets distincts 1. Un arc a relie s à s : a = (s, s ). Se note s s. 1. Au moins dans tout le programme de CPGE, pour éviter plein d ennuis. Judicaël Courant 15
16 Les successseurs d un sommet s : les s tels que s s. Arc sortant d un sommet s : arc de la forme (s, s ). Arc entrant d un sommet s : arc de la forme (s, s). Graphe (orienté) : couple (S, A). Degré entrant d (s) d un sommet s : nombre de ses arc entrants. Degré sortant d + (s) d un sommet s : nombre de ses arc sortants. NB : s s n implique pas s s ; on parlera souvent d arête au lieu d arc. Judicaël Courant 16
17 Graphe orienté canoniquement associé à un graphe non-orienté (S, A) : graphe (S, A ) où A contient un arc (s, s ) et un arc (s, s) pour chaque arête { s, s } de A : A = { (s, s ) { s, s } A } Graphes non orienté canoniquement associé à un graphe orienté (S, A) : Le graphe (S, A ) obtenu «en enlevant le bout des flèches» : A = { { s, s } (s, s ) A } Judicaël Courant 17
18 2.3 Graphes pondérés Définition 1. Étiqueter les arêtes d un graphe (S, A) (orienté ou non), c est se donner une fonction f : A V (où V est un ensemble de valeurs). On dit qu un graphe est pondéré si ses arêtes sont étiquetées par des nombres. On parlera alors du poids d une arête. Judicaël Courant 18
19 Judicaël Courant 19
20 Judicaël Courant 20
21 2.4 Vocabulaire général Définition 2. Une arête est dite incidente à chacun des sommets qu elle relie. Ces sommets sont les extrémités de l arête. Deux sommets reliés par une arête sont dit adjacents ou voisins. En anglais : Sommet se dit vertex (pluriel vertices). Arête se dit edge. Graphe orienté : directed graph ou digraph. Graphe non-orienté : undirected graph. Un graphe est donc en général noté (V, E). Judicaël Courant 21
22 Définition 3. Chemin dans un graphe : suite finie s 0,..., s n 1 de n sommets tels que pour tout i [[0, n 1[[, une arête relie s i à s i+1. On dit que ce chemin relie le sommet de départ s 0 au sommet de fin s n 1. Ses arêtes sont les arêtes { s i, s i+1 } (resp. (s i, s i+1 )) pour i [[0, n 1[[ dans le cas non-orienté (resp. orienté). Judicaël Courant 22
23 Définition 4. Chemin fermé : dont le sommet de départ et d arrivée sont les mêmes. Chemin élémentaire : n empruntant que des arêtes distinctes. Chemin simple : chemin tels que les n 2 sommets intermédiaires s i, pour i [[1, n 1[[ soient deux à deux distincts et tous distincts du sommet de départ s 0 et du sommet d arrivée s n 1 et tels que ce chemin n est pas de la forme a, b, a dans le cas non-orienté. Judicaël Courant 23
24 Vrai ou faux : tout chemin simple est élémentaire? A Vrai B Faux Vrai ou faux : tout chemin élémentaire est simple? A Vrai B Faux Judicaël Courant 24
25 Définition 5. Longueur d un chemin : nombre de ses arêtes. Poids d un chemin (dans le cas pondéré) : somme des poids de ses arêtes. Judicaël Courant 25
26 Vrai ou faux : il existe des chemins simples de longueur nulle? Vrai ou faux : il existe des chemins de longueur nulle? Vrai ou faux : il existe des chemins fermés de longueur non-nulle? Vrai ou faux : il existe des chemins simples fermés de longueur nonnulle? Judicaël Courant 26
27 Définition 6. Circuit dans un graphe : chemin fermé de longueur non nulle. Cycle dans un graphe : circuit élémentaire (chemin fermé de longueur non nulle dont toutes les arêtes sont distinctes). Cycle simple : comme son nom l indique, chemin fermé et simple de longueur non nulle. Chemin (resp. cycle) eulérien : contenant une et une seule fois toutes les arêtes du graphe. Graphe eulérien : contenant un circuit eulérien. Graphe acyclique : ne contenant aucun cycle. Judicaël Courant 27
28 Vrai ou faux : Si deux sommets s et s sont reliés par un chemin de longueur non-nulle c, alors ils sont reliés par un chemin simple de longueur non-nulle c? Vrai ou faux : même chose en enlevant «non-nulle»? Vrai ou faux : Tout graphe comportant un cycle comporte également un cycle simple? Vrai ou faux : Si s est un sommet apparaissant dans un cycle d un graphe G alors G comporte un cycle simple contenant s? Vrai ou faux : si a est une arête apparaissant dans un cycle d un graphe G alors G comporte un cycle simple contenant a? Judicaël Courant 28
29 Danger La terminologie est fluctuante : Sur un point mineur Selon les auteurs, un chemin est une suite de sommets ou une suite d arêtes adjacentes, voire le couple des deux. Tant qu il y a au plus une arête entre deux sommets, ce n est pas essentiel. Sur des points plus importants Pour certains auteurs, un chemin élémentaire est ce que nous avons appelé un chemin simple et réciproquement. Pour d autres, un cycle est ce que nous avons appelé un cycle simple. Judicaël Courant 29
30 Pour certains auteurs, acyclique veut donc en fait dire «sans cycle simple». Si on appelle E l ensemble des graphes acycliques pour eux et N l ensemble des graphes acycliques pour nous, on peut dire : A E N et N E B E N. C N E. D E = N. Judicaël Courant 30
31 2.5 Connexité (cas non-orienté) Définition 7. Soit G = (S, A) un graphe non-orienté. On dit que deux sommets s et s sont connectés s il existe un chemin reliant s à s. Judicaël Courant 31
32 On peut dire de cette relation qu il s agit d une relation : A Réflexive, antisymétrique, transitive B Non-nécessairement réflexive, symétrique, transitive C Non-nécessairement réflexive, symétrique, non-nécessairementtransitive D Aucun des trois précédents. Judicaël Courant 32
33 Sur le graphe suivant, on a a, b, c et d sont deux à deux connectés mais c et f ne le sont pas. Judicaël Courant 33
34 Définition 8. On dit qu un graphe non-orienté est connexe si et seulement si pour tout couple de sommets (a, b), il existe un chemin reliant a à b. Le graphe suivant n est pas connexe : Judicaël Courant 34
35 Définition 9. Soit G = (S, A) un graphe non-orienté. Soit s S. La composante connexe de G contenant s est la classe d équivalence S de s pour la relation de connexité. NB : S est l ensemble des sommets s reliés à s dans le graphe G. On identifiera souvent la composante connexe S et le graphe (S, A ) où A est l ensemble des arêtes dont les deux extrémités sont dans S. En ce sens, une composante connexe est un graphe connexe. Judicaël Courant 35
36 Sur le graphe suivant, on a 2 composantes connexes : celle de a, b, c et d d une part et celle de e et f d autre part. Judicaël Courant 36
37 Proposition 1. Deux composantes connexes d un même graphe sont égales ou disjointes (et leurs ensembles d arêtes associés sont alors respectivement égaux ou disjoints). Démonstration. Les ensembles de sommets sont deux classes d équivalences dont sont égaux ou disjoints. S ils sont égaux, par définition des composantes connexes, il ont même ensemble d arêtes associé. S ils sont disjoints, toute arête associé à une composante connexe a ses deux extrémités dans cette même composante connexe donc ne peut les avoir dans l autre. Judicaël Courant 37
38 Lemme 1 (Suppression d arêtes et connexité). Soit G = (S, A) un graphe et { s 1, s 2 } une arête de ce graphe. Posons G = (S, A \ { s 1, s 2 }). Notons C la composante connexe de s 1 et s 2 dans G et C i celle de s i dans G, pour i = 1, 2. Alors : 1. S il existe dans G un cycle comportant l arête { s 1, s 2 } alors C 1 = C 2 = C. 2. Dans le cas contraire, C 1 C 2 = et C 1 C 2 = C. Les autres composantes connexes de G et de G sont les mêmes, au sens où, en notant C G l ensemble des composantes connexes de G et C G celles de G, on a C G \ { C } = C G \ { C 1, C 2 }. Judicaël Courant 38
39 Démonstration. Tout chemin dans G est un chemin dans G, donc on a clairement C 1 C 2 C. On a de plus C C 1 C 2. En effet, soit s C. Alors il existe un chemin élémentaire et simple de s à s 2 dans G. Si ce chemin ne comporte pas l arête { s 1, s 2 }, il s agit aussi d un chemin dans G et s C 2. Sinon, le chemin étant simple, cette arête ne peut apparaître qu en dernière position dans le chemin. En enlevant cette dernière arête, on obtient un chemin élémentaire et simple de s à s 1 dans G ne comportant pas l arête { s 1, s 2 }. C est donc aussi un chemin dans G, donc s C 1. Donc C 1 C 2 = C. Or C 1 et C 2 sont des composantes connexes et sont donc soit disjointes si s 1 et s 2 ne sont pas reliés dans G, soit égales (et donc égales à C) dans le cas contraire. Judicaël Courant 39
40 Montrons que le second cas se produit si et seulement l arête { s 1, s 2 } fait partie d un cycle. S il existe dans G un cycle comportant l arête { s 1, s 2 }, alors il en existe également un qui soit simple. Quitte à effectuer une permutation circulaire de la séquence des points, on peut de plus supposer que ce cycle a pour second point s 2 et quitte à renverser l ordre de cette séquence, on peut supposer qu il commence avec s 1. On a donc un cycle simple s 1, s 2, s 3,..., s k, s 1. On en déduit donc qu on a le chemin élémentaire et simple s 2, s 3,..., s k, s 1 qui ne comporte pas l arête { s 1, s 2 }. s 1 et s 2 sont donc reliés dans G. Judicaël Courant 40
41 Réciproquement, si s 1 et s 2 sont reliés dans G, alors il existe un chemin élémentaire et simple s 2, s 3,..., s k, s 1 les reliant. Ce chemin ne peut pas comporter l arête { s 1, s 2 }. Donc le chemin s 1, s 2, s 3,..., s k, s 1 est un chemin élémentaire dans G (et de plus simple car s 1 s 2 ). Comme il est de plus fermé et de longueur non nulle, c est un cycle. Pour les autres composantes connexes, il est clair que deux sommets connectés de G n appartenant pas à C sont aussi connectés dans G. Réciproquement un chemin reliant deux sommets de G n appartenant pas à C ne peut comporter l arête { s 1, s 2 } (sinon ces sommets seraient dans C), donc est un chemin dans G. Judicaël Courant 41
42 Proposition 2. Un graphe (S, A) possédant n sommets et p arêtes possède au moins n p composantes connexes. Il est de plus acyclique si et seulement si ce nombre est exactement n p. Judicaël Courant 42
43 Démonstration. Supposons le contraire par l absurde et considérons un contre-exemple G = (S, A) acyclique ayant n sommets et un nombre d arêtes p minimal. Le résultat est trivialement vrai lorsque p = 0 puisqu on a alors un graphe acyclique avec n composantes connexes. On a donc p > 0 donc A n est pas vide. Judicaël Courant 43
44 Supposons que G comporte un cycle. Alors, on peut choisir une arête appartenant à un cycle et la retirer de G. Le graphe G alors obtenu comporte les même composantes connexes que G. Or G comporte n sommets, p 1 arêtes et par minimalité de p, doit donc comporter au moins n (p 1) = n p + 1 composantes connexes. Donc G comporte strictement plus de n p composantes connexe, donc n est pas un contre-exemple. C est absurde. Judicaël Courant 44
45 Donc G est acyclique. Alors en retirant une arête de G, on obtient un graphe G comportant une composante connexe de plus que G. G est de plus acyclique (car tout cycle de G serait un cycle de G), comporte n sommets, p 1 arêtes et par minimalité de p doit donc comporter exactement n (p 1) = n p + 1 composantes connexes. Donc G possède exactement n p composantes connexes et n est donc pas un contre-exemple. C est donc absurde, d où le résultat. Judicaël Courant 45
46 2.6 Arbres Définition 10. On appelle arbre tout graphe non-orienté connexe acyclique. Judicaël Courant 46
47 Judicaël Courant 47
48 Remarque : Considérons un graphe G non-orienté acyclique possédant k composantes connexe. Chacune de ces composantes est un arbre. On dira donc que G est une forêt de k arbres. Judicaël Courant 48
49 Proposition 3. Soit G = (S, A) un graphe non-orienté fini à n sommets. Alors les propositions suivantes sont équivalentes : 1. G est un arbre ; 2. G est un graphe connexe d ensemble d arêtes minimal (i.e. si on lui enlève une arête quelconque, il n est plus connexe) ; 3. G est un graphe acyclique d ensemble d arêtes maximal (i.e. si on lui ajoute une arête quelconque, on crée un cycle) ; 4. G est un graphe connexe ayant n 1 arêtes. 5. G est un graphe acyclique ayant n 1 arêtes. Judicaël Courant 49
50 Démonstration. Notons p le nombre d arêtes de G. (i) ((iv) et (v)) Si G est un arbre, il est acyclique donc possède exactement n p composantes connexes. Et comme il est alors connexe, on a n p = 1, donc p = n 1. Judicaël Courant 50
51 ((iv) ou (v)) (i) Si G est un graphe ayant n 1 arêtes, alors il possède exactement n (n 1) = 1 composantes connexes si et seulement s il est acyclique. En particulier s il est connexe ou acyclique, il s agit alors d un arbre. Judicaël Courant 51
52 (i) (ii) Si G est un arbre, alors il est connexe et sans cycle. Si on enlève une arête quelconque de G, celle-ci ne peut faire partie d un cycle, or on a vu qu on créait alors une nouvelle composante connexe. G est donc connexe d ensemble d arêtes minimal. Judicaël Courant 52
53 (ii) (i) Si G est connexe d ensemble d arêtes minimal, alors il ne peut posséder de cycle : sinon en enlevant une arête d un cycle, on obtient un graphe avec un ensemble d arête strictement plus petit et dont les composantes connexes sont les mêmes. Judicaël Courant 53
54 (i) (iii) Si G est un arbre, alors il est acyclique. Soit s et s deux sommets distincts quelconques de G tel que l arête { s, s } ne soit pas dans G. En ajoutant cette arête à G on obtient un graphe G. G étant connexe, G l est aussi. Si G était acyclique, alors ce serait un arbre, donc en particulier, il serait connexe d ensemble d arêtes minimal. Or en enlevant l arête { s, s } à G, on obtient G qui ne serait donc pas connexe, donc ne serait pas un arbre. Absurde. Donc G possède un cycle. Donc G est bien acyclique d ensemble d arêtes maximal. Judicaël Courant 54
55 (iii) (i) Réciproquement, si G est acyclique d ensemble d arêtes maximal, alors soit s 1 et s 2 deux points distincts de G. Alors si l arête { s 1, s 2 } appartient à G, s 1 et s 2 sont connectés. Sinon, en ajoutant l arête { s 1, s 2 } à G on obtient un graphe G dont l ensemble des arêtes est un sur-ensemble strict de celui de G. Par maximalité de G, G possède un cycle comportant l arête { s 1, s 2 }. On sait alors que dans G privé de cette arête, c est-à-dire dans G, s 1 et s 2 ont même composante connexe, donc sont connectés. Judicaël Courant 55
56 2.7 Connexité (cas orienté) Pour les graphes orientés, la relation de connexité définie précédemment n est pas une relation d équivalence. Par exemple, sur le graphe suivant, on a un chemin de a à b mais pas b à a (ni d ailleurs de b à c). Judicaël Courant 56
57 Pour construire une relation d équivalence sur les sommets d un graphe G orienté, la première solution est de regarder le graphe non-orienté canoniquement associé à G. Définition 11. Deux sommets s et s d un graphe orienté G sont dit simplement connectés s ils sont connectés dans le graphe non-orienté canoniquement associé à G. Un graphe orienté est dit simplement connexe si et seulement si le graphe non-orienté canoniquement associé est simplement connexe. Proposition 4. La relation de simple connexité est une relation d équivalence. Judicaël Courant 57
58 Définition 12. Soit G un graphe orienté. Soit s un sommet de G. La composante simplement connexe de G contenant s est la composante connexe dans le graphe non-orienté canoniquement associé à S. Comme précédemment, on peut constater qu une composante simplement connexe est un graphe simplement connexe et que deux composantes simplement connexes sont égales ou disjointes. Judicaël Courant 58
59 Une deuxième solution est d introduire une nouvelle relation : celle de forte connexité. Définition 13. Soit G = (S, A) un graphe orienté. Alors deux sommets s et s sont dit fortement connecté si et seulement s il existe un chemin de s à s et un chemin de s à s. Proposition 5. La relation de forte connexité est une relation d équivalence. Définition 14. Un graphe G est dit fortement connexe si et seulement si tous les sommets sont deux à deux fortement connectés. Judicaël Courant 59
60 Attention : les deux chemins ne passent pas nécessairement par les mêmes sommets. Par exemple le graphe suivant est fortement connexe : Judicaël Courant 60
61 Proposition 6. Tout graphe fortement connexe est simplement connexe. La réciproque est fausse. Par exemple, le graphe suivant est simplement connexe mais non fortement connexe : Judicaël Courant 61
62 Définition 15. Soit G un graphe orienté. Soit s un sommet de S. La composante fortement connexe de G contenant s est la classe d équivalence de s pour la relation de connexité. NB : Toute composante fortement connexe est fortement connexe. Sur le graphe suivant, on a trois composantes fortement connexes : Judicaël Courant 62
63 Proposition 7. Deux composantes fortement connexes d un même graphe G sont égales ou disjointes. Judicaël Courant 63
64 Crédits Carte de Königsberg de Merian-Erben, domaine public (http: //ur1.ca/ikugj). Figure des ponts de Königsberg, tirée de Leonhard Euler, Solutio problematis ad geometriam situs pertinentis (1759), dans Mémoires de l Académie des sciences de Berlin ( Graphe modélisant le problème des ponts de Königsberg, par Chris Martin, Creative Commons Attribution-Share Alike 3.0 Unported ( Lignes fortes des Transports en Commun Lyonnais ( ca/ipjp9). Judicaël Courant 64
65 Connexions entre les utilisateurs de Twitter ayant utilisé le mot «bigdata» les 26 et 27 février 2012, Marc Smith, CC BY 2.0 (http: //ur1.ca/ipjpo). Exemple de diagramme PERT, par Gschmitt et Callyope sur fr.wikipedia, Creative Commons Attribution-Share Alike 3.0 Unported license ( Judicaël Courant 65
Présentation du Plan de Mandat 2015-2020 DOSSIER DE PRESSE DÉCEMBRE 2014
DOSSIER DE PRESSE DÉCEMBRE 2014 Présentation du Plan de Mandat 2015-2020 Contact presse Olivia Dufour responsable des relations presse dufour@sytral.fr 04 26 68 57 38-06 74 35 39 61 SOMMAIRE 15 16 17
Plus en détailGUIDE PRATIQUE DE L ACCESSIBILITÉ DU RÉSEAU TCL
GUIDE PRATIQUE DE L ACCESSIBILITÉ DU RÉSEAU TCL BONNE PIOCHE - Edition 2013 Crédit photos : Rigaud, Saillet, Schuller, Robin, Malartre. 1 ÉDITORIAL 9 Priorité à l accessibilité Le SYTRAL s engage depuis
Plus en détail11 décembre 2013 à partir de 14h OOSTEZ. vos déplacements! Nouveau! Gare d Oullins Part-Dieu MÉDIACITÉ
11 décembre 2013 à partir de 14h OOSTEZ vos déplacements! Gare d Nouveau! MÉDIACITÉ à minutes de la! Le mercredi 11 décembre à partir de 14 h, la ligne du métro B est prolongée de la station «Stade de
Plus en détailOn a l habitude de dire que la qualité de l emplacement détermine la pertinence de l investissement, pour Philéas Lodge c est une évidence.
Investir au centre du pôle hospitalo-universitaire et au coe ur de la vie Le pôle hospitalo-universitaire lyonnais offre la particularité historique d être principalement regroupé dans l Est de la ville
Plus en détailRenseignements Hôtels
Renseignements Hôtels A proximité du Centre de Congrès de Lyon (à 1 min à pied) Hilton Lyon 4* Tél : 04.78.17.50.50 Capacité : 199 Chambres Tarifs single : de 150 à 365 197 à 365 Hôtel Crowne Plaza 4*
Plus en détailmise à jour: septembre 2015 COMMENTAIRES
mise à jour: septembre 215 rrouvez le dail de toutes ces annonces sur notre prix/ GRENAY ZI GRENAY TERRAIN INDUSTRIEL ancienne gare d'heyrieux A3848 5 ST PIERRE DE CHANDIEU TERRAIN INDUSTRIEL A BATIR ENTREE
Plus en détailLa production de locaux d activité page 2. La production de bureaux page 3
Les notes de l n 8 OBSERVATOIRE PARTENARIAL LYONNAIS EN ECONOMIE Octobre 21 Ce n 8 actualise les données parues sur le même thème en décembre 2. L accent est mis sur la situation du marché en 2, complétée
Plus en détailListe des lignes Junior Direct
Etablissements Lignes Communes desservies Collège Daisy Georges Martin - Irigny JD 2 Charly - Saint-Genis-Laval JD 15 Vernaison - Charly - Irigny Collège La Xavière - Chaponnay JD 3 Mions Collège Louis
Plus en détailHORAIRES VACANCES SCOLAIRES 2012-2013*
horaires DU 27 AOÛT 2012 AU 7 JUIL. 2013 LIGNE 20 GARE DE VAISE LYCÉE JEAN PERRIN ST CYR - MONT CINDRE en avez-vous réellement besoin? téléchargez vos horaires sur tcl.fr PARTOUT, POUR TOUS, IL Y A TCL
Plus en détailEpargne immobilière Nue-propriété Immobilier ancien. 2, 3 & 4 rue de la République
Epargne immobilière Nue-propriété Immobilier ancien 2, 3 & 4 rue de la République Le 1 er arrondissement, centre de la vie lyonnaise L Opéra, la Place des Terreaux, le musée des Beaux-Arts, l Hôtel de
Plus en détailLE GRAND LYON ACCUEILLE BLUELY LE SERVICE D AUTOPARTAGE DE VÉHICULES 100 % ÉLECTRIQUES
LE GRAND LYON ACCUEILLE BLUELY LE SERVICE D AUTOPARTAGE DE VÉHICULES 100 % ÉLECTRIQUES SOMMAIRE LA MOBILITÉ DURABLE AU CŒUR DE LA VILLE INTELLIGENTE 4 LE GRAND LYON ACCUEILLE BLUELY : VOS HABITUDES VONT
Plus en détailEXCLUSIVITÉ ISELECTION. STAYCITY - LYON 7 e (69) RÉSIDENCE DE TOURISME
EXCLUSIVITÉ ISELECTION STAYCITY - LYON 7 e (69) RÉSIDENCE DE TOURISME LYON DESTINATION PHARE DU TOURISME URBAIN 2 e VILLE FRANÇAISE DE CONGRÈS Lyon est devenue une destination reconnue sur le tourisme
Plus en détailLe réseau TCL ne fonctionne pas le 1er mai. - Lundi au Vendredi : 7h30-18h30 - Samedi : 9h00-17h00 - Fermée le dimanche
horaires DU 29 AOÛT 2011 AU 8 JUIL. 2012 LIGNE 20 20E Le réseau TCL ne fonctionne pas le 1er mai. VOS AGENCES TCL Bellecour Métro Ligne A place Bellecour Lyon 2ème Perrache Métro Ligne A Gare Routière
Plus en détaille tempo résidence services / lyon 8 ème
le tempo résidence services / lyon 8 ème EUX FOIS PLUS E RAISONS 'INVESTIR! QU'EST CE QU'UNE RÉSIENCE SERVICES? Le concept de Résidence Services répond parfaitement à la demande croissante de locations
Plus en détailLyon Part-Dieu. Une vision éclairée de l immobilier de bureaux IMMOBILIER
Lyon Part-Dieu Une vision éclairée de l immobilier de bureaux IMMOBILIER Le mot de l architecte * Worldview Model by Ottmar Hörl EQUINOX offre t-il une autre vision du monde*? Nous le souhaitons! Les valeurs
Plus en détailGuide de l accessibilité
Guide de l accessibilité La ville comme on l aime, plus juste Édito Rendre la ville plus accessible et faire profiter l ensemble des citoyens du dynamisme global de Lyon, tels sont nos objectifs et les
Plus en détailLA RESPONSABILITE FISCALE ET PENALE DU DIRIGEANT D ENTREPRISE
Equipe de droit public COLLOQUE LA RESPONSABILITE FISCALE ET PENALE DU DIRIGEANT D ENTREPRISE CENTRE D ETUDES ET DE RECHERCHES EN FINANCES PUBLIQUES ET FISCALITE CENTRE DE DROIT PENAL 31 octobre 2008 Auditorium
Plus en détailEXTRAIT DU REGISTRE DES DECISIONS DU BUREAU
REPUBLIQUE FRANCAISE DEPARTEMENT DU RHÔNE EXTRAIT DU REGISTRE DES DECISIONS DU BUREAU Bureau du 14 mars 2011 Décision n B-2011-2202 commune (s) : objet : Compte-rendu des tirages effectués sur les lignes
Plus en détailSEMINAIRES Business Rhône-Alpes Le SALON
4éme édition Mercredi 17 et Jeudi 18 JANVIER 2007 CENTRE DES CONGRES Lyon 2 JOURS POUR LES PROFESSIONNELS DU SEMINAIRE, INCENTIVE ET TOURISME D AFFAIRES. Dossier de Présentation du Salon «Séminaires &
Plus en détailImmobilier d entreprise
Successfully : Lyon, la ville de tous les succès / Ingeniously : Ingénieusement Lyon / Sustainably : Durablement Lyon / Powerfully : Lyon la puissante / Creatively : Lyon la créative / Brightly : Lyon,
Plus en détailÉDITION 2013 BRICE ROBERT LYON ESPACES. Entreprises. 1er RÉSEAU PARTENAIRE
ÉDITION 2013 BRICE ROBERT LYON ESPACES Entreprises 1er RÉSEAU PARTENAIRE ÉDITO Le marché des Bureaux Le marché de bureaux démarre très bien l année avec près de 80 000 m² commercialisés au 1 er trimestre
Plus en détailtransporter! grand format Laissez-vous AUJOURD'HUI CONSIDéRé COMME PRéCURSEUR EN MATIèRE DE DéPLACEMENTS, LYON ETAIT DéJà AVANT- le saviez-vous?
grand format Laissez-vous transporter! En ville, la question des déplacements s'impose à chacun. Le Grand Lyon innove, faisant rimer transports avec liberté... Il a inventé Vélo'v et fait éclore une vraie
Plus en détailL Observatoire officiel hôtelier & para-hôtelier du Grand Lyon réalisé pour le compte de la CCI de Lyon et du Grand Lyon
Les résultats du mois de février 2014 L Observatoire officiel hôtelier & para-hôtelier du Grand Lyon réalisé pour le compte de la CCI de Lyon et du Grand Lyon GRAND LYON, les performances de février 2014
Plus en détailHORAIRES VACANCES SCOLAIRES 2014-2015*
horaires DU 1ER SEP. 2014 AU 5 JUIL. 2015 LIGNE 72 GORGE DE LOUP EGLISE DEMI LUNE TASSIN VAL FONTAINE MARCY L ETOILE STE CONSORCE en avez-vous réellement besoin? téléchargez vos horaires sur tcl.fr PARTOUT,
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailEnter a world class network WORLD TRADE CENTER LYON WORLD TRADE CENTER LYON WORLD TRADE CENTER LYON
Enter a world class network World Trade Center Lyon Headquarters : Cité Internationale, 15 Quai Charles de Gaulle - 69006 Lyon - France Tel. 33 (0) 4 72 40 57 52 - Fax 33 (0)4 72 40 57 08 Business Center
Plus en détailHoraires de déviation appliqués à partir de lundi 9 mars 2015. du lundi 9 mars à début juillet 2015. Saint-Grégoire (Uttenreuth) Rennes (La Poterie)
Saint-Grégoire édition mars 2015 les horaires 2014 2015 Horaires de déviation appliqués à partir de lundi 9 mars 2015 du lundi 9 mars Saint-Grégoire (Uttenreuth) Rennes (La Poterie) Betton / Saint-Grégoire
Plus en détailLYON III ème (69) "ZEN" NUE-PROPRIÉTÉ IMMOBILIER NEUF Orientez sereinement votre épargne vers l investissement en nue-propriété
LYON III ème (69) "ZEN" NUE-PROPRIÉTÉ IMMOBILIER NEUF Orientez sereinement votre épargne vers l investissement en nue-propriété LYON III ÈME UN TERRITOIRE DYNAMIQUE Délimité par le Rhône et les cours Gambetta
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailL EXPÉRIENCE LYON PART-DIEU
L EXPÉRIENCE LYON PART-DIEU 3 SOMMAIRE 03 LYON PART-DIEU, L EXPÉRIENCE DE LA MÉTROPOLE LYON PART-DIEU, L EXPÉRIENCE DE LA MÉTROPOLE 12 PRIORITÉ À L INTERMODALITÉ 16 UN QUARTIER ENCORE PLUS AGRÉABLE À VIVRE
Plus en détailÉDITION 2014 BRICE ROBERT LYON ESPACES. Entreprises. 1er RÉSEAU PARTENAIRE
ÉDITION 2014 BRICE ROBERT LYON ESPACES Entreprises 1er RÉSEAU PARTENAIRE ÉDITO Le marché des Bureaux Après la performance exceptionnelle réalisée sur les 6 premiers mois de l année 2013, le marché de bureaux
Plus en détailMissions de développement : Action économique
Missions Nombre de personnes affectées au service du développement économique : NC Surfaces en hectares (cumul) des zones ou créées par la communauté urbaine ou ses satellites directs (SEM) : NC Terrains
Plus en détailUN RENDEZ-VOUS PRO? ALLEZ-Y AUSSI AVEC LE VÉLO STAR.
UN RENDEZ-VOUS PRO? ALLEZ-Y AUSSI AVEC LE VÉLO STAR. Pour tout savoir et adhérer dès aujourd hui : www.levelostar.fr LE vélo STAR est le système de vélo en libre-service proposé par Rennes Métropole :
Plus en détailCONVENTION CULTURE ET SANTÉ 2013-2015
CONVENTION CULTURE ET SANTÉ 2013-2015 Direction régionale des affaires culturelles Rhône-Alpes Agence régionale de santé Rhône-Alpes Région Rhône-Alpes Représentants des institutions o Agence régionale
Plus en détailMON ESPRIT D'ENTREPRISE
MON ESPRIT D'ENTREPRISE > Liste des partenaires Créer ou reprendre une entreprise > Votre relation de confiance avec le Crédit Agricole Sud Rhône Alpes et ses partenaires www.ca-sudrhonealpes.fr > Chambre
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
Plus en détailEVENEMENTS. jdscenter. Centre de Conférences. jdscenter
Centre de Conférences EVENEMENTS accueil@.com www..com Centre de Conférences Pour des entretiens individuels, des réunions de commerciaux, des tables rondes, des conférences, des assemblées, des formations...
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détail105-107 voie romaine - LYON / craponne
105-107 voie romaine - LYON / craponne craponne : L'ESPRIT NATURELLEMENT LYONNAIS En choisissant Craponne pour construire notre nouvelle résidence, nous avons voulu trouver l'équilibre parfait entre un
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailS A I N T- P R I E S T R H Ô N E S - A L P E S. Le Domaine San-Priod
S A I N T- P R I E S T R H Ô N E S - A L P E S Le Domaine San-Priod À Le Domaine San-Priod Saint-Priest une dizaine de minutes au sud-est de Lyon, la belle commune de Saint- Priest est idéalement déservi
Plus en détailMATHÉMATIQUES APPLIQUÉES S4 Exercices
Unité D Probabilité Exercice 1 : Chemins 1. Aline habite la maison illustrée ci-dessous. Le diagramme illustre les murs et les portes. a) Combien existe-t-il de chemins possibles entre la pièce A et la
Plus en détailINFORMATIONS GENERALES
INSCRIPTION STANDS EXPOSANTS PROFESSIONNELS OU AMATEURS http://www.lyongeekshow.com/ CCVA 234 cours Emile Zola 69100 Villeurbanne LYON GEEK SHOW 2012 Horaires d ouverture public : ve : 19h/23h sa : 10h/23h
Plus en détailSyndicat Intercommunal de Gestion des Energies de la Région Lyonnaise. Synthèse
Syndicat Intercommunal de Gestion des Energies de la Région Lyonnaise 13 20 Synthèse Le rapport du contrôle 2013 de la concession pour le service public de la distribution de gaz du SIGERLy élaboré par
Plus en détailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailQUARTIER BORDEAUX MARITIME
QUARTIER BORDEAUX MARITIME Centres d'accueil et de loisirs 3-5 ans Maison de quartier US Chartrons 9 Place Saint Martial Tél: 09.60.01.88.30 et 06.78.46.17.98 Mail: us.chartrons@wanadoo.fr Horaires: 7h45-18h30
Plus en détailSalon de Provence CÔTÉ. Bastides LES VIOUGUES
Salon de Provence CÔTÉ LES VIOUGUES Votre partenaire immobilier côté confiance Né de l expertise conjointe de professionnels de l immobilier et de la construction, Côté Sud Promotion maîtrise parfaitement
Plus en détailHélianthe. L immobilier d entreprise à l heure de la performance énergétique
Hélianthe L immobilier d entreprise à l heure de la performance énergétique La société EIFFAGE CONSTRUCTION METALLIQUE, anciennement Eiffel Construction Métallique, a fait l objet, par décision exécutoire
Plus en détailLISTE DES OFFRES EN COURS 2015
LISTE DES OFFRES EN COURS 2015 Regroup. GéograpOffre - N Commune - Libellé Niveau formation offerte - Libellé AIN 389 MEXIMIEUX 389 MEXIMIEUX AIN 2 Arrondissement Roa 420 RIORGES 430 ROANNE Arrondissement
Plus en détailRésidence Bioparc LYON 8 è. Résidence hôtelière
Résidence Bioparc LYON 8 è Résidence hôtelière Lyon Lyon, pôle de compétitivité européen Rejoindre Lyon, c est choisir l une des métropoles européennes les plus attractives. De multiples entreprises aux
Plus en détailComment se rendre sur le site de Saint-Cyr-au-Mont-d Or?
Comment se rendre sur le site de Saint-Cyr-au-Mont-d Or? Par la route En provenance du nord (autoroute A6) Quittez l autoroute environ 6 km avant l entrée de Lyon (sortie «Limonest») et suivez «Limonest-
Plus en détailVIE PRATIQUE OFFRES LABELLISEES ET NON LABELLISEES
LES BANQUES & LES POSTES Notez qu un grand nombre de commerces est accessible aux personnes en fauteuils roulants mais peu proposent des accueils spécifiques couvrant le handicap auditif, visuel ou mental.
Plus en détailtoutes les infos pratiques www.bus-colibri.com www.bus-colibri.com
GUIDE DU RésEaU Réseau toutes toutes les infos pratiques sur votre vos réseau infos pratiques www.bus-colibri.com www.bus-colibri.com Le plan du réseau GARE DES ÉCHETS BOIS GROBENET LES ÉCHETS CENTRE FOLLIOUSE
Plus en détailGuide Tourisme et Handicap à Metz Lieux culturels accessibles
Guide Tourisme et Handicap à Metz Lieux culturels accessibles 2015 SOMMAIRE 1. Centre Pompidou-Metz... 2 2. Musée de la Cour d Or... 3 3. Arsenal... 3 4. Opéra-Théâtre... 4 5. Les Arènes... 4 6. Les Trinitaires...
Plus en détailOffre spéciale Partenariat - Document non contractuel PARTENARIAT COMITE DU LYONNAIS DE NATATION -LCL
PARTENARIAT COMITE DU LYONNAIS DE NATATION -LCL - Nouer des liens durables et de qualité avec vos salariés ou retraités, vos bénévoles et vos licenciés, ainsi que leurs enfants - Les accompagner en proposant
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailDossier de presse. ans. l anniversaire. Totalement. déjanté! juin 15>18h
Dossier de presse ans l anniversaire Totalement déjanté! DimANCHE juin 15>18h 2005 2012 2 Dossier Contact presse JULIE GAUDE Téléphone 04 26 99 37 52 e-mail jgaude@grandlyon.org Vélo v et les artistes,
Plus en détailL y o n p r a t i q u e
L y o n p r a t i q u e L Internet pour tous Édition 2006 Le guide des points d accès à Internet I n t e r n e t p o u r t o u s La Ville de Lyon a mis en place une politique municipale ambitieuse pour
Plus en détailde Presse Métro B Prolongement Lyon Gerland - Oullins Visite en avant-première de la station Gare d Oullins Lyon octobre 2013 www.sytral.
Dossier de Presse Visite en avant-première de la station Gare d Oullins Métro B Prolongement Lyon Gerland - Oullins Photos : Nicolas Robin, A. Paredès, Fotolia, Chantiers Modernes, Atelier Arche, Urbino
Plus en détailInscRIPTIons scolaires
InscRIPTIons scolaires comment s InscRIRe? L inscription à l école s effectue pour les enfants entrant en première année de maternelle (soit les enfants ayant 3 révolus au 31 décembre de l année d inscription)
Plus en détailLyon 2. 3,4 km². 30 103habitants. 30 511 emplois totaux. 227 emplois pour 100 actifs ayant un emploi. 28 200 emplois salariés privés
Portrait économique de territoire - juillet 2014 Lyon 2 Tissu économique et emploi... p. 2 Emplois par fonction et CSP... 6 Déplacements domicile-travail... 7 Création d entreprise - Etablissements par
Plus en détail4 914 m 2 div. Direction Grands Comptes - 01 56 885 885. jerome.vincent-genod@keops.fr. 9 387 m 2 div.
4 ème trimestre 2007 Les 54 offres présentées dans cette édition constituent une sélection d opportunités d implantation sur votre secteur, ainsi qu un premier regard sur le marché de l immobilier d entreprise.
Plus en détail13 BIS QUAI RAMBAUD 69002 LYON TEL. +33 (0)4 78 37 41 57 FAX +33 (0)4 78 37 61 86 www.embarcadere-lyon.com embarcadere@embarcadere-lyon.com SA.
VOTRE EVENEMENT DANS UN ENVIRONNEMENT IDEAL: Team building Conférence Workshop Salon Formation Réunion Séminaire Repas assis Cocktail Congrès Présentation de produits Assemblée générale Débat Rencontres
Plus en détailENTREPRISES ACTIVITES ADRESSE CP Ville REPRESENTANTS Avocats 55, ADAMAS. Boulevard des
ENTREPRISES ACTIVITES ADRESSE CP Ville REPRESENTANTS Avocats 55, ADAMAS des 69006 LYON GRANJON Romain Brotteaux 83-85, AIR France Transport aérien 69003 LYON BITON Antoine APRIL AREVA ARTELIA AUDITORIUM
Plus en détailInstance Supérieure Indépendante pour les Elections
الجمهورية التونسية الهيئة العليا المستقلة لالنتخابات Instance Supérieure Indépendante pour les Elections Nom Circonscription Nom Délégation Nom Centre Vote Adresse باريس France 1 C.G Tunisie à Paris (Bur
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailTD 1 - Structures de Traits et Unification
TD 1 - Structures de Traits et Unification 1 Définitions Un trait (en: feature) est un couple attribut-valeur. Une structure de traits (en: feature structure) est un ensemble de traits. On peut les représenter
Plus en détailVoici trois très belles cartes de Faure (cliquez pour les agrandir): 1 sur 9 23/08/2011 21:13
1 sur 9 23/08/2011 21:13 Victor Faure a exercé au 10 rue du Casino, de 1893 à 1910 sous l enseigne «Photographie du Casino». Photographe remarquable et éditeur méticuleux il a produit quelque 200 cartes,
Plus en détail«UN EMPLACEMENT D EXCEPTION : UNe VISIBILITÉ UNIQUE À BORDEAUX» BORDEAUX. À 2 min. du Parc des Berges, le long de la Garonne
5 000 m 2 de bureaux à Bordeaux-Lac façade rocade - Sortie 4 (Grand stade) 1 er Immeuble Tertiaire Certifié Leed en Aquitaine Une SITUATION GÉOGRAPHIQUE EXCEPTIONNELLE dans une ville aux ambitions internationales
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détail**++**+ $!%&'$ # 0 0 1 + ( # ( (!!! ( 20 3 &034$53&34$6 ( (7( ( ( #00. 8*( ( 2 9 2 2 2 2 #0 '! ((! ( 3 ; < ( 0 2 2 ( 2 2 ( (
ξ!"#!%&' ) **+,**-./ **++**+!%&' # 0 0 1 + #!!! 20 3 &03453&346 ξ 7 ) #00. 8* 2 9 2 2 2 2 #0 '!! :# 3 ; < 0 2 2 2 2 5 6 +**8* -**.-** =...".>.+8*5.+**6 0=...!?!? -! ; < ' 0 20.- 5'@A B!6 0 0 1 0 C!5 63
Plus en détailEléments de Théorie des Graphes et Programmation Linéaire
INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version
Plus en détailVenir au siège DomusVi à Suresnes
PLans de localisation 1/ Quartier 2/ Paris 3/ Île-de-France 160 360 144 MONT VALÉRIEN D3 RUE DU CALVAIRE RUE WORTH LONGCHAMP T 2 D985 Dir. Rueil RUE DES MOULINEAUX BD HENRI SELLIER RUE DE SÈVRES HÔPITAL
Plus en détail!"# " "$%%"& '!(#) ( #" *##+#
!"# " "$%%"& '!(#) ( #" *##+# " #!!# %"!"# " "$%%",! -". ## /"#"0 %,1#" 2, " - "."#3".+#*"##4 5#!!# %"!"# " " $%%"& '!(#), #! - """ #, 6" # 7!# 8.# # 8 %"!# # $%%"/%"%4#!, $%!!&&!' -!"# # 8 #! " 8 # %"
Plus en détailCH-3961 Chandolin, Les Pontis
A VENDRE : RESTAURANT CH-3961 Chandolin, Les Pontis CHF 927'000.- Descriptif Très joli café-restaurant typique et chaleureux avec chambre d'hôtes, surface totale 189 m2 + 120 m2 (nouvel espace aménageable),
Plus en détailVOUS LOGER ADRESSES UTILES LOGEMENT VIE QUOTIDIENNE SE DÉPLACER SERVICES TÉLÉPHONIE ET INTERNET CONTACTS UTILES
1 2 3 4 5 6 7 9 11 12 13 15 17 20 26 29 30 33 35 37 38 41 BIENVENUE À L UNIVERSITÉ LYON 2 LYON 2 D HIER À AUJOURD HUI AUTOUR DE LYON 2 CONTACTS À LA DIVISION DES RELATIONS INTERNATIONALES CALENDRIER UNIVERSITAIRE
Plus en détailDOSSIER DE CONCERTATION ZAC PART-DIEU OUEST
DOSSIER DE CONCERTATION ZAC PART-DIEU OUEST p.1 INTRODUCTION p.2 UN PROJET MAJEUR DANS LA METROPOLE Lyon Part-Dieu est le cœur stratégique de la métropole lyonnaise et l un des moteurs de son rayonnement
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailATELIER 3 Les nouvelles formes de consommation et de pratiques d achats et leur impact sur l aménagement du territoire 22 MAI 2012
ATELIER 3 Les nouvelles formes de consommation et de pratiques d achats et leur impact sur l aménagement du territoire 22 MAI 2012 Intervenants : Charlène MARLIAC, conseil commerce TIC - CCI de Lyon Yann
Plus en détailLISTE DE LOGEMENTS Année 2015/2016
LISTE DE LOGEMENTS Année 2015/2016 CHAMBRES Loue 2 chambres Lyon 5 e (Point du Jour) dans maison individuelle avec jardin Repas du soir avec la famille Etudiant non fumeur. Prix : 350 euros Mme PERRIER
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailSéminaire 24 heures SUN
INFORMATIONS LOGISTIQUES Séminaire 24 heures SUN Horaires : Du vendredi 26 juin 2015 de 19:00 très précise à 22h30 Au samedi 27 juin de 09:00 à 19h00 Lieu : L'Usine 379 avenue du Président Wilson 93210
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailIMMOLYS - 8 rue Lamartine CHALON s/s - n 03.85.42.53.60 LIEN INTERNET : www.immolys.fr... ...
QUARTIER : PL. BEAUNE LOYER : 190 CHARGES : 126 DEPOT DE GARANTIE : 195 FRAIS D AGENCE : 196,56 EAU : QUARTIER : Cathédrale LOYER : 195 CHARGES : 38 DEPOT DE GARANTIE : 195 FRAIS D AGENCE : 209 Ind EAU
Plus en détailConférence de Presse Immobilier d Entreprise. AGGLOMÉRATION LYONNAISE 21 janvier 2011
Conférence de Presse Immobilier d Entreprise AGGLOMÉRATION LYONNAISE 21 janvier 2011 2011, cap sur la reprise? AGGLOMÉRATION LYONNAISE 21 janvier 2011 LOCAUX D ACTIVITÉ MARCHÉDES LOCAUX D ACTIVITÉ 2010
Plus en détailLyon 3 e LES TERRITOIRES DE L ECONOMIE LYONNAISE - 2009 OBSERVATOIRE PARTENARIAL LYONNAIS EN ECONOMIE. 1,2 % de la superficie du Grand Lyon
OBSERVATOIRE PARTENARIAL LYONNAIS EN ECONOMIE LES TERRITOIRES DE L ECONOMIE LYONNAISE - 2009 Lyon 3 e Caractéristiques économiques locales... page 2 Caractéristique de l emploi... 6 Foncier-immobilier...
Plus en détailLa mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailLyon Confluence projet urbain
Lyon Confluence projet urbain -Situation générale -Développement urbain -Lyon confluence : projet -Plan de masse -Importance DD -Chantiers en cours et investissements -2 ème phase -Concertation -Réflexions
Plus en détailUne autre façon de vivre à Lyon BBC. Bâtiment Basse Consommation
Une autre façon de vivre à Lyon BBC Bâtiment Basse Consommation 1 7 2-1 7 6 r u e d e S a i n t - C y r L Y O N 9 e Vivre à Lyon comme à la campagne Situé à l ouest de la Saône, à la lisière de Saint-Didier
Plus en détailProjets d'aménagement d'infrastructures ou d'installations pouvant avoir un impact sur la qualité de l'air
6 Projets d'aménagement d'infrastructures ou d'installations pouvant avoir un impact sur la qualité de l'air 6.1 Projets d'infrastructures de transport 109 Transports urbains 109 Aéroport Lyon Saint-Exupéry
Plus en détailCours d électricité. Circuits électriques en courant constant. Mathieu Bardoux. 1 re année
Cours d électricité Circuits électriques en courant constant Mathieu Bardoux mathieu.bardoux@univ-littoral.fr IUT Saint-Omer / Dunkerque Département Génie Thermique et Énergie 1 re année Objectifs du chapitre
Plus en détailLISTE DES PERSONNES ET ORGANISMES AGREES POUR LA VERIFICATION DES INSTALLATIONS ELECTRIQUES MISE A JOUR AU 1 er janvier 2008
DIRECTION GENERALE DU TRAVAIL SERVICE DES RELATIONS ET DES CONDITIONS DE TRAVAIL SOUS-DIRECTION DES CONDITIONS DE TRAVAIL, DE LA SANTE ET DE LA SECURITE AU TRAVAIL BUREAU DES EQUIPEMENTS ET LIEUX DE TRAVAIL
Plus en détail