Graphe en LaTeX (G = (V, E))

Où il est utilisé

Définition d’un graphe G comme couple formé d’un ensemble de sommets V et d’un ensemble d’arêtes E.

C’est la première ligne de la plupart des raisonnements de théorie des graphes ; elle fixe V comme ensemble des sommets et E \subseteq \binom{V}{2} comme ensemble des arêtes pour un graphe simple, ou E \subseteq V \times V pour un graphe orienté. Abréviations courantes : n = |V| et m = |E|. Les graphes pondérés l’étendent en G = (V, E, w). Utilisez des parenthèses, et non des chevrons, pour le couple. Dans les textes plus longs, écrivez V(G) et E(G) lorsque plusieurs graphes interviennent. La lettre calligraphique \mathcal{G} est parfois réservée à une famille de graphes ou à un modèle graphique.

Exemple minimal compilable

Collez-le dans un fichier .tex vide et compilez avec pdfLaTeX, XeLaTeX ou LuaLaTeX.

\documentclass{article}
\begin{document}
Graph: $G = (V, E)$

\[ G = (V, E), \quad |V| = n, \quad |E| = m \]
\end{document}

Symboles associés

• Ensemble des sommetsV(G)
• Arêtee
• Ensemble des arêtesE(G)
• Sommetv
• Adjacenceu \sim v
• Degré\deg(v)

Questions fréquentes

Comment écrire Graphe en LaTeX ?

Tapez G = (V, E) en mode mathématique, par exemple $G = (V, E), \quad |V| = n, \quad |E| = m$. La commande fonctionne en LaTeX standard sans charger de paquet.

Quel paquet faut-il pour G = (V, E) ?

Aucun. G = (V, E) fait partie de LaTeX standard : le préambule n’a besoin que de la classe de document.

Peut-on utiliser G = (V, E) en mode texte, ou seulement en mode mathématique ?

Les deux. G = (V, E) compile dans le texte comme dans $...$ ; dans une formule, gardez le mode mathématique pour les polices et l’espacement mathématiques.