Coloration de graphe

Exercice 2 : (5 points) Candidats ayant suivi l’enseignement de spécialité Les parties A et B sont indépendantes. PARTIE A On considère le graphe G1 ci-dessous : 3. Déterminer un majorant de ce nombre chromatique (on justifiera la réponse). 4. En proposant une coloration du graphe G1, déterminer son nombre chromatique. PARTIE B Soit la matrice M d’un graphe orienté G2 dont les sommets A, B, C, D et E sont pris dans l’ordre alphabétique. 0 1 1 1 0  6 6 4 5 3     1 0 1 0 1 5 6 5 3 6

Cette notion, déjà abordée en Seconde, est vue plus en détail lors de l’activité 1. Situation 2 On constate sur cette image que l’intensité de la coloration dépend de l’épaisseur de la solution : l’anse  du baril de lessive paraît plus claire que le contenu du baril, alors que la solution est homogène. Les autres  paramètres dont dépend la coloration d’une solution seront abordés dans l’activité 2, mais les élèves  sont d’ores et déjà amenés, par cette situation, à émettre des hypothèses. Situation

de réaction de dosage ( On considère que la constante d’équilibre K associée est très grande )· Schéma légendé du montage · Expliciter le choix de la méthode et des électrodes choisies ( Document 2 ) · Graphe E = f(V) sur le logiciel Regressi .( Imprimer la courbe obtenue en double exemplaire )Eréf (potentiel d'électrode de l'électrode de référence) = ……………… mVE potentiel mesurée par rapport à l’ESH (Electrode standard à Hydrogène)· Recenser les espèces

Algorithme d’Edmonds et Karp Applications Introduction à l’optimisation discrète Le problème du flot maximum Formulation et propriétés Algorithme de Ford et Fulkerson Algorithme d’Edmonds et Karp Applications Définitions Soit G = (V , A) un graphe orienté. Pour tout sommet v ∈ V , on note δ + (v ) l’ensemble des arcs sortant en v , δ − (v ) l’ensemble des arcs entrant en v . Nous considérons deux nœuds spéciaux : un nœud source s et un nœud puits t. Une fonction f : A → R est appelée

11,96 | 11,99 | 12,13 | 12,16 | 12,18 | 12,20 | 12,24 | 12,30 | 12,34 | 12,37 | 20 | 20,5 | 21 | 21,5 | 22 | 22,5 | 23 | 23,5 | 24 | 24,5 | 12,39 | 12,46 | 12,48 | 12,49 | 12,50 | 12,52 | 12,59 | 12,61 | 12,63 | 12,64 | 25 | 12,66 | graphe : 1 La valeur exprémentale :pH= pka=4,2 *est de la même manière avec la solution d’acide benzoique M/1000(0,001N) Vi(NaOH) (ml) | 0 | 0,5 | 1 | 1,5 | 2 | 2,5 | 3 | 3,5 | 4 | pH | 3,89 | 4,1 | 4,3 | 4,5 | 4,75 | 5 | 5,3 | 5,8 | 6,62 |

chromogénique. Ce test permet de déterminer s'il y a présence ou non de prothrombine.Elle est basée sur la présence d'un substrat qui ressemble au substrat naturel de la thrombine. En présence de thrombine, ce substrat est clivé ce qui entraîne une coloration révélée à la fluorescence. Pour réaliser cette mesure, il faut diluer la solution que l'on veut étudier, y ajouter de l'écarine, du tampon d'activité et du substrat chromogénique. L’écarine, extraite du venin de serpent, transforme la prothrombine

d'infection par le VIH Les graphes ci-dessous correspondent à des données statistiques obtenues sur un grand nombre d'individus     2ème PARTIE - Exercice 2 - Résoudre un problème scientifique (Enseignement de spécialité). 5 points. DES DÉBUTS DE LA GÉNÉTIQUE AUX ENJEUX ACTUELS DES BIOTECHNOLOGIES |   Chez l'Homme, l'albinisme est une particularité génétique rare (1 cas sur 20000 naissances). L'albinisme est dû à l'absence de mélanine, pigment brun responsable de la coloration de la peau, des cheveux

approximativement déterminée par un dosage colorimétrique ou, plus précisément, par spectrophotométrie. A. Première partie : le dosage colorimétrique Deux solutions, contenant la même substance colorante et observées dans les mêmes conditions, ont la même coloration si elles ont la même concentration en substance colorante. La manipulation consiste donc à préparer une échelle de teintes qui pourra être comparée à celle du vin dans lequel le réactif aura été préalablement ajouté (précision de la méthode : ±1

L’équation de la réaction de dosage est : 2 MnO4- + 5 H2O2 + 6 H3O+ 2 Mn2+ + 5 O2 + 14 H2O a- Donner la définition de la vitesse instantanée la réaction. Déterminer sa valeur à partir du graphe à l’instant t1 = 10 mn. Indiquer sur la figure –1 la méthode utilisée. b- Comment varie cette vitesse au cours du temps ? Quel est le facteur cinétique responsable de cette variation ? 3°) Déterminer la valeur

chapitre, p. 37. 3. Il se forme 2,0 mol d’oxyde de fer (III), donc : 2 xmax = 2,0 mol, final on a : n0 (O2) – 3 xmax = 0, soit n0 (O2) = 3 xmax = 3,0 mol. soit xmax = 1,0 mol. 3. Dans l’état final : voir le tableau en fin de chapitre, p. 37. Le graphe est une droite passant par l’origine : la loi de Beer-Lambert est vérifiée. 4.  Le dioxygène étant le réactif limitant, dans l’état 4 1. 2. La droite A1 = 1,05 coupe la courbe d’étalonnage en un point dont l’abscisse est : C1 = 31 mmol ·