Actualiser src/inegalites-graphe.tex

This commit is contained in:
Alexander_Thomas 2024-12-12 20:20:52 +01:00
parent 3e7c5e84cf
commit 6e6fc744fe
1 changed files with 2 additions and 2 deletions

View File

@ -1,6 +1,6 @@
\section{Le poids des graphes}
Alexandra et Guillaume s'intéressent aux des graphes. Un \textbf{graphe} est un ensemble de sommets avec un ensemble d'arêtes, c'est-à-dire que certains pairs de sommets sont liées.
Alexandra et Guillaume s'intéressent aux graphes. Un \textbf{graphe} est un ensemble de sommets avec un ensemble d'arêtes, c'est-à-dire que certains pairs de sommets sont liées.
Étant donné un graphe $G$ à $n$ sommets, ils numérotent les sommets de 1 à $n$. Le \textbf{poids d'une arête} est le produit des deux nombres écrits aux sommets de l'arête. Le \textbf{poids d'une numérotation} est la somme de tous les poids des arêtes. Figure \ref{Fig1} montre deux exemples.
@ -112,7 +112,7 @@ Alexandra et Guillaume s'intéressent aux des graphes. Un \textbf{graphe} est un
\centering
\begin{tikzpicture}
\draw (0,0) -- (1.6,0) -- (3.2,0);
\draw (0,1.6) -- (1.6,0) -- (3.2,1.6);
\draw (0,1.6) -- (1.6,1.6) -- (3.2,1.6);
\draw (0,3.2) -- (1.6,3.2) -- (3.2,3.2);
\draw (0,0) -- (0,1.6) -- (0,3.2);
\draw (1.6,0) -- (1.6,1.6) -- (1.6,3.2);