cours/degré d'un sommet d'un graphe.md
Oscar Plaisant 602a41e7f8 update
2024-12-25 22:30:24 +01:00

14 lines
255 B
Markdown

up::[[graphe]]
#s/maths/graphes
---
Soit $G$ un [[graphe]]
Soit $d$ un _sommet_ de $G$
le **degré** de $d$ est le nombre d'arrêtes partant de $d$ dans $G$, c'est-à-dire :
$\mathrm{card} \big\{\{d, x\}\in G\big\}$
Voir : [[cardinal d'un ensemble]]