graphes

[Cédric]

Bonjour,
j'ai vu les deux définitions suivantes :
1) deux sommets sont adjacents s'ils sont reliés par au moins une arête.
2) un graphe non orienté est complet si tous ses sommets sont adjacents.

J'ai vu ensuite les réponses suivantes :
un graphe complet d'ordre 4 a 6 arêtes ( 4 * 3 /2)
un graphe complet d'ordre 5 a 10 arêtes ( 5 * 4 /2)
un graphe complet d'ordre 100 a 4950 arêtes ( 100 * 99 /2)

Mais cela impliquerait que 2 sommets quelconques du graphe complet soient reliés exactement par une et une seule arête, n'est-ce pas ?

N' y a-t-il un problème de définition quelque part ?

Merci.
Cédric

[SoS-Math(25)]

Bonjour Cédric,

En effet, il manque une précision dans ce cas.

Il faut que le graphe soit simple (ni boucle, ni arêtes multiples).

A bientôt !