def cycle(n):
"""Retourne un cycle à n sommet.
-------------------
--- OBLIGATOIRE ---
-------------------
:param n: Nombre de sommets, entier naturel >= 3
:Examples:
>>> cycle(4)
{4: 0--1 0--3 1--2 2--3}
>>> cycle(5)
{5: 0--1 0--4 1--2 2--3 3--4}
"""
g=Graphe(n, [(0,1),(0,n-1)])
for i in range(1,n-1):
g.ajouter_arete(i,i+1)
return g
def graphe_complet(n):
"""Retourne un graphe complet à n sommet.
-------------------
--- OBLIGATOIRE ---
-------------------
:param n: Nombre de sommets, entier naturel
:Examples:
>>> graphe_complet(3)
{3: 0--1 0--2 1--2}
>>> graphe_complet(4)
{4: 0--1 0--2 0--3 1--2 1--3 2--3}
"""
g=Graphe(n)
for i in range(n):
for j in range(n):
if (i!=j) and (i<j):
g.ajouter_arete(i,j)
return g