Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo en Python :
#Ingreso de Datos
def ingreso(lista):
def es_grafo(valencia):
sw = True
i=0
while i< len(valencia) and sw:
if valencia[i] < 0 :
sw = False
#end if
i=i+1
#end while
return sw
#end def
lista=[]
valencia = ingreso(lista)
#valencia =[3,5,4,4,4,3,3,5]
valencia.sort(reverse=True)
#print(valencia)
i=0
while i <= len(valencia)-2:
#print(valencia)
#Restas uno a los elemetos de la lista
valencias = restar_uno(valencia,i)
#print(valencia)
# x = input("?")
valencia.sort(reverse=True)
#print(valencia)
#print("i = ",i)
# x = input("?")
i=i+1
#end while
if es_grafo(valencia)==True:
print("Es Graficable")
else:
print("NO es Graficable")
#end if
Isomorfismo
EJ
In variantes :
Ej de Isorformo :
Matriz de Adyacencia
Control final
Tiempo 23:59 hrs de mañana
Enviar a mi correo : rcorbin@utem.cl
Hacer un programa que complemente el que de termina que un conjunto de valencias
corresponde a un grafo, creando la matriz de adyacencia para determinar si dos grafos son
isomorfos.
a b c d e f g h i
a 0 0 0 0 1 1 1 0 0
b 0 0 0 0 0 1 0 1 0
c 0 0 0 0 0 1 0 0 1
d 0 0 0 0 0 0 1 1 0
e 1 0 0 0 0 0 0 0 0
f 1 1 1 0 0 0 0 0 0
g 1 0 0 1 0 0 0 0 0
h 0 1 0 1 0 0 0 0 0
I 0 0 1 0 0 0 0 0 0
A=3
B=2
C=2
D=2
E=1
F=3
G=2
H=2
I=1
A B C D E F
A 0 0 1 1 0 1
B 0 0 0 0 1 1
C 1 0 0 0 0 0
D 1 0 0 0 0 0
E 0 1 0 0 0 0
F 1 1 0 0 0 0