Suites et récurrence - Bac S Métropole 2009, Graphes Algorithme de Dijkstra - Bac ES Métropole 2009, Probabilités Combinaisons - Bac S Métropole 2009, Ajustement affine et probabilités - Bac ES Amérique du Nord 2009, Cube Barycentres - Bac S Amérique du Nord 2009, Equations différentielles Probabilités - Bac S Amérique du Nord 2009, Géométrie analytique - Bac S Centres étrangers 2009, Géométrie analytique Cube - Bac S Liban 2009, Graphe - Trajet minimal - Bac ES Amérique du Nord 2009, Graphes Trajet minimal - Bac ES Pondichéry 2009, Intégrales et suites - Bac S Amérique du Nord 2009, Intégrales et suites - Bac S Pondichéry 2009, Probabilités Lancers successifs - Bac S Pondichéry 2009, Nombres complexes Lieux géométriques - Bac S Pondichéry 2009, Nombres complexes et barycentres - Bac S Liban 2009, Nombres complexes et suites - Bac S Pondichéry 2009, Nombres complexes et rotations - Bac S Amérique du Nord 2009, Probabilités : événements indépendants - Bac S Centres étrangers 2009, QCM géométrie dans l'espace - Bac S Pondichéry 2009, QCM Nombres complexes - Bac S Centres étrangers 2009, Révisions spécialité - Bac S Centres étrangers 2009, Suite de fonctions - Bac S Centres étrangers 2009. On appelle graphe un ensemble de points et de lignes reliant certains de ces points. Terminale ES 224 sujets tous corrigés depuis 2005. @@: difficulté moyenne (l'exercice doit être compris en utilisant éventuellement aide et corrigé). La matrice associée (ou matrice d'adjacence) à un graphe d'ordre n est une matrice à n lignes et n colonnes, où le terme a_{i,j} est égal au nombre d'arêtes partant du sommet i pour aller jusqu'au sommet j. M =\begin{pmatrix}0 & 1 & 1 & 0 & 1 & 1 \cr 1 & 0 & 1 & 0 & 0 & 0 \cr 1 & 1 & 0 & 1 & 0 & 0 \cr 0 & 0 & 1 & 0 & 0 & 1 \cr 1 & 0 & 0 & 0 & 0 & 0 \cr 1 & 0 & 0 & 1 & 0 & 0\end{pmatrix}. La distance entre les sommets 1 et 4 est 2. Une étiquette peut correspondre à un texte ou à un nombre. Cet état stable est indépendant de l'état initial. Le graphe est connexe car pour toute paire de sommets, il existe une chaîne reliant ces sommets. On appelle graphe étiqueté un graphe dont chacune des arêtes est associée à une étiquette. hެ�Qk�0ǿJ�swM�va�Ɯv0�N�pL+5����h��`� ����.����B"T���P���[yW�V�C�{�$lP�E��'��0f^W��W֬�f!r����||T>�>j#cy�"_�uz0�EVW0� Les points sont appelés sommets du graphe, les lignes arêtes du graphe. Le sommet A désigne l'emplacement des services techniques. Soit M la matrice de transition d'un graphe probabiliste d'ordre n, et soit P_{0} l'état initial.La matrice ligne P_{k} de l'état probabiliste à l'instant k est égale à : L'état stable du graphe, s'il existe, est la matrice ligne P_k où k est le plus petit entier naturel tel que P_k=P_{k+1}. h���J�0�_e���i�6��j{%��²H���n�4���^Q��� �f�̉�8h� NcH��Ti�l؍�[;�xD�t�ёLȔ�2�g�7��PسdzAKAV8{Y+��ñ_��QCPrn��h�n����M�j}�t�R�Lf�j�8:�YI�(�e�躠��i�е�C�~��ےu8�={|x~�!�(OaȂ��08k��������OkKu���^0Ͽ5t��k��oe���dNZ�����/�>�|�3> +�2� endstream endobj 739 0 obj <>stream Un cycle est une chaîne fermée dont toutes les arêtes sont distinctes. �}�80���'M� � � D����yK�p8�ӥ+[�䬛����K�`. Le nombre d'arêtes de ce graphe est 14\div 2=7. 224 sujets Exercices ES inspection 2003 ����T�eA�����r 5 − 1 − 6 − 4 − 3 − 2 − 1 − 3 est une chaîne eulérienne. Le graphe ci-dessous représente le plan d'une ville. Déterminer, en justifiant, le nombre chromatique de ce graphe. Répondre sans justification aux quatre questions suivantes : Ce graphe admet-il une chaîne eulérienne ? La chaîne 1 − 2 − 3 − 4 − 6 − 1 est un cycle. De même, il existe deux chaînes de longueur 3 reliant le sommet 2 à lui même (2 − 1 − 3 − 2 et 2 − 3 − 1 − 2). Soit g la fonction définie sur ]0; +∞[par g x x x x( ) ln= − 1) Déterminez la dérivée g' de g 2) Calculez 1 ln e ∫ xdx Exercice n° 25. ��F`�!�Ԋ��J���A�9�` jB*R��K�J�� Terminale ES Exercices Sommaire Niveau de difficulté : @: exercice de base (l'exercice doit être fait sans difficulté). ;�8:�v��cy{^�Ӳ���}W�� �D�}��O����,�|��U� #� D�4е� Partie I On s'intéresse au graphe non pondéré. }&wyݴ�BL����"�jmF{V_�y[��@�2�V/��A0o�3��(1����E�+�$rgI>�&�b `� GTٛnFƪ9���|�4y�I�il�4>��*6R���?L��rK�~}�rԖ���}��L���-���-�t���Ň�+�����������k���M| 0 ���^ endstream endobj 737 0 obj <>stream ���K�� �'� endstream endobj 740 0 obj <>stream Par contre, 1 − 5 − 6 − 4 n'est pas une chaîne. Si au premier jour de l'étude 5% des personnes constituant cette population sont malades, l'état initial (au premier jour) est donc : P_1=\begin{pmatrix}a_1 & b_1\end{pmatrix}=\begin{pmatrix}0{,}05 & 0{,}95\end{pmatrix}. @@@: difficulté certaine. Besoin de plus de renseignements sur l'abonnement ou les contenus ? C'est donc une matrice d'ordre 2 dont aucun coefficient n'est nul. Le poids de la chaîne 7 − 6 − 1 − 2 est : 20+8+10=38. Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. La distance entre deux sommets est égale à la longueur de la chaîne la plus courte reliant ces deux sommets. Le trajet ACEFG comporte le nombre minimum de 7 feux. h�ܘmO�8�����*�-�Vn{�D�����}4Z"������7c'm^i� Partie II On s'intéresse au graphe pondéré. Les sommets 2 et 4 ne sont pas adjacents. Une arête représente l'avenue reliant deux emplacements et est pondérée par le nombre de feux tricolores situés sur le trajet. ��eއ��O���n�F����e{�T�]�� P̲/�2D�]��l�v+�52ŧ��Zt7�#��K�V��歴°L�����d��������`�xg�SZXvu�a� ����m�7�=,���1Z�a�8am�D�!V傀/�[�R� %PDF-1.6 %���� De nombreux extraits d'exercices du bac ES/L avec des corrections intégrales. L'ordre d'un graphe désigne le nombre de ses sommets. Calculez l'intégrale I en utilisant la formule d'intégration par parties: 1 ln e I x xdx=∫ Exercice n° 26. En effet, il n'existe que deux sommets de degré impair(C et D), D'après le théorème d'Euler, le graphe n'admet pas de cycle eulérien. Le graphe est connexe car pour toute paire de sommets, il existe une chaîne reliant ces sommets. La plus courte chaîne reliant le sommet 7 à 3 est 7 − 6 − 5 − 3 de poids 28. 5 points-Pour les candidats ayant suivi l'enseignement de spécialité. appelé graphe complet. Le graphe n'est pas complet car les points A et D (par exemple) ne sont pas relié par une arête. 1 − 3 − 2 − 7 − 3 − 5 − 4 − 6 − 2 − 1 est un cycle eulérien. BCDE forme un sous-graphe complet. Exercice corrigé. �"�N���33�PJIH(�DQM(�DK9�����*Fa�`��-�. Corrigé Partie 1. 1. b. Déterminons, en justifiant, si le graphe est connexe: Ici, le graphe est connexe car il existe une chaîne entre deux sommets quelconques de ce graphe. La matrice de transition de ce graphe est : \begin{pmatrix} 0{,}7 & 0{,}3 \cr\cr 0{,}15 & 0{,}85 \end{pmatrix}. Exercice n° 24. La matrice de transition d'un graphe probabiliste d'ordre n est une matrice à n lignes et n colonnes, où le terme a_{i,j} est égal au poids de l'arête d'origine i et d'extrémité j ou à 0 si cette arête n'existe pas. Le diamètre d'un graphe est la plus grande distance entre deux sommets. Il faudrait pour cela qu'il n'existe aucun sommet de degré impair. Télécharger examen corrige theorie des graphes gratuitement, liste de documents et de fichiers pdf gratuits sur examen corrige theorie des graphes. Cette loi est présentée sous la forme d'une matrice ligne, où chaque terme est égal à la probabilité de l'état correspondant. Un graphe connexe admet un cycle eulérien si et seulement s'il ne possède que des sommets de degré pair. On note a_n (respectivement b_n) la probabilité, en choisissant une personne au hasard dans la population, de tomber sur une personne malade (respectivement non malade). La matrice associée à ce graphe est : M =\begin{pmatrix}0 & 1 & 1 & 0 & 0 \cr 1 & 0 & 0 & 0 & 0 \cr 0 & 1 & 0 & 0 & 0 \cr 0 & 0 & 1 & 1 & 1 \cr 0 & 0 & 0 & 1 & 0 \end{pmatrix}. Le graphe ci-dessous n'est pas connexe : le sommet 5 est isolé. Un graphe est dit complet si tous ses sommets sont deux à deux adjacents. V7[f endstream endobj 738 0 obj <>stream Un autre cours très succinct : Graphes Probabilistes . Le degré d'un sommet désigne le nombre d'arêtes dont ce sommet est l'origine. Pour les autres graphes et les algorithmes consultez la page dédiée.

Reprise Des Vols Internationaux Brussels Airlines, Poule Dorking à Vendre, Onecs Bac Tchad 2020 Résultats, Compréhension écrite Espagnol Collège, Salaire Agent De Sécurité Usa, Classement Collège Paris, Anker Soundcore Liberty Neo Review, Vol Paris - Malte Air France, Nathalie Besançon Plus Belle La Vie, Escapade Definition English, Réservation Siège Easyjet,