mbp-oskar.lan 2025-5-26:22:50:34

This commit is contained in:
oskar 2025-05-26 22:50:35 +02:00
parent 9e6f71052f
commit 65cf12c502

View File

@ -13,6 +13,7 @@ up:: [[mémoire L3 maths]]
- $E := \{ e \in X \mid \Gamma(e) = 1 \}$ l'ensemble des arrêtes de $\Gamma$
- on assimile un graphe à l'ensemble de ces arrête : $\Gamma = \{ e_1, \dots, e_{t} \}$
- $S_{n} \backslash \backslash \mathcal{G}_{n} = \mathfrak{S}_{n} \backslash \backslash \mathcal{G}_{n}$ l'ensemble des graphes simples à $n$ sommets (non-étiquettés, donc stables par permutation des sommet : les classes d'équivalences de $\mathcal{G}_{n}$ par isomorphisme)
## Graphes particuliers
### Graphes réguliers
- $\mathcal{R}_{n, k} := \{ \Gamma \in \mathcal{G}_{n} \mid \forall i \in \underline{n},\quad \operatorname{deg}_{\Gamma}(i) = k \}$ ensemble des graphes $k$-réguliers à $n$ sommets