# -*- coding: utf-8 -*-
"""
Created on Sat Sep 27 11:23:02 2025

@author: tchomette
"""

#Exemples de graphes


g1={0:[1,3], 1:[0,2,3,4,5],2:[1,5],3:[0,1,4],4:[1,3,5],5:[1,2,4]}
g2={0:[1,3], 1:[0,2,3,4,5],2:[1,5],3:[0,1,4,5],4:[1,3,5],5:[1,2,3,4]}
g3={0:[1,3], 1:[0,2,4,5],2:[1],3:[0],4:[1],5:[1],6:[7],7:[6]}
g4={0:[1,2], 1:[0,2],2:[0,1,3,4],3:[2,4,5],4:[2,3,5],5:[3,4,6,7],6:[5,8],7:[5,8],8:[6,7]}

K5={0:[1,2,3,4],1:[0,2,3,4],2:[0,1,3,4],3:[0,1,2,4],4:[0,1,2,3]}



g1p={0:[(1,1),(3,5)], 1:[(0,1),(2,4),(3,2),(4,7),(5,9)],
        2:[(1,4),(5,3)],3:[(0,5),(1,2),(4,8)],4:[(1,7),(3,8),(5,3)],
        5:[(1,9),(2,3),(4,3)]}


#Nuage de points

import random as rd
import matplotlib.pyplot as plt
import math


def liste_points(n):
    L=[]
    for i in range(n):
        x=rd.random()
        y=rd.random()
        L.append((x,y))
    return L

def affichage(L):
    n=len(L)
    for k in range(n):
        plt.plot([L[k][0]],[L[k][1]],color='r',marker='o')
    plt.show()