Skip to content
Snippets Groups Projects

Compare revisions

Changes are shown as if the source revision was being merged into the target revision. Learn more about comparing revisions.

Source

Select target project
No results found
Select Git revision
  • main
1 result

Target

Select target project
  • algorithmique/cours
  • aurelien.boyer/cours
  • jeremy.meissner/cours
  • radhwan.hassine/cours
  • yassin.elhakoun/cours-algo
  • gaspard.legouic/cours
  • joachim.bach/cours
  • gabriel.marinoja/algo-cours
  • loic.lavorel/cours
  • iliya.saroukha/cours
  • costanti.volta/cours
  • jacquesw.ndoumben/cours
12 results
Select Git revision
  • master
1 result
Show changes
Show whitespace changes
Inline Side-by-side
Showing
with 887 additions and 0 deletions
slides/figs/barbres_ordre2_supp9.svg 0 → 100644
View file @ febfc3f8
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
width="434.26978mm"
height="137.93611mm"
viewBox="0 0 434.26978 137.93611"
version="1.1"
id="svg5"
inkscape:version="1.1.2 (0a00cf5339, 2022-02-04, custom)"
sodipodi:docname="barbres_ordre2_supp9.svg"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns="http://www.w3.org/2000/svg"
xmlns:svg="http://www.w3.org/2000/svg">
<sodipodi:namedview
id="namedview7"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageshadow="2"
inkscape:pageopacity="0.0"
inkscape:pagecheckerboard="0"
inkscape:document-units="mm"
showgrid="true"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0"
inkscape:zoom="0.60138427"
inkscape:cx="708.36572"
inkscape:cy="293.48955"
inkscape:window-width="1304"
inkscape:window-height="1022"
inkscape:window-x="14"
inkscape:window-y="44"
inkscape:window-maximized="1"
inkscape:current-layer="layer1">
<inkscape:grid
type="xygrid"
id="grid824"
originx="116.59307"
originy="-31.573612" />
</sodipodi:namedview>
<defs
id="defs2" />
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(116.59308,-31.573615)">
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-9"
width="26.458332"
height="26.458332"
x="68.791306"
y="31.750004" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-3"
width="5.2919998"
height="26.458332"
x="95.249664"
y="31.750004" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-7-6"
width="26.458332"
height="26.458332"
x="100.54131"
y="31.750004" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-0-0"
width="5.2919998"
height="26.458332"
x="126.99965"
y="31.750004" />
<text
xml:space="preserve"
style="font-size:10.5831px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;fill:#040000;fill-opacity:1;stroke-width:0.264579"
x="144.02982"
y="32.97282"
id="text8608-2-7"
transform="scale(0.9999849,1.0000151)"><tspan
sodipodi:role="line"
id="tspan8606-6-9"
style="fill:#040000;fill-opacity:1;stroke-width:0.264579"
x="144.02982"
y="32.97282" /></text>
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-9"
width="26.458332"
height="26.458332"
x="5.291666"
y="31.750004" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-3"
width="26.458332"
height="26.458332"
x="37.041664"
y="31.750004" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-1"
width="5.2916665"
height="26.458332"
x="31.749994"
y="31.750004" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-7-8"
width="5.2916665"
height="26.458332"
x="-5.7529305e-06"
y="31.750004" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-7"
width="5.2916665"
height="26.458332"
x="63.500008"
y="31.750004" />
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="-38.189976"
y="159.8824"
id="text17588"><tspan
sodipodi:role="line"
id="tspan17586"
style="stroke-width:0.264583"
x="-38.189976"
y="159.8824">-1</tspan></text>
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="15.4993"
y="48.757404"
id="text17588-2"><tspan
sodipodi:role="line"
id="tspan17586-3"
style="stroke-width:0.264583"
x="15.4993"
y="48.757404">8</tspan></text>
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 34.395823,58.208337 47.624999,142.87501"
id="path19783-0-6"
sodipodi:nodetypes="cc" />
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#020000;fill-opacity:1;stroke:none;stroke-width:0.264583;stroke-opacity:1"
x="44.608757"
y="159.8824"
id="text5839-3"><tspan
sodipodi:role="line"
id="tspan5837-6"
style="fill:#020000;fill-opacity:1;stroke:none;stroke-width:0.264583;stroke-opacity:1"
x="44.608757"
y="159.8824">9</tspan></text>
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="73.99868"
y="159.8824"
id="text17588-92-7"><tspan
sodipodi:role="line"
id="tspan17586-28-0"
style="stroke-width:0.264583"
x="73.99868"
y="159.8824">11</tspan></text>
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="44.021389"
y="48.810322"
id="text9787"><tspan
sodipodi:role="line"
id="tspan9785"
style="stroke-width:0.264583"
x="44.021389"
y="48.810322">12</tspan></text>
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-9-9-6"
width="26.458332"
height="26.458332"
x="34.395832"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-3-2-0"
width="26.458332"
height="26.458332"
x="66.145836"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-1-3-6"
width="5.2916665"
height="26.458332"
x="60.85416"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-7-8-7-2"
width="5.2916665"
height="26.458332"
x="29.10416"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-7-5-61"
width="5.2916665"
height="26.458332"
x="92.604172"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-6-8"
width="26.458332"
height="26.458332"
x="97.895828"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-2-7"
width="5.2919998"
height="26.458332"
x="124.35419"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-7-61-9"
width="26.458332"
height="26.458332"
x="129.64581"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-0-8-20"
width="5.2919998"
height="26.458332"
x="156.10416"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-9-9-9"
width="26.458332"
height="26.458332"
x="34.395832"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-3-2-2"
width="26.458332"
height="26.458332"
x="66.145836"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-1-3-2"
width="5.2916665"
height="26.458332"
x="60.85416"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-7-8-7-8"
width="5.2916665"
height="26.458332"
x="29.10416"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-7-5-9"
width="5.2916665"
height="26.458332"
x="92.604172"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-6-7"
width="26.458332"
height="26.458332"
x="97.895828"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-2-3"
width="5.2919998"
height="26.458332"
x="124.35419"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-7-61-6"
width="26.458332"
height="26.458332"
x="129.64581"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-0-8-1"
width="5.2919998"
height="26.458332"
x="156.10416"
y="142.875" />
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="-5.6462412"
y="159.8824"
id="text17588-92-29"><tspan
sodipodi:role="line"
id="tspan17586-28-31"
style="stroke-width:0.264583"
x="-5.6462412"
y="159.8824">7</tspan></text>
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#020000;fill-opacity:1;stroke:none;stroke-width:0.264583;stroke-opacity:1"
x="-102.53664"
y="159.82948"
id="text5839-94"><tspan
sodipodi:role="line"
id="tspan5837-7"
style="fill:#020000;fill-opacity:1;stroke:none;stroke-width:0.264583;stroke-opacity:1"
x="-102.53664"
y="159.82948">-5</tspan></text>
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-9-9-8"
width="26.458332"
height="26.458332"
x="-111.12502"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-3-2-4"
width="26.458332"
height="26.458332"
x="-79.375023"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-1-3-5"
width="5.2916665"
height="26.458332"
x="-84.666695"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-7-8-7-0"
width="5.2916665"
height="26.458332"
x="-116.41669"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-7-5-3"
width="5.2916665"
height="26.458332"
x="-52.916683"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-6-6"
width="26.458332"
height="26.458332"
x="-47.625027"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-2-1"
width="5.2919998"
height="26.458332"
x="-21.166668"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-7-61-0"
width="26.458332"
height="26.458332"
x="-15.875042"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-0-8-6"
width="5.2919998"
height="26.458332"
x="10.583303"
y="142.875" />
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="-70.786636"
y="159.8824"
id="text17588-92-3"><tspan
sodipodi:role="line"
id="tspan17586-28-2"
style="stroke-width:0.264583"
x="-70.786636"
y="159.8824">-3</tspan></text>
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 2.6458233,58.208337 -97.895834,142.875"
id="path19783-0-1"
sodipodi:nodetypes="cc" />
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#020000;fill-opacity:1;stroke:none;stroke-width:0.264583;stroke-opacity:1"
x="197.46382"
y="159.8824"
id="text5839-5"><tspan
sodipodi:role="line"
id="tspan5837-5"
style="fill:#020000;fill-opacity:1;stroke:none;stroke-width:0.264583;stroke-opacity:1"
x="197.46382"
y="159.8824">17</tspan></text>
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-9-9"
width="26.458332"
height="26.458332"
x="190.49997"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-3-2"
width="26.458332"
height="26.458332"
x="222.24997"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-1-3"
width="5.2916665"
height="26.458332"
x="216.9583"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-7-8-7"
width="5.2916665"
height="26.458332"
x="185.2083"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-7-5"
width="5.2916665"
height="26.458332"
x="248.70831"
y="142.875" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 66.145823,58.208337 201.0833,142.875"
id="path19783"
sodipodi:nodetypes="cc" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-6"
width="26.458332"
height="26.458332"
x="253.99998"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-2"
width="5.2919998"
height="26.458332"
x="280.45834"
y="142.875" />
<rect
style="fill:none;stroke:#000000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none"
id="rect848-6-2-7-61"
width="26.458332"
height="26.458332"
x="285.74997"
y="142.875" />
<rect
style="fill:none;fill-opacity:1;stroke:#020000;stroke-width:0.352777;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect9240-5-9-0-8"
width="5.2919998"
height="26.458332"
x="312.20831"
y="142.875" />
<text
xml:space="preserve"
style="font-size:10.5833px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;stroke-width:0.264583"
x="229.44666"
y="159.93532"
id="text17588-92-4"><tspan
sodipodi:role="line"
id="tspan17586-28-7"
style="stroke-width:0.264583"
x="229.44666"
y="159.93532">22</tspan></text>
</g>
</svg>
slides/figs/composantes_connexes.svg 0 → 100644
View file @ febfc3f8
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.0//EN" "http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd">
<svg width="332pt" height="340pt" viewBox="0 0 332 340" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="translate(4 336)">
<g style="fill:none;stroke:black;">
<path d="M145,-134C157,-140 188,-155 200,-161"/>
<path d="M168,-191C173,-204 185,-236 189,-249"/>
<path d="M170,-52C179,-43 200,-19 208,-10"/>
<path d="M189,-260C186,-274 176,-307 173,-321"/>
<path d="M195,-250C204,-239 226,-212 234,-202"/>
<path d="M214,-11C219,-24 233,-59 238,-72"/>
<path d="M232,-197C218,-195 185,-189 171,-187"/>
<path d="M235,-75C221,-72 185,-61 171,-58"/>
<path d="M240,-82C238,-96 235,-136 234,-150"/>
<path d="M243,-195C256,-189 287,-174 299,-168"/>
<path d="M245,-76C259,-74 298,-68 312,-66"/>
<path d="M48,-31C54,-43 70,-73 76,-85"/>
<path d="M73,-90C59,-89 25,-87 11,-86"/>
<path d="M84,-93C95,-101 124,-120 135,-128"/>
<path d="M9,-81C16,-70 34,-42 42,-31"/>
</g>
<g style="fill:blue;stroke:black;">
<circle cx="140" cy="-131" r="5.4"/>
<circle cx="166" cy="-186" r="5.4"/>
<circle cx="166" cy="-56" r="5.4"/>
<circle cx="171" cy="-326" r="5.4"/>
<circle cx="191" cy="-254" r="5.4"/>
<circle cx="205" cy="-163" r="5.4"/>
<circle cx="212" cy="-6" r="5.4"/>
<circle cx="234" cy="-156" r="5.4"/>
<circle cx="238" cy="-198" r="5.4"/>
<circle cx="240" cy="-77" r="5.4"/>
<circle cx="304" cy="-166" r="5.4"/>
<circle cx="318" cy="-65" r="5.4"/>
<circle cx="45" cy="-26" r="5.4"/>
<circle cx="6" cy="-86" r="5.4"/>
<circle cx="79" cy="-90" r="5.4"/>
</g>
</g>
</svg>
\ No newline at end of file
slides/figs/composantes_fortement_connexes.svg 0 → 100644
View file @ febfc3f8
<svg width="201mm" height="95mm" version="1.1" viewBox="0 0 201 95" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<rect width="201" height="95" fill="#fff"/>
<g transform="translate(-3-3)" stroke-width="1.5" stroke="#000">
<path d="m103.3 61c-56.6 .4-56.2 34.2 0 34 56.2 0 56.6-33.7 0-34z" fill="#eef" stroke-dasharray="1.5"/>
<g id="c"><path d="m6 5.7 0 89.3c46-.4 86-55.8 85.8-89.3z" fill="#eef" stroke-dasharray="1.5"/><g fill="#fff"><circle cx="18" cy="21.6" r="9.4"/><circle cx="74.6" cy="78" r="9.4"/><circle cx="74.6" cy="21.6" r="9.4"/><circle cx="18" cy="78.2" r="9.4"/></g>
<use transform="rotate(90 74.6 78.2)" xlink:href="#a"/><path d="m27.4 78.2h29.5"/>
<path id="a" d="m50.3 71.5 3.3 6.7-3.3 6.7 13.4-6.7z" stroke="none" fill="#000"/><path d="m74.6 31 0 29.6"/></g>
<use transform="translate(0-56.6)" xlink:href="#a"/><use transform="rotate(-90 17.5 77.6)" xlink:href="#a"/><use transform="rotate(135 46 66.8)" xlink:href="#a"/><use transform="matrix(-1 0 0 1 207 0)" xlink:href="#c"/><use transform="translate(57.8-56.6)" xlink:href="#a"/>
<g id="b" fill="none"><use transform="rotate(133 74.8 82)" stroke="none" xlink:href="#a"/><path d="m88.7 72.7c8-8.7 19.2-10 34.3 5.5"/>
<g transform="rotate(180 104 77.4)"><use transform="rotate(133.4 74.8 82)" stroke="none" xlink:href="#a"/><path d="m88.6 73c9-10.3 17.7-9.7 34.4 5"/></g></g>
<use transform="translate(56.4-55)" xlink:href="#b"/><use transform="rotate(-90 131.8 22.2)" xlink:href="#b"/>
<g fill="none"><path d="m27.4 21.6 29.5 0"/><path d="m18 69v-30.7"/><path d="m68 28.4-38.5 38"/><path d="m84 21.6h30.8"/></g>
<g style="font-family:'Arial';-inkscape-font-specification:'Arial'" font-weight="bold" text-anchor="middle" font-size="12px" stroke="none"><text x="18" y="24.7">a</text><text x="74.4" y="26">b</text><text x="132" y="24.7">c</text><text x="189" y="24.7">d</text><text x="18" y="81.3">e</text>
<text x="74.3" y="82.6">f</text><text x="132.5" y="80">g</text><text x="188.8" y="82.5">h</text></g></g></svg>
\ No newline at end of file
slides/figs/dijkstra_0.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_0.png

53.6 KiB

slides/figs/dijkstra_1.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_1.png

60.1 KiB

slides/figs/dijkstra_2.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_2.png

71.2 KiB

slides/figs/dijkstra_3.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_3.png

71.9 KiB

slides/figs/dijkstra_4.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_4.png

71.9 KiB

slides/figs/dijkstra_5.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_5.png

72.8 KiB

slides/figs/dijkstra_6.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_6.png

73.1 KiB

slides/figs/dijkstra_7.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_7.png

51.3 KiB

slides/figs/dijkstra_ex_0.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_ex_0.png

51.4 KiB

slides/figs/dijkstra_ex_1.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_ex_1.png

51.5 KiB

slides/figs/dijkstra_ex_2.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_ex_2.png

51.8 KiB

slides/figs/dijkstra_ex_3.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_ex_3.png

51.9 KiB

slides/figs/dijkstra_ex_4.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_ex_4.png

51.4 KiB

slides/figs/dijkstra_ex_5.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_ex_5.png

51.4 KiB

slides/figs/dijkstra_exo.png 0 → 100644
View file @ febfc3f8
slides/figs/dijkstra_exo.png

46.7 KiB

slides/figs/ex_adj_non_or.svg 0 → 100644
View file @ febfc3f8
<?xml version="1.0" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 20010904//EN"
"http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd">
<svg version="1.0" xmlns="http://www.w3.org/2000/svg"
width="5108.000000pt" height="4940.000000pt" viewBox="0 0 5108.000000 4940.000000"
preserveAspectRatio="xMidYMid meet">
<metadata>
Created by potrace 1.16, written by Peter Selinger 2001-2019
</metadata>
<g transform="translate(0.000000,4940.000000) scale(0.100000,-0.100000)"
fill="#000000" stroke="none">
<path d="M6605 46644 c-824 -83 -1431 -296 -2105 -739 -258 -170 -446 -322
-684 -555 -420 -410 -740 -857 -1016 -1415 -310 -629 -486 -1237 -567 -1970
-26 -230 -26 -920 0 -1150 79 -708 252 -1321 543 -1923 203 -420 418 -756 713
-1112 113 -136 449 -475 576 -581 439 -366 966 -669 1467 -844 83 -29 107 -42
112 -59 3 -11 6 -5812 6 -12891 l0 -12870 -333 0 c-259 0 -363 -4 -472 -19
-723 -92 -1312 -312 -1935 -721 -258 -170 -446 -322 -684 -555 -420 -410 -740
-857 -1016 -1415 -310 -629 -486 -1237 -567 -1970 -26 -230 -26 -920 0 -1150
79 -708 252 -1321 543 -1923 203 -420 418 -756 713 -1112 113 -136 449 -475
576 -581 737 -615 1588 -980 2485 -1065 209 -20 681 -15 870 10 867 114 1667
470 2365 1054 128 107 463 446 576 582 730 879 1163 1958 1265 3150 20 245 15
825 -10 1044 -70 604 -195 1099 -411 1626 -90 219 -305 643 -387 762 -10 14
-18 28 -18 31 0 6 12933 8365 12952 8372 8 3 40 -38 79 -98 85 -130 225 -319
348 -467 113 -137 449 -476 576 -581 737 -615 1588 -980 2485 -1065 209 -20
681 -15 870 10 683 90 1272 307 1874 694 302 194 502 356 776 631 263 263 455
497 643 784 85 128 241 394 283 480 16 31 32 56 36 55 14 -5 12298 -8751
12304 -8760 3 -5 -29 -69 -71 -143 -444 -781 -708 -1720 -732 -2603 l-6 -212
-15653 0 -15654 0 0 -265 0 -265 15659 0 c8613 0 15662 -4 15665 -8 3 -5 12
-71 21 -148 97 -837 391 -1671 839 -2379 206 -326 409 -579 696 -866 203 -203
299 -288 485 -428 690 -521 1467 -829 2285 -907 209 -20 681 -15 870 10 867
114 1667 470 2365 1054 128 107 463 446 576 582 730 879 1163 1958 1265 3150
20 245 15 825 -10 1044 -83 723 -251 1315 -547 1924 -269 556 -574 987 -999
1413 -316 317 -551 499 -950 739 -585 352 -1311 570 -1985 598 l-160 7 -3
12546 -2 12546 97 7 c928 64 1828 438 2588 1074 128 107 463 446 576 582 730
879 1163 1958 1265 3150 20 245 15 825 -10 1044 -83 723 -251 1315 -547 1924
-269 556 -574 987 -999 1413 -262 263 -452 420 -720 594 -619 404 -1193 622
-1890 717 -145 20 -208 23 -525 23 -291 0 -387 -3 -500 -18 -728 -95 -1312
-313 -1935 -722 -258 -170 -446 -322 -684 -555 -317 -310 -570 -632 -819
-1045 -100 -166 -298 -566 -375 -760 -185 -463 -313 -961 -377 -1472 l-7 -53
-14943 0 -14943 0 -7 103 c-52 781 -237 1486 -566 2165 -199 411 -416 750
-708 1102 -113 136 -448 475 -576 582 -605 505 -1286 839 -2014 988 -290 59
-424 72 -791 75 -184 1 -353 1 -375 -1z m795 -548 c724 -103 1376 -386 1960
-852 173 -138 506 -471 642 -642 489 -614 814 -1298 988 -2077 56 -251 105
-603 112 -805 l3 -85 -42 -3 -43 -3 0 -265 0 -264 44 0 44 0 -5 -62 c-82
-1086 -450 -2043 -1101 -2860 -136 -171 -469 -504 -642 -642 -392 -313 -854
-564 -1309 -711 -249 -81 -548 -142 -813 -166 -171 -15 -616 -7 -773 15 -583
82 -1092 272 -1605 600 -280 179 -455 321 -706 571 -320 320 -549 624 -779
1039 -323 581 -525 1224 -612 1953 -25 213 -25 893 0 1106 111 927 409 1723
911 2430 260 367 640 752 991 1003 563 404 1206 657 1840 724 61 6 119 13 130
15 11 2 162 2 335 0 222 -2 349 -8 430 -19z m39290 -390 c724 -103 1376 -386
1960 -852 264 -211 609 -578 816 -871 444 -626 741 -1356 868 -2130 54 -330
61 -420 61 -853 0 -433 -7 -523 -61 -853 -127 -774 -424 -1504 -868 -2130
-207 -293 -552 -660 -816 -871 -392 -313 -854 -564 -1309 -711 -249 -81 -548
-142 -813 -166 -171 -15 -616 -7 -773 15 -583 82 -1092 272 -1605 600 -280
179 -455 321 -706 571 -320 320 -549 624 -779 1039 -323 581 -525 1224 -612
1953 -25 213 -25 893 0 1106 111 927 409 1723 911 2430 260 367 640 752 991
1003 563 404 1206 657 1840 724 61 6 119 13 130 15 11 2 162 2 335 0 222 -2
349 -8 430 -19z m-5189 -4871 c20 -814 210 -1599 565 -2333 203 -420 418 -756
713 -1112 113 -136 449 -475 576 -581 352 -294 785 -563 1175 -729 419 -180
778 -273 1288 -336 l42 -5 -2 -12566 -3 -12567 -125 -18 c-301 -43 -606 -121
-890 -228 -472 -178 -950 -459 -1355 -798 -195 -164 -518 -503 -711 -747 l-31
-39 -64 45 c-411 293 -12325 8772 -12327 8774 -1 1 22 69 52 151 169 467 276
963 322 1494 20 245 15 825 -10 1044 -83 723 -251 1315 -547 1924 -269 556
-574 987 -999 1413 -262 263 -452 420 -720 594 -619 404 -1193 622 -1890 717
-145 20 -208 23 -525 23 -291 0 -387 -3 -500 -18 -728 -95 -1312 -313 -1935
-722 -145 -96 -309 -218 -431 -321 l-85 -72 -6338 7010 -6338 7010 25 26 c13
15 66 82 116 150 599 809 985 1836 1070 2847 6 72 14 154 17 183 l5 52 14927
-2 14927 -3 6 -260z m-25241 -10250 c3406 -3767 6251 -6914 6322 -6992 l129
-142 -96 -110 c-272 -315 -508 -678 -715 -1096 -310 -629 -486 -1237 -567
-1970 -14 -128 -18 -243 -18 -575 0 -442 7 -552 60 -890 81 -528 251 -1083
472 -1549 35 -74 62 -135 61 -136 -20 -16 -12979 -8386 -12990 -8390 -10 -4
-51 38 -128 132 -127 154 -457 490 -595 605 -388 324 -846 599 -1285 771 -204
81 -346 126 -562 179 l-168 41 0 12859 c0 7102 4 12858 9 12858 4 0 66 -9 137
-19 225 -34 395 -44 691 -38 447 8 797 67 1215 203 622 203 1270 590 1728
1031 47 46 90 82 96 80 6 -1 2798 -3084 6204 -6852z m10240 -6179 c724 -103
1376 -386 1960 -852 173 -138 506 -471 642 -642 609 -765 961 -1628 1085
-2659 25 -213 25 -893 0 -1106 -124 -1031 -476 -1894 -1085 -2659 -136 -171
-469 -504 -642 -642 -392 -313 -854 -564 -1309 -711 -249 -81 -548 -142 -813
-166 -171 -15 -616 -7 -773 15 -583 82 -1092 272 -1605 600 -280 179 -455 321
-706 571 -320 320 -549 624 -779 1039 -323 581 -525 1224 -612 1953 -25 213
-25 893 0 1106 111 927 409 1723 911 2430 260 367 640 752 991 1003 563 404
1206 657 1840 724 61 6 119 13 130 15 11 2 162 2 335 0 222 -2 349 -8 430 -19z
m20320 -14330 c724 -103 1376 -386 1960 -852 264 -211 609 -578 816 -871 444
-626 741 -1356 868 -2130 54 -330 61 -420 61 -853 0 -433 -7 -523 -61 -853
-127 -774 -424 -1504 -868 -2130 -207 -293 -552 -660 -816 -871 -392 -313
-854 -564 -1309 -711 -249 -81 -548 -142 -813 -166 -171 -15 -616 -7 -773 15
-583 82 -1092 272 -1605 600 -280 179 -455 321 -706 571 -320 320 -549 624
-779 1039 -323 581 -525 1224 -612 1953 -25 213 -25 893 0 1106 74 616 217
1128 461 1657 58 126 214 420 232 440 3 2 14 -1 25 -8 11 -7 24 -10 29 -7 4 3
75 98 155 212 l147 207 -28 22 -28 23 99 123 c192 240 553 580 810 764 563
404 1206 657 1840 724 61 6 119 13 130 15 11 2 162 2 335 0 222 -2 349 -8 430
-19z m-41201 -72 l31 -6 0 -124 0 -124 265 0 265 0 0 81 0 82 43 -6 c60 -9
289 -80 447 -139 357 -133 772 -372 1100 -634 157 -125 502 -466 611 -604 42
-52 140 -195 218 -317 79 -123 149 -223 156 -223 23 0 188 -295 289 -517 239
-522 380 -1033 453 -1640 25 -213 25 -893 0 -1106 -124 -1031 -476 -1894
-1085 -2659 -136 -171 -469 -504 -642 -642 -392 -313 -854 -564 -1309 -711
-249 -81 -548 -142 -813 -166 -171 -15 -616 -7 -773 15 -583 82 -1092 272
-1605 600 -280 179 -455 321 -706 571 -320 320 -549 624 -779 1039 -323 581
-525 1224 -612 1953 -25 213 -25 893 0 1106 111 927 409 1723 911 2430 260
367 640 752 991 1003 563 404 1206 657 1840 724 61 6 119 13 130 14 41 6 544
6 574 0z"/>
<path d="M7490 43654 c-14 -2 -59 -9 -100 -15 -195 -28 -371 -84 -575 -184
-249 -122 -444 -264 -641 -467 -423 -438 -697 -1047 -764 -1701 -16 -156 -14
-481 4 -614 73 -554 358 -923 806 -1044 116 -32 405 -35 515 -5 299 79 567
248 919 579 111 104 128 117 122 92 -3 -17 -29 -151 -56 -300 -27 -148 -52
-280 -55 -292 l-5 -23 588 0 588 0 15 91 c11 64 13 92 5 95 -6 2 -110 26 -231
52 l-220 49 3 29 c2 16 147 836 322 1822 176 986 320 1797 320 1803 0 5 -47 9
-108 9 l-109 0 -92 -69 -92 -69 -102 34 c-278 94 -467 125 -787 129 -135 2
-256 2 -270 -1z m445 -344 c146 -39 345 -145 345 -183 0 -12 -101 -568 -224
-1236 l-223 -1214 -89 -84 c-356 -333 -648 -483 -938 -483 -365 1 -613 295
-667 790 -23 205 2 563 57 824 112 533 329 965 635 1262 180 174 348 273 549
324 111 28 121 29 305 25 134 -2 187 -8 250 -25z"/>
<path d="M44549 43481 l-14 -89 272 -48 c189 -34 273 -53 273 -61 0 -7 -211
-1203 -470 -2657 -258 -1454 -470 -2648 -470 -2654 0 -14 162 -101 282 -151
333 -138 636 -195 1028 -195 250 0 335 9 531 59 305 77 614 238 869 453 499
419 834 1076 926 1817 22 178 22 504 0 655 -48 338 -164 588 -366 788 -169
168 -378 260 -642 284 -108 10 -143 10 -235 -4 -334 -51 -702 -260 -1080 -614
-62 -58 -113 -103 -113 -101 0 3 15 69 34 148 19 79 46 205 60 279 22 115 366
2163 366 2176 0 2 -278 4 -618 4 l-618 0 -15 -89z m1978 -2327 c99 -26 192
-81 273 -164 169 -170 245 -384 257 -725 26 -756 -275 -1570 -734 -1983 -276
-248 -563 -357 -893 -338 -213 12 -380 60 -517 148 -53 35 -70 51 -67 65 2 10
101 563 219 1228 l215 1210 81 78 c162 154 377 303 561 392 222 106 424 136
605 89z"/>
<path d="M25471 21659 c-613 -59 -1231 -456 -1606 -1032 -220 -339 -371 -772
-419 -1203 -53 -471 -11 -838 129 -1129 182 -377 495 -600 945 -675 125 -21
365 -24 497 -6 445 59 919 282 1285 604 l56 49 -60 86 -61 85 -90 -55 c-210
-127 -462 -238 -667 -292 -293 -78 -604 -84 -805 -16 -223 75 -394 268 -465
525 -88 318 -76 836 30 1267 156 641 502 1151 925 1365 171 87 308 119 504
118 260 0 473 -72 634 -213 l48 -42 30 -335 c16 -184 32 -345 35 -357 4 -22 8
-23 114 -23 106 0 110 1 115 23 12 52 175 1019 175 1036 0 15 -18 26 -82 49
-363 131 -914 205 -1267 171z"/>
<path d="M45756 7319 c-423 -45 -855 -268 -1217 -629 -426 -426 -693 -1000
-770 -1660 -18 -158 -15 -512 5 -643 50 -317 151 -550 321 -734 232 -254 600
-393 1035 -393 483 0 1045 215 1510 579 46 36 90 71 98 76 11 9 3 26 -43 93
-31 45 -61 82 -66 82 -5 0 -44 -20 -87 -44 -261 -148 -562 -273 -755 -315
-219 -47 -499 -56 -666 -22 -144 31 -282 102 -374 194 -153 155 -232 357 -258
667 -11 126 -3 460 12 474 2 3 81 12 174 21 692 65 1249 215 1669 451 379 212
610 467 687 759 29 112 30 299 1 406 -65 243 -248 433 -524 547 -200 83 -492
118 -752 91z m285 -338 c138 -52 238 -174 280 -341 19 -75 16 -257 -5 -344
-38 -158 -129 -309 -264 -437 -247 -236 -593 -397 -1045 -488 -154 -31 -462
-70 -472 -59 -8 7 37 203 75 332 50 168 107 313 190 481 215 438 507 744 807
847 143 50 316 53 434 9z"/>
<path d="M5417 9123 c-7 -13 -30 -163 -26 -167 2 -2 141 -25 309 -51 168 -26
309 -51 313 -55 4 -3 -24 -188 -63 -411 -77 -444 -183 -1079 -200 -1203 -5
-44 -11 -81 -13 -82 -1 -1 -52 11 -112 26 -157 40 -341 60 -551 60 -356 0
-597 -53 -899 -199 -613 -296 -1075 -870 -1294 -1609 -123 -415 -155 -927 -81
-1294 84 -411 304 -724 612 -867 148 -70 227 -85 433 -86 202 0 243 8 420 76
230 89 457 247 749 522 111 104 128 117 122 92 -3 -17 -29 -151 -56 -300 -27
-148 -52 -280 -55 -292 l-5 -23 588 0 589 0 13 85 c7 46 13 88 12 92 0 5 -103
31 -229 59 l-228 51 3 29 c2 16 223 1270 492 2786 270 1516 490 2760 490 2763
0 8 -1328 6 -1333 -2z m-306 -2203 c57 -6 138 -20 179 -31 86 -22 339 -143
347 -166 3 -8 -94 -565 -217 -1237 l-223 -1221 -106 -104 c-425 -415 -886
-571 -1201 -405 -168 88 -301 285 -360 537 -106 448 1 1154 255 1684 123 258
247 435 422 604 237 229 476 339 759 348 23 0 88 -4 145 -9z"/>
</g>
</svg>
slides/figs/ex_adj_or.svg 0 → 100644
View file @ febfc3f8
<?xml version="1.0" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 20010904//EN"
"http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd">
<svg version="1.0" xmlns="http://www.w3.org/2000/svg"
width="5055.000000pt" height="4887.000000pt" viewBox="0 0 5055.000000 4887.000000"
preserveAspectRatio="xMidYMid meet">
<metadata>
Created by potrace 1.16, written by Peter Selinger 2001-2019
</metadata>
<g transform="translate(0.000000,4887.000000) scale(0.100000,-0.100000)"
fill="#000000" stroke="none">
<path d="M45055 46514 c-824 -83 -1431 -296 -2105 -739 -258 -170 -446 -322
-684 -555 -420 -410 -740 -857 -1016 -1415 -220 -446 -363 -854 -466 -1335
-56 -259 -114 -676 -114 -815 0 -24 -3 -50 -6 -59 -5 -12 -299 132 -1405 684
l-1399 700 0 -740 0 -740 -13565 0 c-7461 0 -13565 2 -13565 5 0 2 -12 85 -26
182 -115 797 -395 1561 -818 2228 -206 326 -409 579 -696 866 -262 263 -452
420 -720 594 -619 404 -1193 622 -1890 717 -145 20 -208 23 -525 23 -291 0
-387 -3 -500 -18 -728 -95 -1312 -313 -1935 -722 -258 -170 -446 -322 -684
-555 -420 -410 -740 -857 -1016 -1415 -310 -629 -486 -1237 -567 -1970 -26
-230 -26 -920 0 -1150 79 -708 252 -1321 543 -1923 273 -565 576 -994 1004
-1423 265 -266 442 -411 735 -603 500 -329 970 -530 1525 -654 l125 -28 3
-11287 2 -11287 -740 0 -740 0 635 -1270 635 -1269 -33 -5 c-17 -2 -102 -12
-187 -21 -769 -81 -1522 -386 -2185 -885 -166 -125 -274 -219 -449 -390 -420
-410 -740 -857 -1016 -1415 -310 -629 -486 -1237 -567 -1970 -14 -128 -18
-243 -18 -575 0 -332 4 -447 18 -575 79 -708 252 -1321 543 -1923 203 -420
418 -756 713 -1112 113 -136 449 -475 576 -581 737 -615 1588 -980 2485 -1065
209 -20 681 -15 870 10 867 114 1667 470 2365 1054 128 107 463 446 576 582
408 492 717 1036 946 1665 135 372 249 852 293 1235 6 58 14 115 16 128 l4 22
14090 0 14090 0 0 -745 0 -745 1510 755 1510 755 6 -28 c101 -441 237 -831
430 -1230 203 -420 418 -756 713 -1112 113 -136 449 -475 576 -581 737 -615
1588 -980 2485 -1065 209 -20 681 -15 870 10 867 114 1667 470 2365 1054 128
107 463 446 576 582 730 879 1163 1958 1265 3150 20 245 15 825 -10 1044 -83
723 -251 1315 -547 1924 -199 411 -416 750 -708 1102 -113 136 -448 475 -576
582 -498 416 -1074 729 -1649 897 -247 72 -461 115 -793 157 l-42 5 669 1340
670 1339 -745 0 -745 0 0 10975 0 10975 -267 0 -268 0 3 -10975 2 -10975 -740
0 -740 0 671 -1341 c368 -738 669 -1343 667 -1344 -2 -2 -57 -11 -123 -20
-748 -101 -1456 -398 -2090 -875 -342 -257 -685 -605 -952 -963 -58 -78 -108
-146 -113 -150 -4 -4 -283 514 -621 1152 -338 639 -617 1161 -620 1161 -4 0
-199 -270 -435 -599 l-429 -599 -30 21 c-49 35 -9950 7109 -9953 7112 -1 1 16
42 39 91 277 602 445 1250 505 1944 20 245 15 825 -10 1044 -83 723 -251 1315
-547 1924 -269 556 -574 987 -999 1413 -262 263 -452 420 -720 594 -619 404
-1193 622 -1890 717 -145 20 -208 23 -525 23 -291 0 -387 -3 -500 -18 -728
-95 -1312 -313 -1935 -722 -274 -180 -453 -327 -718 -590 -106 -105 -194 -189
-196 -186 -2 3 -225 805 -496 1781 -271 976 -496 1781 -499 1788 -5 9 -170
-133 -531 -458 l-523 -472 -22 24 c-35 37 -10438 11542 -10453 11560 -12 14
-5 32 49 125 77 133 231 449 294 603 281 686 435 1433 435 2118 l0 202 13550
0 13550 0 0 -745 0 -745 1401 701 c771 385 1402 699 1403 697 2 -2 11 -83 20
-181 85 -885 380 -1750 850 -2492 206 -326 409 -579 696 -866 203 -203 299
-288 485 -428 690 -521 1467 -829 2285 -907 209 -20 681 -15 870 10 867 114
1667 470 2365 1054 128 107 463 446 576 582 730 879 1163 1958 1265 3150 20
245 15 825 -10 1044 -83 723 -251 1315 -547 1924 -199 411 -416 750 -708 1102
-113 136 -448 475 -576 582 -605 505 -1286 839 -2014 988 -290 59 -424 72
-791 75 -184 1 -353 1 -375 -1z m795 -548 c724 -103 1376 -386 1960 -852 264
-211 609 -578 816 -871 444 -626 741 -1356 868 -2130 54 -330 61 -420 61 -853
0 -433 -7 -523 -61 -853 -127 -774 -424 -1504 -868 -2130 -207 -293 -552 -660
-816 -871 -392 -313 -854 -564 -1309 -711 -249 -81 -548 -142 -813 -166 -171
-15 -616 -7 -773 15 -583 82 -1092 272 -1605 600 -280 179 -455 321 -706 571
-320 320 -549 624 -779 1039 -369 664 -600 1481 -631 2236 l-7 155 82 40 c44
21 81 42 81 45 0 3 -37 24 -81 45 l-82 40 6 185 c33 959 369 1950 931 2743
260 367 640 752 991 1003 563 404 1206 657 1840 724 61 6 119 13 130 15 11 2
162 2 335 0 222 -2 349 -8 430 -19z m-39330 -400 c724 -103 1376 -386 1960
-852 173 -138 506 -471 642 -642 609 -765 961 -1628 1085 -2659 25 -213 25
-893 0 -1106 -124 -1031 -476 -1894 -1085 -2659 -136 -171 -469 -504 -642
-642 -390 -312 -855 -564 -1305 -710 -377 -122 -723 -176 -1130 -176 l-225 0
0 70 0 70 -270 0 -270 0 0 -30 c0 -36 1 -36 -103 -9 -563 141 -1086 405 -1582
798 -160 127 -495 463 -627 629 -610 766 -961 1628 -1085 2659 -25 213 -25
893 0 1106 111 927 409 1723 911 2430 260 367 640 752 991 1003 563 404 1206
657 1840 724 61 6 119 13 130 15 11 2 162 2 335 0 222 -2 349 -8 430 -19z
m8232 -13972 c2841 -3141 5168 -5716 5171 -5722 4 -5 -230 -222 -518 -483
-289 -260 -522 -476 -518 -480 5 -4 791 -311 1748 -683 956 -372 1741 -678
1742 -680 2 -2 -52 -77 -120 -167 -225 -299 -367 -531 -537 -874 -310 -629
-486 -1237 -567 -1970 -14 -128 -18 -243 -18 -575 0 -332 4 -447 18 -575 79
-708 252 -1321 543 -1923 203 -420 418 -756 713 -1112 113 -136 449 -475 576
-581 737 -615 1588 -980 2485 -1065 209 -20 681 -15 870 10 683 90 1272 307
1874 694 302 194 502 356 776 631 289 290 502 555 708 884 24 38 49 67 55 64
20 -8 9912 -7078 9915 -7087 2 -4 -191 -278 -427 -608 -417 -582 -429 -601
-403 -606 15 -3 632 -101 1372 -217 740 -116 1346 -212 1347 -213 2 -2 -20
-58 -47 -127 -193 -476 -324 -1010 -387 -1574 -25 -218 -25 -941 -1 -1145 9
-74 15 -136 13 -138 -1 -2 -660 326 -1464 727 l-1461 731 0 -740 0 -740
-14077 2 -14078 3 -6 225 c-20 697 -174 1393 -454 2059 -60 142 -206 438 -274
554 -28 49 -51 93 -51 98 0 5 8 9 18 9 31 0 2766 310 2803 317 l36 8 -402 620
-402 620 31 21 c17 11 414 268 881 571 5687 3681 9810 6357 9809 6366 -1 11
-255 410 -273 430 -4 4 -2419 -1554 -5366 -3463 -2947 -1909 -5361 -3472
-5366 -3473 -4 -1 -186 273 -403 608 -218 336 -400 611 -404 613 -4 1 -340
-560 -746 -1248 -406 -688 -741 -1252 -745 -1254 -3 -2 -35 30 -71 71 -88 100
-364 371 -475 464 -597 502 -1285 840 -2019 990 -83 17 -152 32 -154 34 -2 1
287 584 642 1294 l646 1291 -745 0 -745 0 0 11254 0 11254 298 5 c383 6 594
33 934 117 659 164 1299 495 1853 958 123 103 472 455 570 574 75 92 81 97 96
80 9 -9 2341 -2587 5181 -5728z m11568 -6928 c724 -103 1376 -386 1960 -852
173 -138 506 -471 642 -642 609 -765 961 -1628 1085 -2659 25 -213 25 -893 0
-1106 -124 -1031 -476 -1894 -1085 -2659 -136 -171 -469 -504 -642 -642 -392
-313 -854 -564 -1309 -711 -249 -81 -548 -142 -813 -166 -171 -15 -616 -7
-773 15 -583 82 -1092 272 -1605 600 -280 179 -455 321 -706 571 -320 320
-549 624 -779 1039 -323 581 -525 1224 -612 1953 -25 213 -25 893 0 1106 111
927 409 1723 911 2430 260 367 640 752 991 1003 563 404 1206 657 1840 724 61
6 119 13 130 15 11 2 162 2 335 0 222 -2 349 -8 430 -19z m19382 -14101 c40
-80 75 -145 78 -145 3 0 38 66 78 146 l73 147 118 -6 c763 -41 1549 -353 2201
-873 264 -211 609 -578 816 -871 444 -626 741 -1356 868 -2130 54 -330 61
-420 61 -853 0 -433 -7 -523 -61 -853 -127 -774 -424 -1504 -868 -2130 -207
-293 -552 -660 -816 -871 -392 -313 -854 -564 -1309 -711 -249 -81 -548 -142
-813 -166 -171 -15 -616 -7 -773 15 -583 82 -1092 272 -1605 600 -280 179
-455 321 -706 571 -320 320 -549 624 -779 1039 -323 581 -525 1224 -612 1953
-25 213 -25 893 0 1106 68 563 191 1035 399 1520 28 64 53 117 57 117 3 0 132
-20 286 -45 154 -24 280 -43 281 -42 1 1 -68 133 -153 294 l-155 292 63 98
c188 291 365 510 613 758 296 296 560 497 923 703 418 239 954 412 1428 462
61 6 119 13 130 14 11 2 39 4 63 5 l42 1 72 -145z m-40252 -765 c58 -115 107
-210 110 -210 3 0 50 90 105 200 55 110 104 200 110 200 24 0 266 -42 373 -65
555 -120 1140 -405 1622 -792 209 -167 518 -478 654 -656 l28 -37 -105 -178
c-57 -97 -104 -178 -103 -179 2 -3 306 30 392 42 l42 6 60 -94 c348 -542 605
-1228 716 -1904 54 -330 61 -420 61 -853 0 -433 -7 -523 -61 -853 -127 -774
-424 -1504 -868 -2130 -207 -293 -552 -660 -816 -871 -392 -313 -854 -564
-1309 -711 -249 -81 -548 -142 -813 -166 -171 -15 -616 -7 -773 15 -583 82
-1092 272 -1605 600 -280 179 -455 321 -706 571 -320 320 -549 624 -779 1039
-323 581 -525 1224 -612 1953 -25 213 -25 893 0 1106 111 927 409 1723 911
2430 260 367 640 752 991 1003 563 404 1206 657 1840 724 61 6 119 13 130 14
11 2 83 4 160 5 l140 1 105 -210z"/>
<path d="M43709 43741 l-14 -89 272 -48 c189 -34 273 -53 273 -61 0 -7 -211
-1203 -470 -2657 -258 -1454 -470 -2648 -470 -2654 0 -14 162 -101 282 -151
333 -138 636 -195 1028 -195 250 0 335 9 531 59 305 77 614 238 869 453 499
419 834 1076 926 1817 22 178 22 504 0 655 -48 338 -164 588 -366 788 -169
168 -378 260 -642 284 -108 10 -143 10 -235 -4 -334 -51 -702 -260 -1080 -614
-62 -58 -113 -103 -113 -101 0 3 15 69 34 148 19 79 46 205 60 279 22 115 366
2163 366 2176 0 2 -278 4 -618 4 l-618 0 -15 -89z m1978 -2327 c99 -26 192
-81 273 -164 169 -170 245 -384 257 -725 26 -756 -275 -1570 -734 -1983 -276
-248 -563 -357 -893 -338 -213 12 -380 60 -517 148 -53 35 -70 51 -67 65 2 10
101 563 219 1228 l215 1210 81 78 c162 154 377 303 561 392 222 106 424 136
605 89z"/>
<path d="M6610 43124 c-14 -2 -59 -9 -100 -15 -195 -28 -371 -84 -575 -184
-249 -122 -444 -264 -641 -467 -423 -438 -697 -1047 -764 -1701 -16 -156 -14
-481 4 -614 73 -554 358 -923 806 -1044 116 -32 405 -35 515 -5 299 79 567
248 919 579 111 104 128 117 122 92 -3 -17 -29 -151 -56 -300 -27 -148 -52
-280 -55 -292 l-5 -23 588 0 588 0 15 91 c11 64 13 92 5 95 -6 2 -110 26 -231
52 l-220 49 3 29 c2 16 147 836 322 1822 176 986 320 1797 320 1803 0 5 -47 9
-108 9 l-109 0 -92 -69 -92 -69 -102 34 c-278 94 -467 125 -787 129 -135 2
-256 2 -270 -1z m445 -344 c146 -39 345 -145 345 -183 0 -12 -101 -568 -224
-1236 l-223 -1214 -89 -84 c-356 -333 -648 -483 -938 -483 -365 1 -613 295
-667 790 -23 205 2 563 57 824 112 533 329 965 635 1262 180 174 348 273 549
324 111 28 121 29 305 25 134 -2 187 -8 250 -25z"/>
<path d="M25291 21919 c-613 -59 -1231 -456 -1606 -1032 -220 -339 -371 -772
-419 -1203 -53 -471 -11 -838 129 -1129 182 -377 495 -600 945 -675 125 -21
365 -24 497 -6 445 59 919 282 1285 604 l56 49 -60 86 -61 85 -90 -55 c-210
-127 -462 -238 -667 -292 -293 -78 -604 -84 -805 -16 -223 75 -394 268 -465
525 -88 318 -76 836 30 1267 156 641 502 1151 925 1365 171 87 308 119 504
118 260 0 473 -72 634 -213 l48 -42 30 -335 c16 -184 32 -345 35 -357 4 -22 8
-23 114 -23 106 0 110 1 115 23 12 52 175 1019 175 1036 0 15 -18 26 -82 49
-363 131 -914 205 -1267 171z"/>
<path d="M45226 7939 c-423 -45 -855 -268 -1217 -629 -426 -426 -693 -1000
-770 -1660 -18 -158 -15 -512 5 -643 50 -317 151 -550 321 -734 232 -254 600
-393 1035 -393 483 0 1045 215 1510 579 46 36 90 71 98 76 11 9 3 26 -43 93
-31 45 -61 82 -66 82 -5 0 -44 -20 -87 -44 -261 -148 -562 -273 -755 -315
-219 -47 -499 -56 -666 -22 -144 31 -282 102 -374 194 -153 155 -232 357 -258
667 -11 126 -3 460 12 474 2 3 81 12 174 21 692 65 1249 215 1669 451 379 212
610 467 687 759 29 112 30 299 1 406 -65 243 -248 433 -524 547 -200 83 -492
118 -752 91z m285 -338 c138 -52 238 -174 280 -341 19 -75 16 -257 -5 -344
-38 -158 -129 -309 -264 -437 -247 -236 -593 -397 -1045 -488 -154 -31 -462
-70 -472 -59 -8 7 37 203 75 332 50 168 107 313 190 481 215 438 507 744 807
847 143 50 316 53 434 9z"/>
<path d="M5417 9123 c-7 -13 -30 -163 -26 -167 2 -2 141 -25 309 -51 168 -26
309 -51 313 -55 4 -3 -24 -188 -63 -411 -77 -444 -183 -1079 -200 -1203 -5
-44 -11 -81 -13 -82 -1 -1 -52 11 -112 26 -157 40 -341 60 -551 60 -356 0
-597 -53 -899 -199 -613 -296 -1075 -870 -1294 -1609 -123 -415 -155 -927 -81
-1294 84 -411 304 -724 612 -867 148 -70 227 -85 433 -86 202 0 243 8 420 76
230 89 457 247 749 522 111 104 128 117 122 92 -3 -17 -29 -151 -56 -300 -27
-148 -52 -280 -55 -292 l-5 -23 588 0 589 0 13 85 c7 46 13 88 12 92 0 5 -103
31 -229 59 l-228 51 3 29 c2 16 223 1270 492 2786 270 1516 490 2760 490 2763
0 8 -1328 6 -1333 -2z m-306 -2203 c57 -6 138 -20 179 -31 86 -22 339 -143
347 -166 3 -8 -94 -565 -217 -1237 l-223 -1221 -106 -104 c-425 -415 -886
-571 -1201 -405 -168 88 -301 285 -360 537 -106 448 1 1154 255 1684 123 258
247 435 422 604 237 229 476 339 759 348 23 0 88 -4 145 -9z"/>
</g>
</svg>