Chapitre 5: Graphes planaires
|
|
- Pierre-Louis Delisle
- il y a 6 ans
- Total affichages :
Transcription
1 CHAPITRE 5 GRAPHES PLANAIRES 31 Chpitr 5: Grphs plnirs Introution Commnçons pr énonr ux énigms lssiqus : Énigm 1: Dns un pys onné, on ésir réorgnisr ls vois ommunition fçon à rlir ntr lls ls 11 plus grns vills. Ells oivnt êtr rliés ux à ux soit pr un nl, soit pr un hmin fr. Or ls ingéniurs u pys, s ils svnt prfitmnt fir pssr un voi frré u-ssus un nl, n svnt ps fir pssr un voi frré u-ssus un utr, ni un nl u-ssus un utr! Put-on ls ir, t lur proposr un tré? (On pourr plr ls vills omm on l ésir) J vous liss y réfléhir, mis n'ssyz ps trop longtmps! Énigm 2: Sur un ôté un ru, trois misons sont lignés. Dvnt lls sont plés rsptivmnt s rrivés générls gz, éltriité, t u. Commnt fir pour limntr ls trois misons v s trois fluis sns qu ux onuits n s roisnt? Gz Eu Eltriité Si l on ssi plr ls ifférnts onuits, on s prçoit qu il st possil, sns trop iffiultés, plr ls 8 prmièrs. En rvnh, il sml solumnt impossil plr l rnièr sns roisr l un s préénts. Sur l figur i-ssus, mêm n ontournnt l lo, l rnièr onuit, rprésnté n pointillés, roisrit néssirmnt l un s préénts. L'ojtif hpitr st onnr un prmièr justifition tt impossiilité puis onnr un ritèr générl prmttnt étrminr si un grph onné put êtr rprésnté sns qu ls rêts n s roisnt.
2 CHAPITRE 5 GRAPHES PLANAIRES Ls prmièrs éfinitions Dns tout hpitr, nous n onsiérrons qu s grphs simpls, st-à-ir s grphs sns oul, sns rêt multipl t non orintés. Définitions Un grph st plnir s'il put êtr tré ns un pln sns qu'uun ss rêts n rois un utr. Un tl tré st pplé un rprésnttion plnir u grph. Exmpl: L grph K 4 st-il un grph plnir? Solution: Oui, r on put l rprésntr sns intrstion omm l montr l figur suivnt: Définition Soit G un grph plnir. Un f F G st un région mximl u pln élimité pr un nsml rêts G, t qui n n ontint uun. L gré F, noté g (F ), st l nomr rêts G qui ornt F. 3 1 Exmpl: Dns l rprésnttion plnir préént u grph K 4, nous vons xtmnt 4 fs, numérotés 1 à 4. Touts sont orés pr 3 rêts u grph xtmnt, st-à-ir qu lls sont touts 2 gré 3. 4 Exri 51 Pouvz-vous rorr inq misons à ux résux utilitirs (gz t u) sns qu ls nlistions n s roisnt? Exri 52 On onsièr un grph plnir onnx à 6 sommts, hun gré 4. Détrminr l nomr fs s rprésnttion plnir.
3 CHAPITRE 5 GRAPHES PLANAIRES 33 Exri 53 Détrminr si ls grphs suivnts sont s grphs plnirs. Si oui, onnr lur rprésnttion plnir, étrminr l nomr fs t l gré hqu f insi qu l somm s grés touts ls fs. ) f ) f f ) ) Exri 54 Détrminr si ls grphs suivnts sont s grphs plnirs. Si oui, onnr lur rprésnttion plnir, étrminr l nomr fs t l gré hun. ) ) ) Exri 55 ) ) Prouvr l théorèm 1 qui suit. Théorèm 1: Soit G un grph plnir t l nomr 'rêts G. Alors Pruv n xri. g(f) = 2 fs F
4 CHAPITRE 5 GRAPHES PLANAIRES Formul 'Eulr t ritèrs pour qu'un grph soit plnir Lmm Jorn: (n topologi) Un our frmé ns un pln ivis lui-i n 2 régions istints: l'intériur t l'xtériur. L pruv lmm n'st ps isé t épss lrgmnt l nivu ours. Aptons-n sulmnt l'ié. Théorèm 2: L grph K 3,3 n'st ps plnir. Pruv n xri i-ssous: C rnir théorèm justifi insi qu'il n'st ps possil rlir ls trois hittions v ls 3 srvis gz-u-éltriité (Énigm n 2 'introution). Théorèm 3: L grph K 5 n'st ps plnir. Pruv n xri i-ssous: Exri 56 Prouvr l théorèm 2 à l'i l'inition suivnt: Il s'git 'ppliqur l lmm Jorn u grph n montrnt qu'à un instnt onné, on st toujours mné à voir rlir un point situé à l'intériur 'un our frmé v un point situé à l'xtériur. Exri 57 Prouvr l théorèm 3. Théorèm 'Eulr: Soit G un grph plnir onnx. Soit s l nomr sommts, l nomr 'rêts t f l nomr fs. Alors s + f = 2 Pruv: Cf. fuill nnx ns l s un grph simpl.
5 CHAPITRE 5 GRAPHES PLANAIRES 35 Exmpl: On onsièr un grph plnir onnx omprnnt 20 sommts gré 3. Détrminr l nomr fs grph. Solution: s = 20 sommts = 20 3 = 30 rêts 2 Don f = 2 (s ) = 12 Exri 58 Contrôlr si hun s grphs suivnts vérifi l formul 'Eulr. s = 4 f = 4 = 6 s = f = = s = f = = s = f = = s = f = = s = f = = Exri 59 On onsièr un grph plnir onnx à 6 sommts, hun gré 4. Détrminr l nomr fs s rprésnttion plnir. (Rpris l'xri 52)! 1 r ritèr grphs plnirs: Soit G un grph simpl plnir onnx v s 3. Alors ls nomrs s sommts t 'rêts G vérifint l rltion: 3s 6 Pruv n xri:
6 CHAPITRE 5 GRAPHES PLANAIRES 36 2 èm ritèr grphs plnirs: Soit G un grph simpl plnir onnx sns tringl mis v s 4. Alors ls nomrs s sommts t 'rêts G vérifint l rltion: 2s 4 Pruv n xri: mêms iés qu préémmnt. Applition: L'énigm 1 'introution n ps solution. Soit n fft nos 11 vills numérotés 1 à 11. Si l on n fit ps l istintion ntr nux t vois frrés, l tré tous s moyns ommunition nous onn un grph à 11 sommts t = 55 2 rêts. Touts s rêts puvnt êtr rngés ns ux tégoris : lls qui orrsponnt à s nux t lls qui orrsponnt à s vois frrés. Nous otnons on ux grphs ynt hun u mximum 11 sommts (put-êtr moins, un vill onné put n êtr ssrvi qu pr tu, ou sulmnt pr trin). D utr prt, l somm lurs nomrs rêts rsptivs onn 55. L un ntr ux on u moins 28 rêts. (Voyz-vous pourquoi?) Mis 28 > , on grph n stisfit ps l 1 r ritèr s grphs plnirs onnxs. En onlusion, qul qu soit l tré, il fur qu s roisnt ux nux, ou ux vois frrés. Exri 60 Prouvr l 1 r ritèr grphs plnirs à l'i l'inition suivnt: Il s'git 'étlir qu ns un tl grph g(f) 3 f fs F Exri 61 Prouvr l 2 èm ritèr grphs plnirs n utilisnt un métho smll qu ll utilisé lors l'xri préént. Exri 62 Un iruit imprimé oit omprnr 370 liisons rlint rtins pirs points (touts ifférnts) hoisis prmi 125 sommts. Puton ssinr iruit sur un sul plqu? (justifir) Exri 63 Utilisr l 1 r ritèr pour émontrr à nouvu qu K 5 n'st ps un grph plnir.
7 CHAPITRE 5 GRAPHES PLANAIRES 37 Exri 64 Utilisr l 2 èm ritèr pour émontrr à nouvu qu K 3,3 n'st ps un grph plnir. Exri 65 L grph suivnt mt-il un rprésnttion plnir? Exri 66 On s'intérss ux grphs omplts K n pour n 3. Pour qulls vlurs n 3, K n mt un rprésnttion plnir. Démontrr votr ffirmtion. 5.3 Théorèm Kurtowski Qustion Nous vons émontré à plusiurs rpriss qu K 5 t K 3,3 n sont ps plnirs, mis xist-t-il 'utrs grphs non plnirs? Élémnts réponss Il st évint qu'un grph qui mt K 5 ou K 3,3 omm sous-grph n put ps êtr un grph plnir, pr xmpl: L grph K 6 n'st ps plnir r il mt K 5 omm sous-grph f K 5 non plnir K 6 non plnir Il sml églmnt ptl qu si l'on prt 'un s 2 grphs, qu l'on ivis un ss rêts à l'i 'un sommt supplémntir, nouvu grph n sr ps plnir. On it lors qu nouvu grph otnu insi st homéomorph u préént. Pr xmpl:
8 CHAPITRE 5 GRAPHES PLANAIRES 38 L grph roit st homéomorph à K 5, il n'st ps plnir. f g h Mis xist-t-il nor 'utrs typs grphs non plnirs? Pnnt nomruss nnés, ls mthémtiins ont tnté rtérisr puis lssr ls grphs plnirs pr fmills. C prolèm été résolu n 1930 pr l mthémtiin polonis K. Kurtowski. L émonstrtion u théorèm portnt mintnnt son nom épss l nivu 'un ours gymns. Kzimirz Kurtowski Théorèm Kurtowski Un grph st non plnir si t sulmnt si il ontint un sousgrph homéomorph à K 3,3 t K 5.
9 CHAPITRE 5 GRAPHES PLANAIRES 39 Exri 67 Ls grphs suivnts sont-ils s grphs plnirs? j i h k f g j i f h g ) ) Inition: Dns l 2 èm grph, j vous suggèr vous onntrr sur ls sommts f,, j t, i, h. C 2 èm grph mt l nom grph Ptrsn, mthémtiin nois l présnt n 1891 t il st souvnt utilisé pour illustrr s propriétés ns l théori s grphs. Exri 68 L polyèr suivnt put-il êtr rprésnté pr un grph plnir? 5.4 Ls polyèrs régulirs (ou un pplition s grphs plnirs) Un s pplitions ls plus élégnts s grphs plnirs t l formul 'Eulr st l pruv 'un résultt onnu puis très longtmps, mis qui étit élit à justifir. Théorèm Il n'xist qu inq polyèrs régulirs onvxs pplés ussi polyèrs pltoniins. Pruv: Cf. fuill nnx. Exri 69 Détrminr ou rpplr ii quls sont s 5 polyèrs régulirs
10 CHAPITRE 5 GRAPHES PLANAIRES 40
Chapitre 6: Graphes eulériens et hamiltoniens
CHAPITRE 6 GRAPHES EULERIENS ET HAMILTONIENS 36 Cpitr 6: Grps ulérins t miltonins 6.1 Introution t ls prmièrs éinitions Introution L t nissn l téori s rps put êtr ixé à l'nné 1736. L'istoir ront qu ls
Plus en détailNOTICE DE MONTAGE VERSION 72
L â pour port oulnt motl NOTIE E MONTGE VERSION â pour port oulnt motl NOMENLTURE: â, rl t qunllr m l Montnt vrtux ntérur Entrto ( u) Fullr (0 u) l n polytyrèn ( u) Montnt vrtl potérur Smll Prt or upérur
Plus en détailTechniques d analyse de circuits
Chpitre 3 Tehniques d nlyse de iruits Ce hpitre présente différentes méthodes d nlyse de iruits. Ces méthodes permettent de simplifier l nlyse de iruits ontennt plusieurs éléments. Bien qu on peut résoudre
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mthémtiques nnée 2009-2010 Chpitre 2 Le prolème de l unicité des solutions 1 Le prolème et quelques réponses : 1.1 Un exemple Montrer que l éqution différentielle :
Plus en détailGuide de référence de l'installateur et de l'utilisateur
Gui référn l'instlltur t l'utilistur Climtisur systèm VRV IV REYQ8T7Y1B REYQ10T7Y1B REYQ12T7Y1B REYQ14T7Y1B REYQ16T7Y1B REYQ18T7Y1B REYQ20T7Y1B REMQ5T7Y1B Gui référn l'instlltur t l'utilistur Climtisur
Plus en détailTVA et Systèmes d Information. Retour d expérience d entreprise. A3F - 26 mars 2015 Hélène Percie du Sert COFELY INEO
isr la t l t t zon iqur nt TVA t Systèms d Information Rtour d xpérinc d ntrpris A3F - 26 mars 2015 Hélèn Prci du Srt COFELY INEO Pour Sup Ins À p NB. M 30/03/2015 Sommair isr la t l t t zon iqur nt I
Plus en détailau Point Info Famille
Qustion / Répons au Point Info Famill Dossir Vivr un séparation La séparation du coupl st un épruv souvnt longu t difficil pour la famill. C guid vous présnt ls différnts démarchs n fonction d votr situation
Plus en détailnous votre service clients orange.fr > espace client 3970*
nous votr srvi lints orang.fr > spa lint 3970* vous souhaitz édr votr abonnmnt Orang Mobil Bonjour, Vous trouvrz i-joint l formulair d ssion d abonnmnt Orang Mobil à rtournr omplété t par vous-mêm t par
Plus en détaila g c d n d e s e s m b
PPrrooppoossiittiioo 22001111JJPP 22770055 000011 uu 0088 fféévvrriirr 22001111 VVlliiiittéé jjuussqquu uu 3300//0044//22001111 tim c ir tv é p g c h u i rè s G A Z iv lu s IC.G R é c lo y m ip s 9 r7
Plus en détailChapitre VI Contraintes holonomiques
55 Chpitre VI Contrintes holonomiques Les contrintes isopérimétriques vues u chpitre précéent ne sont qu un eemple prticulier e contrintes sur les fonctions y e notre espce e fonctions missibles. Dns ce
Plus en détailComment utiliser une banque en France. c 2014 Fabian M. Suchanek
Commnt utilisr un banqu n Franc c 2014 Fabian M. Suchank Créditr votr compt: Étrangr Commnt on mt d l argnt liquid sur son compt bancair à l étrangr : 1. rntrr dans la banqu, attndr son tour 2. donnr l
Plus en détailCSMA 2013 11e Colloque National en Calcul des Structures 13-17 Mai 2013
Enrichissmnt modal du Slctiv Mass Scaling Sylvain GAVOILLE 1 * CSMA 2013 11 Colloqu National n Calcul ds Structurs 13-17 Mai 2013 1 ESI, sylvain.gavoill@si-group.com * Autur corrspondant Résumé En raison
Plus en détailTitrages acidobasiques de mélanges contenant une espèce forte et une espèce faible : successifs ou simultanés?
Titrgs cidobsiqus d mélngs contnnt un spèc fort t un spèc fibl : succssifs ou simultnés? Introduction. L'étud d titrgs cidobsiqus d mélngs d dux ou plusiurs cids (ou bss) st un xrcic cournt [-]. Ls solutions
Plus en détailExemple de Plan d Assurance Qualité Projet PAQP simplifié
Exmpl d Plan d Assuranc Qualité Projt PAQP simplifié Vrsion : 1.0 Etat : Prmièr vrsion Rédigé par : Rsponsabl Qualité (RQ) Dat d drnièr mis à jour : 14 mars 2003 Diffusion : Equip Tchniqu, maîtris d œuvr,
Plus en détailFONDATION CLEMENTINE ET MAURICE ANTILLE
FONDATION CLEMENTINE ET MAURICE ANTILLE Règlement d ttriution de ourses et de prêts d études et de formtion du déemre 006 Artile premier Ojet et hmp d pplition Le présent règlement est étli en pplition
Plus en détailVu la loi n 17-99 portant code des assurances prom ulguée par le dahir n 1-02-238 du 25 rejeb 1423 (3 octobre 2002), telle qu'elle a été complétée ;
Arrêté du ministr s financs t la privatisation n 2241-04 du 14 kaada 1425 rlatif à la présntation s opérations d'assurancs (B.O. n 5292 du 17 févrir 2005). Vu la loi n 17-99 portant co s assurancs prom
Plus en détailUNE AVENTVRE DE AGILE & CMMI POTION MAGIQUE OU GRAND FOSSÉ? AGILE TOVLOVSE 2011 I.VI VERSION
UN AVNTVR D AGIL & CMMI POTION MAGIQU OU GRAND FOÉ? AGIL TOVLOV 2011 VRION I.VI @YAINZ AKARIA HT T P: / / W WW.MA RTVIW.F HT T P: / / W R WW.KIND OFMAG K.COM OT @ PAB L OP R N W.FR MARTVI. W W W / :/ P
Plus en détailCorrigé du baccalauréat S Pondichéry 13 avril 2011
Corrigé du baccalauréat S Pondichéry avril EXERCICE Commun à tous ls candidats Parti I points. L ax ds ordonnés st asymptot à C au voisinag d ; la fonction étant décroissant sur ] ; + [, la limit quand
Plus en détailRéseau des bibliothèques du Pays de Pamiers Guide du Numérique
Réau d bibliothèqu du Pay d Pamir Guid du Numériqu Sit Intrnt du réau d lctur http://www.pamir.raubibli.fr C qu vou pouvz fair dpui notr it Intrnt : EXPLORER LE CATALOGUE : Plu d 80 000 documnt ont à votr
Plus en détailTurbine hydraulique Girard simplifiée pour faibles et très faibles puissances
Turbine hydrulique Girrd simplifiée pour fibles et très fibles puissnces Prof. Ing. Zoltàn Hosszuréty, DrSc. Professeur à l'université technique de Kosice Les sites hydruliques disposnt de fibles débits
Plus en détailLE SURENDETTEMENT. a s s e c o. leo lagrange UNION NATIONALE DES ASSOCIATIONS FAMILIALES. union féminine civique et sociale
LE SURENDETTEMENT 1 lo lagrang UNION NATIONALE 2 L'ENDETTEMENT 1984 : 4 ménags sur 10 avaint ds crédits (crédit à la consommation + immobilir) 1997 : 1 ménag sur 2 a un crédit n cours 55 % ds consommaturs
Plus en détailCOMPARAISON MULTIPLICATIVE DE GRANDEURS. schéma CE2 CM1 CM2
référé ou orne supérieure référent ou orne inférieure COMPARAISON MULTIPLICATIVE DE GRANDEURS shém CE2 CM1 CM2 x : x : Il y 5 fois plus e hises à l ntine que ns l lsse. Il y en 25 ns l lsse. Comien y -t-il
Plus en détailA. RENSEIGNEMENTS GÉNÉRAUX. (Adresse civique) 3. Veuillez remplir l'annexe relative aux Sociétés en commandites assurées à la partie E.
Chubb du Canada Compagni d Assuranc Montréal Toronto Oakvill Calgary Vancouvr PROPOSITION POLICE POUR DES INSTITUTIONS FINANCIÈRES Protction d l Actif Capital d Risqu A. RENSEIGNEMENTS GÉNÉRAUX 1. a. Nom
Plus en détailMurs coupe-feu dans maisons mitoyennes à une famille
Maison A Maison B FERMACELL Murs coup-fu ans maisons mitoynns à un famill Eition suiss Murs coup-fu qui assurnt un résistanc 90 minuts ans ls maisons mitoynns à un famill construits n ois (1HG100) Murs
Plus en détailGestion de casiers en milieu scolaire. Augmenter la disponibilité en mode centralisé ou consignes, avec les casiers de Traka. traka.
gstion intllignt ds ccès Gstion d csirs n iliu scolir Augntr l disponibilité n od cntrlisé ou consigns, vc ls csirs d Trk trk.fr/csirs Un solution d gstion innovnt pr Trk Ldr ondil d l gstion intllignt
Plus en détailImpôts 2012. PLUS ou moins-values
Impôt 2012 PLUS ou moin-values SUR VALEURS MOBILIÈRES ET DROITS SOCIAUX V v ti t à d f co o OP m à l Et L no di (o 20 o C c tit po Po c c or o o ou c l ou d 2 < Vou avz réalié d cion d valur mobilièr t
Plus en détailLes nouvelles orientations politiques du budget 2015 du Gouvernement prévoient
GO NEWSLETTER N 1/2015 19 janvir 2015 L «Spurpaak» du Gouvrnmnt t ss réprcussions sur la formation ACTUALITÉ L «Spurpaak» du Gouvrnmnt t ss réprcussions sur la formation Allianc pour la qualification profssionnll
Plus en détailIl semble toutefois que, faisant écho à. champ opératoire. évidemment. odontologie restauratrice. le champ opératoire
oontologi rsturtri l hmp opértoir L hmp opértoir évimmnt Guthir Wisrok, Jn-Louis Brouillt Alors qu nos prtnirs inustrils s ornt à situr utour 3 % l nomr ntists utilisnt l igu, l moitié un éhntillon signiiti
Plus en détailThéorème de Poincaré - Formule de Green-Riemann
Chpitre 11 Théorème de Poincré - Formule de Green-Riemnn Ce chpitre s inscrit dns l continuité du précédent. On vu à l proposition 1.16 que les formes différentielles sont bien plus grébles à mnipuler
Plus en détailLe guide du parraina
AGREMENT DU g L guid du parraina nsillr co t r g ra u co n r, Partag rs ls mini-ntrprnu alsac.ntrprndr-pour-apprndr.fr Crér nsmbl Ls 7 étaps d création d la Mini Entrpris-EPA La Mini Entrpris-EPA st un
Plus en détailCours et travaux dirigés Mécanique du point et du solide
Cours t tru irigés éniqu u point t u soli β G α C Frnçois BINET rofssur tir Unirsité Liogs IUT u Liousin Sit GEII Bri Unirsité Liogs. I.U.T. u liousin. Sit G.E.I.I. Bri Frnçois BINET - - Soir Bss rpèrs
Plus en détailDEMANDE DE GARANTIE FINANCIÈRE ET PACK RCP
DEMANDE DE GARANTIE FINANCIÈRE ET PACK RCP ADMINISTRATEURS DE BIENS ET AGENTS IMMOBILIERS Compagni Europénn d Garantis t Cautions 128 ru La Boéti 75378 Paris Cdx 08 - Tél. : +33 1 44 43 87 87 Société anonym
Plus en détailMAISON DE LA RATP 54, quai de la Râpée -189, rue de Bercy - 75012 Paris. M Gare de Lyon. M Gare de Lyon
i d r c r m 3 1 0 2 r 9 octob s i a n n o c u? t è b a i d mon MISON D L RP 54, quai d la Râpé -189, ru d Brcy - 75012 Paris M Gar d Lyon È B I D L R U S N N O I C S L M R O D O F N I L D D N URdNlaÉRapé
Plus en détailf n (x) = x n e x. T k
EXERCICE 3 (7 points) Commun à tous ls candidats Pour tout ntir naturl n supériur ou égal à, on désign par f n la fonction défini sur R par : f n (x) = x n x. On not C n sa courb rprésntativ dans un rpèr
Plus en détailL'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.
ciences Industrielles ystèmes comintoires Ppnicol Roert Lycée Jcques Amyot I - YTEME COMBINATOIRE A. Algère de Boole. Vriles logiques: Un signl réel est une grndeur physique en générl continue, on ssocie
Plus en détailStatuts ASF Association Suisse Feldenkrais
Sttuts ASF Assocition Suisse Feldenkris Contenu Pge I. Nom, siège, ojectif et missions 1 Nom et siège 2 2 Ojectif 2 3 Missions 2 II. Memres 4 Modes d ffilition 3 5 Droits et oligtions des memres 3 6 Adhésion
Plus en détailSTI2D Logique binaire SIN. L' Algèbre de BOOLE
L' Algère de BOOLE L'lgère de Boole est l prtie des mthémtiques, de l logique et de l'électronique qui s'intéresse ux opértions et ux fonctions sur les vriles logiques. Le nom provient de George Boole.
Plus en détail- Phénoméne aérospatial non identifié ( 0.V.N.I )
ENQUETE PRELIMINAIRE ANALYSE ET REFEREWCES : Phénoméne érosptil non identifié ( 0VNI ) B8E 25400 DEF/GEND/OE/DOlRENS du 28/9/1992 Nous soussigné : M D L chef J S, OPJ djoint u commndnt de l brigde en résidence
Plus en détail6 Equations du première ordre
6 Equations u première orre 6.1 Equations linéaires Consiérons l équation a k (x) k u = b(x), (6.1) où a 1,...,a n,b sont es fonctions continûment ifférentiables sur R. Soit D un ouvert e R et u : D R
Plus en détailThéorie des graphes et optimisation dans les graphes
Théorie es graphes et optimisation ans les graphes Christine Solnon Tale es matières 1 Motivations 2 Définitions Représentation es graphes 8.1 Représentation par matrice ajacence......................
Plus en détailGarantie des Accidents de la Vie - Protection Juridique des Risques liés à Internet
Résrvé à votr intrlocutur AXA Portfuill : CR012764 N Clint : 1 r réalisatur : Matricul : 2 réalisatur : Matricul : Intégr@l Garanti ds Accidnts d la Vi - Protction ds Risqus liés à Intrnt J complèt ms
Plus en détailRadioCommunications CDMA
Conservtoire tionl es Arts et Métiers Cours u Conservtoire tionl es Arts et Métiers RioCommunitions CDMA (Version 7) Mihel Terré terre@nmfr Eletronique C4 / Conservtoire tionl es Arts et Métiers Les performnes
Plus en détailGuide de correction TD 6
Guid d corrction TD 6 JL Monin nov 2004 Choix du point d polarisation 1- On décrit un montag mttur commun à résistanc d mttur découplé, c st à dir avc un condnsatur n parallèl sur R. La condition d un
Plus en détailChapitre 3: TESTS DE SPECIFICATION
Chapitre 3: TESTS DE SPECIFICATION Rappel d u c h api t r e pr é c é d en t : l i de n t i f i c a t i o n e t l e s t i m a t i o n de s y s t è m e s d é q u a t i o n s s i m u lt a n é e s r e p o
Plus en détailLes ressources du PC
Modul 2 Ls rssourcs du PC Duré : 2h (1 séanc d 2h) Ctt séanc d dux hurs suit l ordr du référntil d compétncs du portfolio rattaché à c modul (v. portfolio du modul 2). Votr ordinatur PC st un machin composé
Plus en détailSommaire G-apps : Smart fun for your smartphone!
Sommair G-apps : Smart fun for your smartphon! Sommair Présntation G-apps Pourquoi choisir G-apps Sctorisation t sgmntation d marchés Votr accompagnmnt clints d A à Z ou à la cart Fonctionnalités G-apps
Plus en détailCorrection de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (
Correction de l épreuve CCP PSI Mths PREMIÈRE PARTIE I- Soit t u voisinge de, t Alors ϕt t s = ϕt ρt s ρs Pr hypothèse, l fonction ϕt ϕt est lorsque t, il en est donc de même de ρt s ρt s ρs cr ρ s est
Plus en détailC est signé 11996 mars 2015 Mutuelle soumise au livre II du Code de la Mutualité - SIREN N 780 004 099 DOC 007 B-06-18/02/2015
st signé 11996 mars 2015 Mutull soumis au livr II du od d la Mutualité - SIREN N 780 004 099 DO 007 B-06-18/02/2015 Édition 2015 Madam, Monsiur, Vous vnz d crér ou d rprndr un ntrpris artisanal ou commrcial
Plus en détail4G2. Triangles et parallèles
4G2 Triangles et parallèles ST- QU TU T SOUVINS? 1) On te donne une droite (d) et un point n'appartenant pas à cette droite. vec une équerre et une règle non graduée, sais-tu construire la parallèle à
Plus en détailLes maisons de santé pluridisciplinaires en Haute-Normandie
Ls maisons d santé pluridisciplinairs n Haut-Normandi tiq Guid pra u EDITO Dans 10 ans, l déficit d médcins sra réllmnt problématiqu si l on n y prnd pas gard. D nombrux généralists quinquagénairs n trouvront
Plus en détailDOSSIER DE CANDIDATURE POUR UNE LOCATION
DOSSIER DE CANDIDATURE POUR UNE LOCATION Ls informations donnés nécssairs pour traitr votr candidatur rstront confidntills. Un dossir incomplt n put êtr xaminé. C dossir d candidatur rst soumis à l approbation
Plus en détail7. Droit fiscal. Calendrier 2014. 7.1 Actualité fiscale 7.2 Contrôle et contentieux fiscal 7.3 Détermination du résultat fiscal.
7. Droit fiscal 7.1 Actualité fiscal 7.2 Contrôl t contntiux fiscal 7.3 Détrmination du résultat fiscal 7.4 Facturation : appréhndr ls règls juridiqus t fiscals, t maîtrisr l formalism 7.5 Gstion fiscal
Plus en détailFlorence Jusot, Myriam Khlat, Thierry Rochereau, Catherine Sermet*
Santé t protction social 7 Un mauvais santé augmnt fortmnt ls risqus d prt d mploi Flonc Jusot, Myriam Khlat, Thirry Rochau, Cathrin Srmt* Un actif ayant un mploi a baucoup plus d risqus d dvnir inactif
Plus en détailLes Poudres5 L Acide Citrique L Acide Oxalique Le Bicarbonate de Soude Le Blanc de Meudon Le Percarbonate de Soude Les Cristaux de Soude
Rtouvz nos pod www.fov-pod uits su ucts. com Fov, c st ussi d lgs gmms d poduits d bicolg ou plus spécifiqus pou tous ls tcs du quotidin. Contctz Fov u uits 100% ntuls pou tout l mison Ds pod +32 (0)71/46.85.15
Plus en détailTout ce qu il faut savoir en math
Tout ce qu il fut svoir en mth 1 Pourcentge Prendre un pourcentge t % d un quntité : t Clculer le pourcentge d une quntité pr rpport à une quntité b : Le coefficient multiplicteur CM pour une ugmenttion
Plus en détailSéquence 8. Probabilité : lois à densité. Sommaire
Séquence 8 Proilité : lois à densité Sommire. Prérequis 2. Lois de proilité à densité sur un intervlle 3. Lois uniformes 4. Lois exponentielles 5. Synthèse de l séquence Dns cette séquence, on introduit
Plus en détailManSafe. pour les Utilitiés. La Protection antichute pour les Industries de l'energie. Français. TowerLatch LadderLatch
MnSfe pour les Utilitiés L Protection ntichute pour les Industries de l'energie Frnçis TowerLtch LdderLtch Les questions de protection nti-chute Les chutes de huteur sont l cuse de mortlité l plus importnte
Plus en détailLa plateforme Next Generation Mini guide
L plteforme Next Genertion Mini guie Ce guie onis été réé pour vous permettre e vous fmiliriser rpiement ve les nomreuses fontionnlités et outils isponiles sur l plteforme Next Genertion. Apprenez où trouver
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailAlgorithmes sur les mots (séquences)
Introduction Algorithmes sur les mots (séquences) Algorithmes sur les mots (textes, séquences, chines de crctères) Nomreuses pplictions : ses de données iliogrphiques ioinformtique (séquences de iomolécules)
Plus en détailLa transformation et la mutation des immeubles de bureaux
La transformation t la mutation ds immubls d buraux Colloqu du 14 févrir 2013 L group d travail sur la transformation ds immubls d buraux a été lancé n novmbr 2011 à la dmand du consil d administration
Plus en détailChapitre 8. Structures de données avancées. Primitives. Applications. L'informatique au lycée. http://ow.ly/35jlt
L'nformtqu u lycé Chptr 8 http//ow.ly/35jlt Chptr 8 Structurs d donnés vncés Un structur d donnés st un orgnston logqu ds donnés prmttnt d smplfr ou d'ccélérr lur trtmnt. 8.1. Pl En nformtqu, un pl (n
Plus en détailUniversité Paris-Dauphine DUMI2E. UFR Mathématiques de la décision. Notes de cours. Analyse 2. Filippo SANTAMBROGIO
Université Pris-Duphine DUMI2E UFR Mthémtiques de l décision Notes de cours Anlyse 2 Filippo SANTAMBROGIO Année 2008 2 Tble des mtières 1 Optimistion de fonctions continues et dérivbles 5 1.1 Continuité........................................
Plus en détailsemestre 3 des Licences MISM annnée universitaire 2004-2005
MATHÉMATIQUES 3 semestre 3 des Licences MISM nnnée universitire 24-25 Driss BOULARAS 2 Tble des mtières Rppels 5. Ensembles et opértions sur les ensembles.................. 5.. Prties d un ensemble.........................
Plus en détailLES ESCALIERS. Du niveau du rez-de-chaussée à celui de l'étage ou à celui du sous-sol.
LES ESCALIERS I. DÉF I NIT I O N Un escalier est un ouvrage constitué d'une suite de marches et de paliers permettant de passer à pied d'un niveau à un autre. Ses caractéristiques dimensionnelles sont
Plus en détailExprimez-vous lors du choix de vos pneus:
xprimez-vous lors du choix de vos pneus: xigez des pneus sûrs, ÉnergÉtiquement efficaces et silencieux! 72 d 72 d POUR MILLURS PNUS SUR LS ROUTS SUISSS S exprimer lors du choix des pneus? onner son avis
Plus en détailLICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER
LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE Unité d enseignement LCMA 4U ANALYSE 3 Frnçoise GEANDIER Université Henri Poincré Nncy I Déprtement de Mthémtiques . Tble des mtières I Séries numériques. Séries
Plus en détailProgramme GénieArts Î.-P.-É. 2009-2010. GénieArts
Programm GéniArts Î.-P.-É. 2009-2010 GéniArts Allum l nthousiasm ds juns à l égard d l acquisition ds matièrs d bas par l truchmnt ds arts. Inspir la collaboration ntr ls artists, ls nsignants, ls écols
Plus en détailJuin 2013. www.groupcorner.fr
r p d r i Do Juin 2013 www.groupcornr.fr Contact Pr : Carolin Mlin & Jan-Claud Gorgt Carolin Mlin TIKA Mdia 06 61 14 63 64 01 40 30 95 50 carolin@tikamdia.com Jan-Claud Gorgt J COM G 06 10 49 18 34 09
Plus en détailBase de données bibliographique. p. 30 - p. 33. valorisation économique de l'eau potable. energétique et municipales. p.13 - fédérale de.
Bas d donnés bibliographiqu alpau.org Typ d Autur Titr d Titr du Editur Anné Vol. N Dat d Paginatio résumé mots clfs mots documnt l'ouvrag/titr d périodiqu n clfs fix l'articl Jnni Robrt Qul puplmnt pour
Plus en détailInitiation à la virologie Chapitre IV : Diagnostic viral
Initiation à la virologi Chapitr IV : Diagnostic viral [www.virologi-uclouvain.b] Objctifs du modul Nous disposons d outils d laboratoir nous prmttant d détctr ls infctions virals t lurs ffts. Lorsqu on
Plus en détailClemenceau. Régime sinusoïdal forcé. Impédances Lois fondamentales - Puissance. Lycée. PCSI 1 - Physique. Lycée Clemenceau. PCSI 1 (O.
ycé Clnca PCS - Physq ycé Clnca PCS (O.Granr) ég snsoïdal forcé pédancs os fondantals - Pssanc ycé Clnca PCS - Physq ntérêt ds corants snsoïdax : Expl d tnsons snsoïdals : tnson d sctr (50 H 0 V) s lgns
Plus en détailSynthèse de cours (Terminale S) Calcul intégral
Synthèse de cours (Terminle S) Clcul intégrl Intégrle d une onction continue positive sur un intervlle [;] Dns cette première prtie, on considère une onction continue positive sur un intervlle [ ; ] (
Plus en détailChapitre 11 : L inductance
Chpitre : inductnce Exercices E. On donne A πr 4π 4 metn N 8 spires/m. () Selon l exemple., µ n A 4π 7 (8) 4π 4 (,5) 5 µh (b) À prtir de l éqution.4, on trouve ξ ξ 4 3 5 6 6,3 A/s E. On donne A πr,5π 4
Plus en détailConditions générales de vente de Mobility Société Coopérative (CGV)
Condtons énérls d vnt d Molty Soété Coopértv (CGV) Qulqus rèls uoup d lnts Molty ontnts Etr smplmnt loyl 1. Crt Molty ou rt omné Après lur nsrpton, ls nouvux lnts rçovnt un rt Molty qu prmt l ès ux véuls,
Plus en détailMatériau pour greffe MIS Corporation. Al Rights Reserved.
Matériau pour grff MIS Corporation. All Rights Rsrvd. : nal édicaux, ISO 9001 : 2008 atio itifs m rn pos méd int i dis c a u x 9 positifs 3/42 té ls s dis /CE ur r l E. po ou u x U SA t s t appr o p a
Plus en détaile x o s CORRIGÉ 07-01 ... Chapitre 7. La conduite du diagnostic 1. Bilan fonctionnel par grandes masses Bilan fonctionnel de la société Bastin
................................................... Chapitr 7. La cnduit du diagntic CORRIGÉ 07-01 1. Bilan fnctinnl par grand ma Bilan fnctinnl d la ciété Batin Empli tabl 3 900 Rurc prpr 3 870 Actif
Plus en détailLANGAGES - GRAMMAIRES - AUTOMATES
LANGAGES - GRAMMAIRES - AUTOMATES Mrie-Pule Muller Version du 14 juillet 2005 Ce cours présente et met en oeuvre quelques méthodes mthémtiques pour l informtique théorique. Ces notions de bse pourront
Plus en détailSciences Industrielles Précision des systèmes asservis Papanicola Robert Lycée Jacques Amyot
Scence Indutrelle Précon de ytème erv Pncol Robert Lycée Jcque Amyot I - PRECISION DES SYSTEMES ASSERVIS A. Poton du roblème 1. Préentton On vu que le rôle d un ytème erv et de fre uvre à l orte (t) une
Plus en détailInfluence du milieu d étude sur l activité (suite) Inhibition et activation
Influence du milieu d étude sur l ctivité (suite) Inhibition et ctivtion Influence de l tempérture Influence du ph 1 Influence de l tempérture Si on chuffe une préprtion enzymtique, l ctivité ugmente jusqu
Plus en détailLITE-FLOOR. Dalles de sol et marches d escalier. Information technique
LITE-FLOOR Dlles de sol et mrches d esclier Informtion technique Recommndtions pour le clcul et l pose de LITE-FLOOR Générlités Cette rochure reprend les règles de se à respecter pour grntir l rélistion
Plus en détailInclure la vidéo comme levier de sa stratégie marketing
Inclur l vidéo comm lvir d s strtégi mrkting 2motion.com Stphni Prot, Dirctric Adjoint, 2motion sprot@2motion.com Strtégi mrkting Un strtégi mrkting s définit comm un pln d ctions coordonnés miss n ouvr
Plus en détailJournée d échanges techniques sur la continuité écologique
16 mai 2014 Journé d échangs tchniqus sur la continuité écologiqu Pris n compt d critèrs coûts-bénéfics dans ls étuds d faisabilité Gstion ds ouvrags SOLUTION OPTIMALE POUR LE MILIEU Gstion ds ouvrags
Plus en détailFaites connaissance avec votre Rubik s Cube Étape 1
Faites connaissance avec votre Rubik s Cube Étape 1 ÉFIN ITION ES IÈCES U RUBIK S CUBE LES RTIES LES IÈCES RÊTES CE SONT ES IÈCES COMORTNT EUX (2) COULEU RS. IL Y OUZE (12) IÈCES RÊTES, SITUÉES U CENT
Plus en détailTHÈSE. présentée à. par Nicolas Palix. DOCTEUR Spécialité: INFORMATIQUE. Langages dédiés au développement de services de communications
N o d'ordr: 3623 THÈSE présnté à L'UNIVERSITÉ BORDEAUX 1 Écol Doctoral d Mathématiqus t Informatiqu par Nicolas Palix pour obtnir l grad d DOCTEUR Spécialité: INFORMATIQUE Langags dédiés au dévloppmnt
Plus en détailIntégrale et primitives
Chpitre 5 Intégrle et primitives 5. Ojetif On herhe dns e hpitre à onstruire l opérteur réiproue de l opérteur de dérivtion. Les deux uestions suivntes sont lors nturelles. Question : Soit f une pplition
Plus en détailLe présentoir virtuel. Paul FABING
L préir virl Pl FABING L x L'ffi ri ' viié q pr fibl prpri ri éjr A i 80% r ifri ppr xi à l'ffi ri C ppr v b hz l prir ri 50% Frçi éqipé rph L û xi à ir vi l 3G pr l érgr prhibiif rriir è r ri i ff L'
Plus en détailCLOUD TROTTER La Vache Noire Sud - 203 rue Oscar Roulet - 84440 Robion - Tél. : 04 90 76 56 27-06 80 050 050 - www.lavachenoiresud.
Cloud Trottr La Vach Noir Sud - 203 ru Oscar Roult - 84440 Robion - Tél. : 04 90 76 56 27-06 80 050 050 - www.lavachnoirsud.com Cloud Trottr Cloud Trottr Prnz d la hautur! ds carts d caractèr pour donnr
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailPOUR ATTEINDRE VOS OBJECTIFS D AFFAIRES
LE RÔLE DU MARKETING STRATÉGIQUE SIX ÉTAPES POUR ATTEINDRE VOS OBJECTIFS D AFFAIRES POUR QU UNE ENTREPRISE ATTEIGNE SES OBJECTIFS D AFFAIRES, ELLE DOIT ÉQUILIBRER SA STRATÉGIE MARKETING. Une saveur unique
Plus en détailHector Guimard et le fer : inventivité et économie
L'Art nouvau t la frronnri Hctor Guimard t l fr : invntivité t économi Comm tous ls grands créaturs du mouvmnt Art nouvau, Hctor Guimard a été confronté à la disciplin d la frronnri. Aucun architct d qualité
Plus en détailSupplément Nouveautés 2015
Ki d pli Trèfl à 4 fill Blb Cry Gri Cr Cffr rmiq Pr d prli d r prj, ccz- : Pl Arbr Cri : Gii CODRON Pblici : 06 15 25 61 27 - Jill 2014 Dcm ph crcll - Crdi ph : G. CODRON & Fli. Spplm N 2015 L gl pbliciir
Plus en détailModule 2 : Déterminant d une matrice
L Mth Stt Module les déterminnts M Module : Déterminnt d une mtrice Unité : Déterminnt d une mtrice x Soit une mtrice lignes et colonnes (,) c b d Pr définition, son déterminnt est le nombre réel noté
Plus en détailDeux nouveaux bâtiments MINATEC bientôt livrés
E JOURNA D'INFORMATION n 33 Fév 15 l événmnt Dux nouvux bâtimnts MINATEC bintôt livrés MINATEC s grndit d 11 500 m 2 vc l livrison prochin du Bâtimnt Cntr d compétncs (BCC) t d l Amphi Phlm. D quoi rspctivmnt
Plus en détailBASE DE BIOÉTHIQUE SECTION 1 : SYLLABUS PROGRAMME D ÉDUCATION EN ÉTHIQUE
COURS DE BASE DE BIOÉTHIQUE SECTION 1 : SYLLABUS PROGRAMME D ÉDUCATION EN ÉTHIQUE Seteur es sienes soiles et humines Division e l éthique es sienes et es tehnologies Design & Proution: Juli Cheftel SHS/EST/EEP/2008/PI/1
Plus en détailProduits à base de cellules souches de pomme
Soins Visag Produits à bas d clluls souchs d pomm NEW! Profssionnal & Rtail Shakr Mask pl-off Shakr Mask cristally (wash-off) Srum Crèm A Full Srvic : Formulation R&D Manufacturing Packaging Soin Visag
Plus en détailPAR. été 2014. Les Affaires Plus
s, nag un é m t st ds cs é étai n l i n na rb la c Pou r ls fi Et si amill. f gér -têt r sa ntr r s ifi cas onsidé ptit E sign c d m un nd PM ants. f a com? Qu an, n RD pris, mam SA ES a L p TE pa ET CH
Plus en détailFocus. Les placements éthiques : entre défis et opportunités. Patrick Barisan. Sintesi a cura di Luisa Crisigiovanni
Ls placmnts éthiqus : ntr défis t opportunités Patrick Barisan Sintsi a cura di Luisa Crisigiovanni L invstimnto socialmnt rsponsabil è un invstimnto ch tin conto sia di imprativi finanziari sia tici,
Plus en détailLe traitement des expulsions locatives
L traitmnt ds xpulsions locativs n io nt s til v ré p d t n am m t ai p n nd a m om r ay td m Tr C l ab i u O COMPTE RENDU DU SÉMINAIRE DU 10 SEPTEMBRE 2012 u n io at j n c sti n g ssi A c in d Au ui q
Plus en détail