p1.svg (44720B)
1 <?xml version="1.0" encoding="UTF-8" standalone="no"?> 2 <svg 3 xmlns:dc="http://purl.org/dc/elements/1.1/" 4 xmlns:cc="http://creativecommons.org/ns#" 5 xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 6 xmlns:svg="http://www.w3.org/2000/svg" 7 xmlns="http://www.w3.org/2000/svg" 8 xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" 9 xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" 10 width="210mm" 11 height="297mm" 12 viewBox="0 0 210 297" 13 version="1.1" 14 id="svg8" 15 inkscape:version="1.0.2 (e86c870879, 2021-01-15)" 16 sodipodi:docname="p1.svg"> 17 <defs 18 id="defs2"> 19 <marker 20 style="overflow:visible;" 21 id="marker1531" 22 refX="0.0" 23 refY="0.0" 24 orient="auto" 25 inkscape:stockid="Arrow2Send" 26 inkscape:isstock="true"> 27 <path 28 transform="scale(0.3) rotate(180) translate(-2.3,0)" 29 d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " 30 style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1" 31 id="path1529" /> 32 </marker> 33 <marker 34 style="overflow:visible;" 35 id="marker1225" 36 refX="0.0" 37 refY="0.0" 38 orient="auto" 39 inkscape:stockid="Arrow2Send" 40 inkscape:isstock="true" 41 inkscape:collect="always"> 42 <path 43 transform="scale(0.3) rotate(180) translate(-2.3,0)" 44 d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " 45 style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1" 46 id="path1223" /> 47 </marker> 48 <marker 49 style="overflow:visible;" 50 id="Arrow2Send" 51 refX="0.0" 52 refY="0.0" 53 orient="auto" 54 inkscape:stockid="Arrow2Send" 55 inkscape:isstock="true"> 56 <path 57 transform="scale(0.3) rotate(180) translate(-2.3,0)" 58 d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " 59 style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1" 60 id="path974" /> 61 </marker> 62 </defs> 63 <sodipodi:namedview 64 id="base" 65 pagecolor="#ffffff" 66 bordercolor="#666666" 67 borderopacity="1.0" 68 inkscape:pageopacity="0.0" 69 inkscape:pageshadow="2" 70 inkscape:zoom="1.0377753" 71 inkscape:cx="121.02181" 72 inkscape:cy="812.68013" 73 inkscape:document-units="mm" 74 inkscape:current-layer="layer1" 75 inkscape:document-rotation="0" 76 showgrid="false" 77 inkscape:window-width="1918" 78 inkscape:window-height="1078" 79 inkscape:window-x="-1" 80 inkscape:window-y="-1" 81 inkscape:window-maximized="1" /> 82 <metadata 83 id="metadata5"> 84 <rdf:RDF> 85 <cc:Work 86 rdf:about=""> 87 <dc:format>image/svg+xml</dc:format> 88 <dc:type 89 rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> 90 <dc:title></dc:title> 91 </cc:Work> 92 </rdf:RDF> 93 </metadata> 94 <g 95 inkscape:label="Calque 1" 96 inkscape:groupmode="layer" 97 id="layer1"> 98 <text 99 xml:space="preserve" 100 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 101 x="22.443295" 102 y="52.398674" 103 id="text835"><tspan 104 sodipodi:role="line" 105 x="22.443295" 106 y="52.398674" 107 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 108 id="tspan841">Pour calculer les itinéraires, il faut représenter le réseau routier comme un graphe :</tspan><tspan 109 sodipodi:role="line" 110 x="22.443295" 111 y="57.690334" 112 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 113 id="tspan933">→ Chaque <tspan 114 style="font-weight:bold" 115 id="tspan1412">route</tspan> devient une <tspan 116 style="font-weight:bold" 117 id="tspan1414">arête</tspan></tspan><tspan 118 sodipodi:role="line" 119 x="22.443295" 120 y="63.088295" 121 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 122 id="tspan935">→ Chaque <tspan 123 style="font-weight:bold" 124 id="tspan1416">intersection</tspan> devient un <tspan 125 style="font-weight:bold" 126 id="tspan1418">sommet</tspan></tspan><tspan 127 sodipodi:role="line" 128 x="22.443295" 129 y="68.486252" 130 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 131 id="tspan937">→ On note la <tspan 132 style="font-weight:bold" 133 id="tspan1420">longueur de la route</tspan> sur chaque arête (on appelle ce nombre le <tspan 134 style="font-style:italic;font-weight:bold" 135 id="tspan1410">poids</tspan>)</tspan><tspan 136 sodipodi:role="line" 137 x="22.443295" 138 y="73.884209" 139 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 140 id="tspan900" /></text> 141 <text 142 xml:space="preserve" 143 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 144 x="56.012772" 145 y="76.611427" 146 id="text855"><tspan 147 sodipodi:role="line" 148 id="tspan853" 149 x="56.012772" 150 y="76.611427" 151 style="stroke-width:0.264583" /></text> 152 <g 153 id="g890" 154 transform="translate(-17.548837,63.931932)"> 155 <path 156 id="path862" 157 style="fill:none;stroke:#babdb6;stroke-width:4;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1" 158 d="m 102.19094,95.678856 c 0.63461,-3.072908 10.99915,-8.73012 17.22047,-6.813478 M 71.525816,101.77205 C 66.533162,95.238012 42.153981,98.230242 42.153981,98.230242 M 71.940988,80.63228 c 0,0 8.844775,10.425816 8.844775,13.700884 0,3.275071 -9.259947,7.438886 -9.259947,7.438886 0,0 3.334205,2.77362 8.441891,2.17216 8.709637,-1.02562 14.344835,-8.606589 14.051022,-8.676949 m 16.988481,21.729049 c 4.95383,-15.60522 1.3424,-19.324885 -5.82629,-21.404989 C 98.012178,93.511217 92.598724,98.049511 91.445961,91.809173 90.2932,85.568835 106.33809,82.996749 104.11516,74.876993 M 42.153981,98.230242 c 0,0 3.042742,28.152768 16.587657,25.563688 13.544912,-2.58907 16.790154,-15.27926 29.542536,-14.17282 12.752376,1.10644 22.723036,7.3752 22.723036,7.3752 0,0 15.70673,-11.79344 11.20377,-23.30045 C 117.70802,82.188848 104.98343,72.313073 98.848921,74.611904 73.694386,95.980011 109.56079,57.299191 42.153981,98.230242 Z" 159 sodipodi:nodetypes="cccccscsccssccsscscc" /> 160 <path 161 style="color:#000000;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:medium;line-height:normal;font-family:sans-serif;font-variant-ligatures:normal;font-variant-position:normal;font-variant-caps:normal;font-variant-numeric:normal;font-variant-alternates:normal;font-variant-east-asian:normal;font-feature-settings:normal;font-variation-settings:normal;text-indent:0;text-align:start;text-decoration:none;text-decoration-line:none;text-decoration-style:solid;text-decoration-color:#000000;letter-spacing:normal;word-spacing:normal;text-transform:none;writing-mode:lr-tb;direction:ltr;text-orientation:mixed;dominant-baseline:auto;baseline-shift:baseline;text-anchor:start;white-space:normal;shape-padding:0;shape-margin:0;inline-size:0;clip-rule:nonzero;display:inline;overflow:visible;visibility:visible;opacity:1;isolation:auto;mix-blend-mode:normal;color-interpolation:sRGB;color-interpolation-filters:linearRGB;solid-color:#000000;solid-opacity:1;vector-effect:none;fill:#000000;fill-opacity:1;fill-rule:nonzero;stroke:none;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:3, 6;stroke-dashoffset:0;stroke-opacity:1;color-rendering:auto;image-rendering:auto;shape-rendering:auto;text-rendering:auto;enable-background:accumulate;stop-color:#000000;stop-opacity:1" 162 d="m 103.16211,73.054688 -0.66602,2.925781 c 0.80135,0.14894 1.81957,0.510788 2.5392,0.886722 l 1.24415,-2.728518 c -0.97727,-0.445584 -2.01541,-0.832714 -3.11719,-1.083984 z m -6.775391,1.669921 c -0.761877,0.63599 -1.52478,1.263392 -2.294922,1.876953 l 1.869141,2.345704 c 0.79412,-0.632665 1.574203,-1.27427 2.347656,-1.919922 z m -14.109375,2.25 c -1.096302,0.132968 -2.146145,0.373723 -3.154297,0.654297 l 0.804687,2.890625 c 0.917506,-0.255347 1.821089,-0.460431 2.710938,-0.568359 z m 29.386716,0.503907 -1.84179,2.367187 c 0.75531,0.587985 1.48482,1.207114 2.18554,1.857422 l 2.04102,-2.197266 c -0.76517,-0.710116 -1.562,-1.386848 -2.38477,-2.027343 z m -40.919789,3.267204 1.546395,2.943623 3.087398,-1.174172 -1.82507,-3.042188 c -1.039297,0.347613 -2.021902,0.737382 -2.808723,1.272737 z m 18.115104,-0.927361 -2.556641,1.56836 c 0.155783,0.254062 0.383195,0.675574 0.865235,1.078125 0.0019,0.0013 0.0039,0.0026 0.0059,0.0039 0.679894,0.562904 1.565769,0.647681 2.175781,0.550781 0.610013,-0.0969 1.065854,-0.313998 1.400391,-0.472656 l -1.285156,-2.708984 c -0.206828,0.09809 -0.358529,0.143731 -0.472656,0.175781 -0.03919,-0.05306 -0.04369,-0.04996 -0.132813,-0.195313 z m 11.921875,0.347657 c -0.64967,0.618035 -1.387184,1.189453 -2.171875,1.755859 l 1.755855,2.433594 c 0.836,-0.603441 1.68436,-1.254555 2.48438,-2.015625 z m -35.736328,3.384765 c -0.900733,0.454895 -1.796052,0.918397 -2.6875,1.386719 l 1.394531,2.65625 c 0.879091,-0.46183 1.761963,-0.918527 2.646485,-1.365234 z m 53.761588,1.572005 -2.3457,1.869141 c 0.59809,0.75112 1.16551,1.526155 1.70117,2.322265 l 2.48828,-1.673828 c -0.5808,-0.863198 -1.19606,-1.704172 -1.84375,-2.517578 z m -25.160026,0.254167 c -0.829116,0.639902 -1.699264,1.370662 -2.441406,2.3125 l 2.357422,1.855469 c 0.497754,-0.63169 1.165441,-1.213684 1.916016,-1.792969 z m -14.980468,1.519531 -2.458985,1.71875 c 0.558646,0.799405 1.0938,1.606973 1.591797,2.427735 l 2.564453,-1.556641 c -0.539469,-0.889113 -1.110405,-1.750064 -1.697265,-2.589844 z m 32.820314,0.878907 c -1.02663,0.297167 -2.02724,0.662187 -2.99805,1.082031 l 1.19141,2.753906 c 0.86462,-0.373922 1.74611,-0.696153 2.64062,-0.955078 z m -54.435549,0.02734 c -0.88295,0.486881 -1.758243,0.979068 -2.630859,1.472657 l 1.476562,2.611328 C 56.764668,91.395638 57.63157,90.908561 58.5,90.429688 Z m 66.103519,4.253907 -2.7461,1.205078 c 0.38565,0.878616 0.70814,1.72008 0.87696,2.535156 l 2.9375,-0.609375 c -0.2377,-1.147606 -0.6509,-2.17976 -1.06836,-3.130859 z m -20.96525,1.01536 c -1.24087,1.000582 -1.28895,2.265962 -1.13434,3.426045 0.9216,0.01684 1.82867,0.105961 2.70117,0.287109 0.0791,-1.017765 0.99503,-2.433022 1.58315,-2.970623 z M 49.203125,92.279296 c -0.869065,0.506413 -1.733766,1.017323 -2.595703,1.529297 l 1.53125,2.578125 c 0.857594,-0.509394 1.715256,-1.015099 2.574219,-1.515625 z M 93.556641,93.199219 91.25,95.117188 c 1.123112,1.214452 2.718357,1.875424 3.787109,1.644531 0.311757,-1.008927 0.289106,-1.692265 0.337411,-2.883455 -0.659045,-0.02368 -1.409499,-0.298758 -1.661627,-0.520842 l -0.0078,-0.0078 c -0.05091,-0.04424 -0.101529,-0.09396 -0.148437,-0.15039 z M 79.03125,94.935547 c -0.414351,0.615734 -1.050819,1.191938 -1.791016,1.773437 l 1.853516,2.359375 c 0.825537,-0.648542 1.720737,-1.411274 2.425781,-2.458984 z m -24.521484,1.113281 c -1.018154,-0.0056 -2.034345,0.0072 -3.048828,0.03516 l 0.08398,2.998047 c 0.984715,-0.02713 1.967424,-0.04058 2.949219,-0.03516 z m 55.933594,0.185547 -1.64648,2.509766 c 0.69383,0.455274 1.29747,1.020468 1.74023,1.662109 l 2.46875,-1.705078 c -0.69448,-1.006432 -1.58594,-1.826005 -2.5625,-2.466797 z m -49.810548,0.09375 -0.277343,2.988281 c 0.964328,0.09 1.919909,0.208897 2.865234,0.367188 l 0.496094,-2.958985 C 62.689604,96.55261 61.659646,96.423958 60.632812,96.328125 Z m -16.825781,0.613147 c -1.010739,0.07967 -2.021821,0.173328 -3.033203,0.285157 l 0.138157,3.019631 1.365749,-0.14854 c 0.587874,-0.057 1.175533,-0.119501 1.765625,-0.166013 z m 25.65744,4.497098 c 0.737747,0.94214 1.659684,1.75449 2.676202,2.5002 l 2.022635,-2.15854 -2.20357,-2.090577 z m 19.06092,-2.649312 c -0.752154,0.561031 -1.535943,1.072255 -2.347657,1.525392 l 1.462891,2.61914 c 0.93463,-0.52175 1.82887,-1.10561 2.679687,-1.74023 z m 32.595699,2.273442 c -0.22471,0.87743 -0.53586,1.7435 -0.91211,2.58984 l 2.74219,1.21875 c 0.43602,-0.9808 0.80461,-2.00409 1.07617,-3.06445 z m -40.099606,1.19531 c -0.901419,0.18146 -1.794895,0.28481 -2.658203,0.26953 l -0.05273,3 c 1.137793,0.0201 2.244775,-0.11515 3.302734,-0.32812 z m 33.773436,2.9961 -3,0.0176 c 0.005,0.91627 -0.0671,1.84868 -0.18945,2.78907 l 2.97461,0.38672 c 0.13564,-1.04226 0.22089,-2.10938 0.21484,-3.19336 z m -69.496092,1.43164 -2.902344,0.75586 c 0.257785,0.98964 0.537413,1.97707 0.84961,2.95898 l 2.859375,-0.9082 c -0.293813,-0.92409 -0.5603,-1.86094 -0.806641,-2.80664 z m 41.794922,1.37109 c -1.088237,-0.0215 -2.185909,0.0532 -3.273438,0.24219 l 0.513672,2.95508 c 0.883111,-0.15344 1.790265,-0.21527 2.701172,-0.19727 z m 30.20508,0.43945 c -0.57173,0.76345 -1.18309,1.50422 -1.82227,2.22461 l 2.24414,1.99024 c 0.68805,-0.77548 1.35142,-1.58058 1.97852,-2.41797 z m -24.005861,0.30274 -0.552735,2.94922 c 0.954177,0.17857 1.903837,0.38499 2.845704,0.61914 l 0.722656,-2.91211 c -0.999006,-0.24835 -2.003985,-0.46692 -3.015625,-0.65625 z m -15.556641,1.8125 c -0.918379,0.54505 -1.785275,1.14404 -2.617187,1.76758 l 1.798828,2.40039 c 0.768122,-0.57573 1.547881,-1.11207 2.349609,-1.58789 z m 24.457032,0.63476 -1.01758,2.82227 c 0.91605,0.33002 1.82458,0.68386 2.72461,1.06055 l 1.1582,-2.76758 c -0.94485,-0.39545 -1.89969,-0.76738 -2.86523,-1.11524 z m 8.04298,3.09367 c -0.25689,0.94067 -0.44533,1.9562 -0.74285,2.89461 0.95472,1.01017 2.85969,1.05917 3.88999,-0.44432 -0.077,-0.60987 -0.30745,-1.92596 -0.31097,-2.61752 -0.7935,0.52336 -1.78317,0.63256 -2.83617,0.16723 z m -62.025402,0.53329 -2.699219,1.31054 c 0.457464,0.94229 0.963484,1.87286 1.537109,2.77344 l 2.53125,-1.61328 c -0.500905,-0.78641 -0.953289,-1.61413 -1.36914,-2.4707 z m 22.193359,1.30664 c -0.764319,0.61867 -1.530875,1.21773 -2.310547,1.78125 l 1.755859,2.43164 c 0.841354,-0.6081 1.651292,-1.24131 2.441407,-1.88086 z m -7.207031,4.66015 c -0.854626,0.38021 -1.732396,0.70474 -2.626954,0.96875 l 0.84961,2.87696 c 1.023585,-0.3021 2.025473,-0.6728 2.998047,-1.10547 z m -10.001954,0.43164 -1.664062,2.4961 c 0.962759,0.64186 2.042845,1.14431 3.208984,1.42383 l 0.699219,-2.91797 c -0.78011,-0.18699 -1.544287,-0.53537 -2.244141,-1.00196 z" 163 id="path858" 164 sodipodi:nodetypes="ccccccccccccccccccccccccccccsccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccscccsccccccccccccccccccccccccc" /> 165 <text 166 xml:space="preserve" 167 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 168 x="69.026741" 169 y="76.993668" 170 id="text866"><tspan 171 sodipodi:role="line" 172 id="tspan864" 173 x="69.026741" 174 y="76.993668" 175 style="stroke-width:0.264583">A</tspan></text> 176 <text 177 xml:space="preserve" 178 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 179 x="105.15954" 180 y="72.192726" 181 id="text870"><tspan 182 sodipodi:role="line" 183 id="tspan868" 184 x="105.15954" 185 y="72.192726" 186 style="stroke-width:0.264583">B</tspan></text> 187 <text 188 xml:space="preserve" 189 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 190 x="36.6273" 191 y="96.203491" 192 id="text874"><tspan 193 sodipodi:role="line" 194 id="tspan872" 195 x="36.6273" 196 y="96.203491" 197 style="stroke-width:0.264583">C</tspan></text> 198 <text 199 xml:space="preserve" 200 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 201 x="66.266098" 202 y="106.82511" 203 id="text878"><tspan 204 sodipodi:role="line" 205 id="tspan876" 206 x="66.266098" 207 y="106.82511" 208 style="stroke-width:0.264583">D</tspan></text> 209 <text 210 xml:space="preserve" 211 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 212 x="99.074417" 213 y="102.59179" 214 id="text1454"><tspan 215 sodipodi:role="line" 216 id="tspan1452" 217 x="99.074417" 218 y="102.59179" 219 style="stroke-width:0.264583">E F</tspan></text> 220 <text 221 xml:space="preserve" 222 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 223 x="124.47442" 224 y="87.245964" 225 id="text1458"><tspan 226 sodipodi:role="line" 227 id="tspan1456" 228 x="124.47442" 229 y="87.245964" 230 style="stroke-width:0.264583">G</tspan></text> 231 <text 232 xml:space="preserve" 233 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 234 x="115.47859" 235 y="123.75845" 236 id="text1462"><tspan 237 sodipodi:role="line" 238 id="tspan1460" 239 x="115.47859" 240 y="123.75845" 241 style="stroke-width:0.264583">H</tspan></text> 242 </g> 243 <text 244 xml:space="preserve" 245 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 246 x="104.84337" 247 y="20.648672" 248 id="text896"><tspan 249 sodipodi:role="line" 250 x="104.84337" 251 y="20.648672" 252 style="font-style:normal;font-variant:normal;font-weight:600;font-stretch:normal;font-size:8.46667px;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans Semi-Bold';stroke-width:0.264583" 253 id="tspan892">Calculs d'itinéraires :</tspan><tspan 254 sodipodi:role="line" 255 x="104.84337" 256 y="31.23201" 257 style="font-style:normal;font-variant:normal;font-weight:600;font-stretch:normal;font-size:8.46667px;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans Semi-Bold';stroke-width:0.264583" 258 id="tspan894">un problème de graphes</tspan></text> 259 <g 260 id="g922" 261 transform="translate(-37.657171,5.723595)"> 262 <path 263 id="path930" 264 style="fill:none;stroke:#babdb6;stroke-width:4;stroke-linecap:round;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" 265 d="m 90.903078,104.02041 10.900742,5.05725 m 6.70556,-29.18498 6.73105,-5.386795 M 74.086518,83.577196 63.92713,80.663646" /> 266 <path 267 id="path924" 268 style="fill:none;stroke:#babdb6;stroke-width:4;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1" 269 d="m 74.086518,83.577196 c 0,0 7.843261,11.673342 7.843261,14.94841 0,0 0.964787,7.388134 8.9733,5.494804 -1.619955,-10.809819 1.276031,-14.48933 11.124271,-16.796393 9.84824,-2.307063 6.48203,-7.331336 6.48203,-7.331336 0,0 -17.581864,1.99558 -34.422862,3.684515 z" 270 sodipodi:nodetypes="cccscc" /> 271 <path 272 id="path904" 273 style="fill:none;stroke:#000000;stroke-width:3;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:3, 6;stroke-dashoffset:0;stroke-opacity:1" 274 d="m 74.086518,83.577196 c 0,0 7.843261,11.673342 7.843261,14.94841 0,0 0.964787,7.388134 8.9733,5.494804 -1.619955,-10.809819 1.276031,-14.48933 11.124271,-16.796393 9.84824,-2.307063 6.48203,-7.331336 6.48203,-7.331336 0,0 -17.581864,1.99558 -34.422862,3.684515 z" 275 sodipodi:nodetypes="cccscc" /> 276 <text 277 xml:space="preserve" 278 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 279 x="71.862785" 280 y="79.180611" 281 id="text908"><tspan 282 sodipodi:role="line" 283 id="tspan906" 284 x="71.862785" 285 y="79.180611" 286 style="stroke-width:0.264583">X</tspan></text> 287 <text 288 xml:space="preserve" 289 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 290 x="88.411636" 291 y="113.06701" 292 id="text912"><tspan 293 sodipodi:role="line" 294 id="tspan910" 295 x="88.411636" 296 y="113.06701" 297 style="stroke-width:0.264583">Z</tspan></text> 298 <text 299 xml:space="preserve" 300 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 301 x="109.84299" 302 y="74.553291" 303 id="text920"><tspan 304 sodipodi:role="line" 305 id="tspan918" 306 x="109.84299" 307 y="74.553291" 308 style="stroke-width:0.264583">Y</tspan></text> 309 </g> 310 <path 311 style="fill:none;stroke:#000000;stroke-width:5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1225)" 312 d="M 88.975343,98.264985 H 116.56773" 313 id="path939" /> 314 <g 315 id="g1385" 316 transform="translate(-4.4677766,5.7292607)"> 317 <circle 318 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 319 id="path1275" 320 cx="145.52924" 321 cy="102.32641" 322 r="5.6676316" /> 323 <circle 324 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 325 id="circle1277" 326 cx="161.40425" 327 cy="81.159752" 328 r="5.6676316" /> 329 <circle 330 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 331 id="circle1279" 332 cx="177.27927" 333 cy="102.32639" 334 r="5.6676316" /> 335 <path 336 style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" 337 d="m 148.92975,97.792389 9.07398,-12.098618" 338 id="path1281" 339 inkscape:connector-type="polyline" 340 inkscape:connector-curvature="0" 341 inkscape:connection-start="#path1275" 342 inkscape:connection-end="#circle1277" /> 343 <path 344 style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" 345 d="m 164.80477,85.69377 9.07398,12.098605" 346 id="path1283" 347 inkscape:connector-type="polyline" 348 inkscape:connector-curvature="0" 349 inkscape:connection-start="#circle1277" 350 inkscape:connection-end="#circle1279" /> 351 <path 352 style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" 353 d="m 171.61163,102.3264 -20.41476,10e-6" 354 id="path1285" 355 inkscape:connector-type="polyline" 356 inkscape:connector-curvature="0" 357 inkscape:connection-start="#circle1279" 358 inkscape:connection-end="#path1275" /> 359 <text 360 xml:space="preserve" 361 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 362 x="145.45497" 363 y="103.95747" 364 id="text908-3"><tspan 365 sodipodi:role="line" 366 id="tspan906-6" 367 x="145.45497" 368 y="103.95747" 369 style="stroke-width:0.264583">X</tspan></text> 370 <text 371 xml:space="preserve" 372 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 373 x="161.32999" 374 y="82.790817" 375 id="text1313"><tspan 376 sodipodi:role="line" 377 id="tspan1311" 378 x="161.32999" 379 y="82.790817" 380 style="stroke-width:0.264583">Y</tspan></text> 381 <text 382 xml:space="preserve" 383 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 384 x="177.205" 385 y="103.95747" 386 id="text1317"><tspan 387 sodipodi:role="line" 388 id="tspan1315" 389 x="177.205" 390 y="103.95747" 391 style="stroke-width:0.264583">Z</tspan></text> 392 <text 393 xml:space="preserve" 394 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 395 x="150.27513" 396 y="89.350708" 397 id="text1321"><tspan 398 sodipodi:role="line" 399 id="tspan1319" 400 x="150.27513" 401 y="89.350708" 402 style="stroke-width:0.264583">4</tspan></text> 403 <text 404 xml:space="preserve" 405 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 406 x="172.94962" 407 y="90.044128" 408 id="text1325"><tspan 409 sodipodi:role="line" 410 id="tspan1323" 411 x="172.94962" 412 y="90.044128" 413 style="stroke-width:0.264583">4</tspan></text> 414 <text 415 xml:space="preserve" 416 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 417 x="161.87506" 418 y="108.02545" 419 id="text1329"><tspan 420 sodipodi:role="line" 421 id="tspan1327" 422 x="161.87506" 423 y="108.02545" 424 style="stroke-width:0.264583">3</tspan></text> 425 </g> 426 <text 427 xml:space="preserve" 428 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 429 x="22.443295" 430 y="126.48199" 431 id="text1397"><tspan 432 sodipodi:role="line" 433 x="22.443295" 434 y="126.48199" 435 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 436 id="tspan1408">Représentez la carte suivante comme un graphe :</tspan><tspan 437 sodipodi:role="line" 438 x="22.443295" 439 y="131.77365" 440 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 441 id="tspan1395" /></text> 442 <text 443 xml:space="preserve" 444 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 445 x="22.315556" 446 y="42.331322" 447 id="text1426"><tspan 448 id="tspan1424" 449 x="22.315556" 450 y="42.331322" 451 style="font-style:normal;font-variant:normal;font-weight:600;font-stretch:normal;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans Semi-Bold';text-align:start;text-anchor:start;stroke-width:0.264583" 452 sodipodi:role="line">1. Passer d'une carte à un graphe</tspan></text> 453 <text 454 xml:space="preserve" 455 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 456 x="22.315556" 457 y="201.08136" 458 id="text1436"><tspan 459 id="tspan1434" 460 x="22.315556" 461 y="201.08136" 462 style="font-style:normal;font-variant:normal;font-weight:600;font-stretch:normal;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans Semi-Bold';text-align:start;text-anchor:start;stroke-width:0.264583" 463 sodipodi:role="line">2. Chemins sur un graphe où les arêtes ont un poids </tspan></text> 464 <text 465 xml:space="preserve" 466 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 467 x="22.443295" 468 y="211.14873" 469 id="text1444"><tspan 470 sodipodi:role="line" 471 x="22.443295" 472 y="211.14873" 473 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 474 id="tspan1440">Maintenant que les arêtes ont des poids, la longueur d'un chemin n'est plus le</tspan><tspan 475 sodipodi:role="line" 476 x="22.443295" 477 y="216.44038" 478 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 479 id="tspan1448">nombre d'arêtes de ce chemin, mais la somme des poids des arêtes traversées :</tspan><tspan 480 sodipodi:role="line" 481 x="22.443295" 482 y="221.73206" 483 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 484 id="tspan1442" /></text> 485 <g 486 id="g1500" 487 transform="translate(-115.59279,143.31263)"> 488 <circle 489 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 490 id="circle1464" 491 cx="140.23756" 492 cy="91.74308" 493 r="5.6676316" /> 494 <circle 495 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 496 id="circle1466" 497 cx="161.40425" 498 cy="81.159752" 499 r="5.6676316" /> 500 <circle 501 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.5;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 502 id="circle1468" 503 cx="182.57094" 504 cy="91.743065" 505 r="5.6676316" /> 506 <text 507 xml:space="preserve" 508 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 509 x="140.1633" 510 y="93.374146" 511 id="text1478"><tspan 512 sodipodi:role="line" 513 id="tspan1476" 514 x="140.1633" 515 y="93.374146" 516 style="stroke-width:0.264583">X</tspan></text> 517 <text 518 xml:space="preserve" 519 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 520 x="161.32999" 521 y="82.790817" 522 id="text1482"><tspan 523 sodipodi:role="line" 524 id="tspan1480" 525 x="161.32999" 526 y="82.790817" 527 style="stroke-width:0.264583">Y</tspan></text> 528 <text 529 xml:space="preserve" 530 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 531 x="182.49667" 532 y="93.374146" 533 id="text1486"><tspan 534 sodipodi:role="line" 535 id="tspan1484" 536 x="182.49667" 537 y="93.374146" 538 style="stroke-width:0.264583">Z</tspan></text> 539 <text 540 xml:space="preserve" 541 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 542 x="150.27513" 543 y="84.588211" 544 id="text1490"><tspan 545 sodipodi:role="line" 546 id="tspan1488" 547 x="150.27513" 548 y="84.588211" 549 style="stroke-width:0.264583">4</tspan></text> 550 <text 551 xml:space="preserve" 552 style="font-size:5.64444px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:center;letter-spacing:0px;word-spacing:0px;text-anchor:middle;stroke-width:0.264583" 553 x="172.94962" 554 y="85.281631" 555 id="text1494"><tspan 556 sodipodi:role="line" 557 id="tspan1492" 558 x="172.94962" 559 y="85.281631" 560 style="stroke-width:0.264583">2</tspan></text> 561 <path 562 style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" 563 d="m 156.33503,83.694358 -11.02825,5.514116" 564 id="path1504" 565 inkscape:connector-type="polyline" 566 inkscape:connector-curvature="0" 567 inkscape:connection-start="#circle1466" 568 inkscape:connection-end="#circle1464" /> 569 <path 570 style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" 571 d="m 166.47347,83.694355 11.02825,5.514106" 572 id="path1506" 573 inkscape:connector-type="polyline" 574 inkscape:connector-curvature="0" 575 inkscape:connection-start="#circle1466" 576 inkscape:connection-end="#circle1468" /> 577 </g> 578 <text 579 xml:space="preserve" 580 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 581 x="105.52245" 582 y="229.14038" 583 id="text1514"><tspan 584 sodipodi:role="line" 585 x="105.52245" 586 y="229.14038" 587 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 588 id="tspan1512">La longueur du chemin X→Y→Z est 4+2 = 6</tspan></text> 589 <path 590 style="fill:none;stroke:#000000;stroke-width:5;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1531)" 591 d="M 75.241012,227.91088 H 95.401053" 592 id="path1527" /> 593 <rect 594 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 595 id="rect1587" 596 width="79.381844" 597 height="60.812984" 598 x="112.74789" 599 y="130.54579" /> 600 <text 601 xml:space="preserve" 602 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 603 x="22.443295" 604 y="248.19043" 605 id="text1595"><tspan 606 sodipodi:role="line" 607 x="22.443295" 608 y="248.19043" 609 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 610 id="tspan1599">Dans le graphe que vous avez dessiné à l'exercice précédent, quel est :</tspan><tspan 611 sodipodi:role="line" 612 x="22.443295" 613 y="253.48209" 614 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 615 id="tspan1593" /></text> 616 <text 617 xml:space="preserve" 618 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 619 x="56.381874" 620 y="254.54042" 621 id="text1607"><tspan 622 sodipodi:role="line" 623 x="56.381874" 624 y="254.54042" 625 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 626 id="tspan1603">La longueur de E→F→G :</tspan><tspan 627 sodipodi:role="line" 628 x="56.381874" 629 y="259.93839" 630 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 631 id="tspan1605" /></text> 632 <text 633 xml:space="preserve" 634 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 635 x="43.344116" 636 y="259.83212" 637 id="text1613"><tspan 638 x="43.344116" 639 y="259.83212" 640 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 641 id="tspan1609" 642 sodipodi:role="line">La longueur de C→A→D→E→B :</tspan><tspan 643 x="43.344116" 644 y="265.23007" 645 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 646 id="tspan1611" 647 sodipodi:role="line" /></text> 648 <text 649 xml:space="preserve" 650 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 651 x="32.259537" 652 y="265.12378" 653 id="text1657"><tspan 654 x="32.259537" 655 y="265.12378" 656 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 657 id="tspan1653" 658 sodipodi:role="line">Le chemin le plus court entre A et E :</tspan><tspan 659 x="32.259537" 660 y="270.41544" 661 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 662 id="tspan1655" 663 sodipodi:role="line" /></text> 664 <text 665 xml:space="preserve" 666 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 667 x="31.561049" 668 y="270.41544" 669 id="text1663"><tspan 670 x="31.561049" 671 y="270.41544" 672 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 673 id="tspan1659" 674 sodipodi:role="line">Le chemin le plus court entre C et G :</tspan><tspan 675 x="31.561049" 676 y="275.70709" 677 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 678 id="tspan1661" 679 sodipodi:role="line" /></text> 680 <text 681 xml:space="preserve" 682 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 683 x="31.47637" 684 y="280.99875" 685 id="text1669"><tspan 686 x="31.47637" 687 y="280.99875" 688 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 689 id="tspan1665" 690 sodipodi:role="line">Le chemin le plus court entre A et H :</tspan><tspan 691 x="31.47637" 692 y="286.29041" 693 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 694 id="tspan1667" 695 sodipodi:role="line" /></text> 696 <text 697 xml:space="preserve" 698 style="font-size:4.23333px;line-height:1.25;font-family:'Noto Sans';-inkscape-font-specification:'Noto Sans';text-align:start;letter-spacing:0px;word-spacing:0px;text-anchor:start;stroke-width:0.264583" 699 x="31.505995" 700 y="275.70709" 701 id="text1675"><tspan 702 x="31.505995" 703 y="275.70709" 704 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 705 id="tspan1671" 706 sodipodi:role="line">Le chemin le plus court entre C et H :</tspan><tspan 707 x="31.505995" 708 y="280.99875" 709 style="font-size:4.23333px;text-align:start;text-anchor:start;stroke-width:0.264583" 710 id="tspan1673" 711 sodipodi:role="line" /></text> 712 <rect 713 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 714 id="rect1677" 715 width="77.435181" 716 height="5.2754817" 717 x="105.28415" 718 y="250.2793" /> 719 <rect 720 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 721 id="rect1679" 722 width="77.435181" 723 height="5.2754817" 724 x="105.28415" 725 y="255.57097" /> 726 <rect 727 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 728 id="rect1681" 729 width="77.435181" 730 height="5.2754817" 731 x="105.28415" 732 y="260.86261" /> 733 <rect 734 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 735 id="rect1683" 736 width="77.435181" 737 height="5.2754817" 738 x="105.28415" 739 y="266.15427" /> 740 <rect 741 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 742 id="rect1685" 743 width="77.435181" 744 height="5.2754817" 745 x="105.28415" 746 y="271.44592" /> 747 <rect 748 style="opacity:1;fill:#ffffff;stroke:#000000;stroke-width:0.499999;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;paint-order:fill markers stroke;stop-color:#000000" 749 id="rect1687" 750 width="77.435181" 751 height="5.2754817" 752 x="105.28415" 753 y="276.73758" /> 754 </g> 755 </svg>