graphe moulin
Sign in to saveAlso known as Wd(k,n)
undirected graph constucted by joining multiple complete graphs at a shared universal vertex
Wikidata facts
- Named after
- windmill
- Image
- Windmill graph Wd(5,4).svg
Show 5 more facts
- Commons category
- Windmill graph
- studied by
- graph theory
- graph radius
- 1
- graph diameter
- 2
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Français
En théorie des graphes, le graphe moulin Wd(k,n) est un graphe non orienté construit, pour deux entiers k ≥ 2 et n ≥ 2, en joignant n copies du graphe complet Kk à un sommet universel partagé. Autrement dit, il s'agit d'une somme, sur une clique à 1 seul sommet, de ces n graphes complets.
Abstract from DBpedia / Wikipedia · CC BY-SA