Universite d'Orleans Deug MASS MIAS et SM

Description

Niveau: Supérieur, Licence, Bac+2
Universite d'Orleans Deug MASS, MIAS et SM Unite MA 3.03 Probabilites et Graphes Examen du 14 decembre 2002 duree: 2h Le polycopie de cours, les notes manuscrites, et les calculatrices sont autorises. Le sujet est constitue de deux exercices et d'un probleme independants. Par commodite d'ecriture, on ecrit parfois P (A,B) a la place de P (A ?B). Ces deux expressions sont equivalentes. Exercice I On considere le graphe non-oriente G = (S,A) represente ci-dessous. Si ? est une application de S dans lui-meme et que x ? S, on dit que ? laisse stable le point x si et seulement si ?(x) = x. a c d e b 1. Determiner le polynome chromatique PG ainsi que le nombre chromatique ?G. Calculer le nombre de coloriages propres de G lorsque l'on dispose d'une palette de 4 couleurs. 1 Tournez la page S.V.P.

• variable aleatoire


• variable aleatoire suivant la loi uniforme sur l'intervalle


• ?k ?


• p1?


• bourses d'honnetes citoyens


• loi geometrique de parametre p1?

Sujets

• Variable aléatoire

Informations

• Publié par: profil-vieg-2012
• Publié le: 01 décembre 2002
• Nombre de lectures: 26
• Langue: Français

Extrait

Universited’Orleans

UniteMA3.03

Deug MASS, MIAS et SM

ProbabilitesetGraphes Examendu14decembre2002 duree:2h Lepolycopiedecours,lesnotesmanuscrites,etlescalculatricessontautorises. Lesujetestconstituededeuxexercicesetd’unproblemeindependants.

Parcommodited’ecriture,onecritparfoisP(A, Balaplacede)P(A∩B). Cesdeuxexpressionssontequivalentes.

Exercice I Onconsiderelegraphenon-orienteG= (S, Ausso.ciees-derptneser) Siφest une application deSlui-mˆemdanseuqteex∈S, on dit queφlaisse stable le pointxsi et seulement siφ(x) =x.

1.DeterminerlepolynˆomechromatiqueP G ainsi que le nombre chromatique χ G . Calculerle nombre de coloriages propres deGlorsque l’on dispose d’une palette de 4 couleurs.

1

Tournez la page S.V.P.