# =============================
# Graphe complet d'ordre n
# 8 octobre 2025
# nsi.gecif.net
# =============================

from turtle import *

# n est l'ordre du graphe (entre 3 et 40) :
n=9
# longueur des côtés du polygone régulier (en fonction de n) :
longueur=1500/n
# angle entre 2 côtés du polygone régulier (en fonction de n) :
angle=360/n
# liste des coordonnées des sommets qui seront sous forme de tuples :
coordonnees=[]

# titre de la fenêtre :
title("Graphe complet d'ordre %d" % n)
# vitesse maximale :
speed(0)
# cache le curseur :
hideturtle()

# déplace le curseur en fonction de la longueur des segments :
up()
goto(-longueur//2,-230)
down()

# récupère les coordonnées de tous les sommets dans la liste coordonnees :
for i in range(n):
	# dessine les côtés du polygone régulier :
    forward(longueur)
    left(angle)
	# coordonnees est une liste de tuples :
    coordonnees.append(position())

# relie chaque sommet A à un sommet B :
for a in coordonnees:
    for b in coordonnees:
        if a!=b:
            up()
            goto(a)
            down()
            goto(b)

# dessine les n sommets en forme de rond rouge :
color('red')
for sommet in coordonnees:
    up()
    goto(sommet[0],sommet[1]-8)
    down()
    begin_fill()
    circle(10)
    end_fill()

# libère la fenêtre de la tortue :
done()