graphes
authorDenise <dmaurice@phare.normalesup.org>
Tue, 22 Mar 2016 14:35:55 +0000 (15:35 +0100)
committerDenise <dmaurice@phare.normalesup.org>
Tue, 22 Mar 2016 14:35:55 +0000 (15:35 +0100)
ESPE/anglais/développements leçon 1 graphe Souied_Eliava.pdf [new file with mode: 0644]
ESPE/anglais/graph1.pdf [new file with mode: 0644]
ESPE/anglais/graph1.svg [new file with mode: 0644]
ESPE/anglais/idees [new file with mode: 0644]
ESPE/anglais/infos_anglais [moved from ESPE/anglais with 100% similarity]
ESPE/anglais/leçon 1 graphe Souied_Eliava (1).pdf [new file with mode: 0644]
ESPE/anglais/slides.pdf [new file with mode: 0644]
ESPE/anglais/slides.tex [new file with mode: 0644]
ESPE/anglais/vocabulary.tex [new file with mode: 0644]

diff --git a/ESPE/anglais/développements leçon 1 graphe Souied_Eliava.pdf b/ESPE/anglais/développements leçon 1 graphe Souied_Eliava.pdf
new file mode 100644 (file)
index 0000000..8c37913
Binary files /dev/null and "b/ESPE/anglais/d\303\251veloppements le\303\247on 1 graphe Souied_Eliava.pdf" differ
diff --git a/ESPE/anglais/graph1.pdf b/ESPE/anglais/graph1.pdf
new file mode 100644 (file)
index 0000000..e25bf3c
Binary files /dev/null and b/ESPE/anglais/graph1.pdf differ
diff --git a/ESPE/anglais/graph1.svg b/ESPE/anglais/graph1.svg
new file mode 100644 (file)
index 0000000..0fc43b2
--- /dev/null
@@ -0,0 +1,210 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!-- Created with Inkscape (http://www.inkscape.org/) -->
+
+<svg
+   xmlns:dc="http://purl.org/dc/elements/1.1/"
+   xmlns:cc="http://creativecommons.org/ns#"
+   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
+   xmlns:svg="http://www.w3.org/2000/svg"
+   xmlns="http://www.w3.org/2000/svg"
+   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+   width="187"
+   height="196.16167"
+   id="svg2"
+   version="1.1"
+   inkscape:version="0.48.3.1 r9886"
+   sodipodi:docname="graph1.svg">
+  <defs
+     id="defs4" />
+  <sodipodi:namedview
+     id="base"
+     pagecolor="#ffffff"
+     bordercolor="#666666"
+     borderopacity="1.0"
+     inkscape:pageopacity="0.0"
+     inkscape:pageshadow="2"
+     inkscape:zoom="1.979899"
+     inkscape:cx="127.86291"
+     inkscape:cy="41"
+     inkscape:document-units="px"
+     inkscape:current-layer="layer1"
+     showgrid="true"
+     inkscape:window-width="1400"
+     inkscape:window-height="966"
+     inkscape:window-x="0"
+     inkscape:window-y="29"
+     inkscape:window-maximized="1"
+     fit-margin-top="0"
+     fit-margin-left="0"
+     fit-margin-right="0"
+     fit-margin-bottom="0">
+    <inkscape:grid
+       type="xygrid"
+       id="grid2985"
+       empspacing="5"
+       visible="true"
+       enabled="true"
+       snapvisiblegridlinesonly="true"
+       originx="-134px"
+       originy="-479px" />
+  </sodipodi:namedview>
+  <metadata
+     id="metadata7">
+    <rdf:RDF>
+      <cc:Work
+         rdf:about="">
+        <dc:format>image/svg+xml</dc:format>
+        <dc:type
+           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
+        <dc:title></dc:title>
+      </cc:Work>
+    </rdf:RDF>
+  </metadata>
+  <g
+     inkscape:label="Calque 1"
+     inkscape:groupmode="layer"
+     id="layer1"
+     transform="translate(-134,-377.20052)">
+    <path
+       sodipodi:type="arc"
+       style="fill:#ffffff;fill-opacity:0.64864861;stroke:#000000;stroke-width:2;stroke-linecap:square;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
+       id="path2987"
+       sodipodi:cx="170"
+       sodipodi:cy="402.36218"
+       sodipodi:rx="15"
+       sodipodi:ry="15"
+       d="m 185,402.36218 c 0,8.28427 -6.71573,15 -15,15 -8.28427,0 -15,-6.71573 -15,-15 0,-8.28427 6.71573,-15 15,-15 8.28427,0 15,6.71573 15,15 z" />
+    <text
+       xml:space="preserve"
+       style="font-size:16px;font-style:normal;font-weight:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"
+       x="165"
+       y="407.36218"
+       id="text3757"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3759"
+         x="165"
+         y="407.36218">1</tspan></text>
+    <path
+       transform="translate(125,5)"
+       sodipodi:type="arc"
+       style="fill:#ffffff;fill-opacity:0.64864861;stroke:#000000;stroke-width:2;stroke-linecap:square;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
+       id="path2987-4"
+       sodipodi:cx="170"
+       sodipodi:cy="402.36218"
+       sodipodi:rx="15"
+       sodipodi:ry="15"
+       d="m 185,402.36218 c 0,8.28427 -6.71573,15 -15,15 -8.28427,0 -15,-6.71573 -15,-15 0,-8.28427 6.71573,-15 15,-15 8.28427,0 15,6.71573 15,15 z" />
+    <text
+       xml:space="preserve"
+       style="font-size:16px;font-style:normal;font-weight:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"
+       x="290"
+       y="412.36218"
+       id="text3757-7"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3759-6"
+         x="290"
+         y="412.36218">2</tspan></text>
+    <path
+       transform="translate(55,75)"
+       sodipodi:type="arc"
+       style="fill:#ffffff;fill-opacity:0.64864861;stroke:#000000;stroke-width:2;stroke-linecap:square;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
+       id="path2987-4-5"
+       sodipodi:cx="170"
+       sodipodi:cy="402.36218"
+       sodipodi:rx="15"
+       sodipodi:ry="15"
+       d="m 185,402.36218 c 0,8.28427 -6.71573,15 -15,15 -8.28427,0 -15,-6.71573 -15,-15 0,-8.28427 6.71573,-15 15,-15 8.28427,0 15,6.71573 15,15 z" />
+    <text
+       xml:space="preserve"
+       style="font-size:16px;font-style:normal;font-weight:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"
+       x="220"
+       y="482.36218"
+       id="text3757-7-9"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3759-6-3"
+         x="220"
+         y="482.36218">3</tspan></text>
+    <path
+       transform="translate(-20,120)"
+       sodipodi:type="arc"
+       style="fill:#ffffff;fill-opacity:0.64864861;stroke:#000000;stroke-width:2;stroke-linecap:square;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
+       id="path2987-4-3"
+       sodipodi:cx="170"
+       sodipodi:cy="402.36218"
+       sodipodi:rx="15"
+       sodipodi:ry="15"
+       d="m 185,402.36218 c 0,8.28427 -6.71573,15 -15,15 -8.28427,0 -15,-6.71573 -15,-15 0,-8.28427 6.71573,-15 15,-15 8.28427,0 15,6.71573 15,15 z" />
+    <text
+       xml:space="preserve"
+       style="font-size:16px;font-style:normal;font-weight:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"
+       x="145"
+       y="527.36218"
+       id="text3757-7-8"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3759-6-6"
+         x="145"
+         y="527.36218">4</tspan></text>
+    <path
+       transform="translate(135,155)"
+       sodipodi:type="arc"
+       style="fill:#ffffff;fill-opacity:0.64864861;stroke:#000000;stroke-width:2;stroke-linecap:square;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"
+       id="path2987-4-2"
+       sodipodi:cx="170"
+       sodipodi:cy="402.36218"
+       sodipodi:rx="15"
+       sodipodi:ry="15"
+       d="m 185,402.36218 c 0,8.28427 -6.71573,15 -15,15 -8.28427,0 -15,-6.71573 -15,-15 0,-8.28427 6.71573,-15 15,-15 8.28427,0 15,6.71573 15,15 z" />
+    <text
+       xml:space="preserve"
+       style="font-size:16px;font-style:normal;font-weight:normal;line-height:125%;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"
+       x="300"
+       y="562.36218"
+       id="text3757-7-3"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3759-6-2"
+         x="300"
+         y="562.36218">5</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 180,392.36218 c 30.06149,-7.66164 52.27391,-30.14928 105,5"
+       id="path3831"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 300,422.36218 c -13.02197,18.98352 -41.20351,34.09737 -65,45"
+       id="path3833"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 170,417.36218 c -8.4641,27.6906 -21.71297,52.19135 -15,90"
+       id="path3835"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 165,517.36218 c 18.33333,-22.96831 36.66667,-22.8117 55,-25"
+       id="path3837"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 220,462.36218 -35,-55"
+       id="path3839"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none"
+       d="m 235,487.36218 55,65"
+       id="path3841"
+       inkscape:connector-curvature="0"
+       sodipodi:nodetypes="cc" />
+  </g>
+</svg>
diff --git a/ESPE/anglais/idees b/ESPE/anglais/idees
new file mode 100644 (file)
index 0000000..2b1959f
--- /dev/null
@@ -0,0 +1,18 @@
+"Nourith Kohen" <cohenourit@hotmail.com>
+
+
+1) vocabulaire simple + exemple "pratique"
+2) ptit théorème sur les degrés 
+3) problème des ponts de Königsberg :
+- problème -> graphe correspondant
+- vocabulaire qui va avec
+- théorème d'Euler + idée de démonstration
+- retour au problème -> ça marche pas
+- exemple où ça marche.
+4) Il existe un algo qui permet de trouver ce chemin
+Autres problèmes connus :
+  - graphe hamiltonien
+  - 3 maisons et 3 usines
+  - coloration des graphes (cartes)...
+  - plus court chemin dans un graphe
+  - voyageur de commerce
similarity index 100%
rename from ESPE/anglais
rename to ESPE/anglais/infos_anglais
diff --git a/ESPE/anglais/leçon 1 graphe Souied_Eliava (1).pdf b/ESPE/anglais/leçon 1 graphe Souied_Eliava (1).pdf
new file mode 100644 (file)
index 0000000..2890216
Binary files /dev/null and "b/ESPE/anglais/le\303\247on 1 graphe Souied_Eliava (1).pdf" differ
diff --git a/ESPE/anglais/slides.pdf b/ESPE/anglais/slides.pdf
new file mode 100644 (file)
index 0000000..9df92c2
Binary files /dev/null and b/ESPE/anglais/slides.pdf differ
diff --git a/ESPE/anglais/slides.tex b/ESPE/anglais/slides.tex
new file mode 100644 (file)
index 0000000..fce127d
--- /dev/null
@@ -0,0 +1,25 @@
+\documentclass{beamer}
+
+\usepackage[utf8]{inputenc}
+\usepackage[frenchb]{babel}
+\usepackage{amsfonts, amsmath, amssymb, amsthm}
+\usepackage{mathrsfs}
+
+\begin{document}
+
+\usetheme{Darmstadt}
+
+\useinnertheme[shadow=true]{rounded}
+
+\addtobeamertemplate{footline}{\insertframenumber/\inserttotalframenumber}
+
+\section{Basics}
+
+\begin{frame}
+\frametitle{Vocabulary}
+
+\end{frame}
+
+\section{}
+
+\end{document}
diff --git a/ESPE/anglais/vocabulary.tex b/ESPE/anglais/vocabulary.tex
new file mode 100644 (file)
index 0000000..1d4d785
--- /dev/null
@@ -0,0 +1,25 @@
+\input{../header.tex}
+
+
+\begin{document}
+\section*{Graphs}
+
+
+
+Vertex (vertices), node, edge. Degree (valency) of a vertex. The order of a graph (number of vertices), size of a graph (number of edges).
+
+Directed graph: directed edge, arrows. If a path leads from $x$ to $y$, then $y$ is said to be a successor of $x$ and reachable from $x$, and $x$ is said to be a predecessor of $y$.
+$y$ is called the head and $x$ is called the tail of the arrow.
+
+Undirected graph: undirected edge 
+
+Regular graph, complete graph, connected/disconnected graph.
+
+Königsberg
+
+path, trail (path without repeted edges), circuit, Eulerian circuit, Eulerian path
+
+
+
+
+\end{document}