Glossary

Graphe complet
Middle school year 6 Générale Experte

Description

Définition

Soit G un graphe simple non orienté.
Le graphe G est complet si tout couple de sommets distincts est lié par une arête, c'est-à-dire si tous les sommets sont adjacents.

Théorème

Pour tout entier naturel non nul n, on note K n le graphe complet d'ordre n.
Le nombre d'arêtes du graphe complet K n est égal à n(n1)2.
Représentation de graphes complets K n
Nombre de sommetsNombre d'arêtes
21
33
828
1155

Again
Author of the page: Euler, Académie de Versailles,Bernadette, Perrin-Riou

Related concepts


This page is not in its usual appearance because WIMS is unable to recognize your web browser.
In order to access WIMS services, you need a browser supporting forms. In order to test the browser you are using, please type the word wims here: and press ``Enter''.

Please take note that WIMS pages are interactively generated; they are not ordinary HTML files. They must be used interactively ONLINE. It is useless for you to gather them through a robot program.