26/09/2010, 07:31
|
| | Fecha de Ingreso: septiembre-2010
Mensajes: 4
Antigüedad: 14 años, 2 meses Puntos: 0 | |
Grafos completos en python Hola a todos
necesito una ayuda urgente, tego un parcial de paython congrafos y no tengo ni idea, porfa , agedeceria cualquier colaboracion; debo implentarlo en python, aqui pongo el enunciado del parcial.
-------------------------------
Analice, diseñe e implemente un algoritmo que permita
dibujar la serie de grafos completos:
(Kn-1;Kn;Kn-1j n>= 2) conectados entre si.
Ejemplo: Se le pide ejecutar el algoritmo para n = 4, entonces
este gracar_a los grafos K3, K4 y K3, cada uno
en un plano con diferente nivel de y y(eje y) con cada nodo de
K4 conectado a cada nodo del K3 superior y del K3 inferior,
por lo tanto cada nodo de los K3 (superior e inferior)
estara conectado con exactamente los 4 nodos de K4, as_
Debe distribuir los nodos en el espacio de cada plano, de
tal forma que se conserven en lo posible las figuras clasicas
para Kn .
______
gracias....
___ |