added images

slides/cours_24.md

@@ -218,3 +218,31 @@ avec $k$ la longueur de la chaîne (le nombre d'arêtes du chemin).
 ## Exemples
 
 ![Illustration d'une boucle.](figs/ex_graphe_boucle.pdf){width=40%}
+
+# Généralités
+
+## Définition
+
+* Un graphe non-orienté est dit **connexe**, s'il existe un chemin reliant n'importe quelle paire de sommets distincts.
+
+## Exemples
+
+\
+
+::: columns
+
+:::: column
+
+![Graphe connexe. Source, Wikipédia: <https://bit.ly/3yiUzUv>](figs/graphe_connexe.svg){width=80%}
+
+::::
+
+:::: column
+![Graphe non-connexe avec composantes connexes. Source, Wikipédia: <https://bit.ly/3KJB76d>](figs/composantes_connexes.svg){width=60%}
+
+::::
+
+:::
+
+
+

slides/figs/composantes_connexes.svg

+<?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/graphe_connexe.svg

+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
+<svg version="1.1" id="Layer_1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="468" height="396">
+<g style="fill:none;stroke:black;stroke-width:1.5">
+<polyline points="162,162.001 126,234 54,306 18,378 18,234.001 90,162.001"/>
+<polyline points="18,90 126,18 162,162.001"/>
+<polyline points="126,18 234,18 234,162 162,162.001 90,162.001 18,90 18,234.001"/>
+<polyline points="234,18 377.999,90 377.999,198 306,198"/>
+<polyline points="377.999,90 449.999,162 377.999,198"/>
+<polyline points="449.999,234 377.999,306 377.999,198 449.999,234 449.999,162"/>
+<polyline points="377.999,306 306,378.001 306,198 234,162"/>
+<polyline points="306,378.001 234,378 198,306"/>
+<polyline points="234,378 162,378 198,306 126,234"/>
+<polyline points="162,378 90,378 54,306"/>
+<line x1="90" y1="378" x2="18" y2="378"/>
+</g><g style="fill:blue;stroke:black;stroke-width:1.5">
+<circle cx="18" cy="90" r="9"/>
+<circle cx="126" cy="18" r="9"/>
+<circle cx="162" cy="162" r="9"/>
+<circle cx="90" cy="162" r="9"/>
+<circle cx="18" cy="234" r="9"/>
+<circle cx="126" cy="234" r="9"/>
+<circle cx="198" cy="306" r="9"/>
+<circle cx="54" cy="306" r="9"/>
+<circle cx="18" cy="378" r="9"/>
+<circle cx="90" cy="378" r="9"/>
+<circle cx="162" cy="378" r="9"/>
+<circle cx="233.999" cy="378" r="9"/>
+<circle cx="305.999" cy="378" r="9"/>
+<circle cx="306" cy="198" r="9"/>
+<circle cx="234" cy="162" r="9"/>
+<circle cx="233.999" cy="18" r="9"/>
+<circle cx="377.999" cy="90" r="9"/>
+<circle cx="377.999" cy="198" r="9"/>
+<circle cx="449.999" cy="162" r="9"/>
+<circle cx="449.999" cy="234" r="9"/>
+<circle cx="377.999" cy="306" r="9"/>
+</g>
+</svg>
\ No newline at end of file