Foro de consulta

consulta

consulta

de Usuario eliminado -
Número de respuestas: 1

Buenas  noches  profe  queria preguntarle  con  respecto  al  punto  14  los  dos primeros  grafos  g  y  h   queria   estuve  haciendo  el  punto  pero  cuando  llego a  hacer  la  funcion  biyectiva   no  pude  porque:  

*  Primero  Tenia  un  vertice  de  grado  1    en  este  caso  (el  vertice a  ) que  es  incidente  a  un  vertice  de  grado  2 (en  este  caso  el  vertice b) al  buscar  en  el  siguiente  grafo   si  pude  encontrar  vertices  de  grado  1    pero  no  pude  encontrar que  sean  incidente  a  un vertice  de  grado  2  ¿Es posible que pase  eso  profesor ?   

Sacando  mi  conclusion    no  es  isomorfo  pero  ese  es mi  punta  de  vista  aun  asi  tengo  mis  dudas  si  lo estoy  haciendo  bien 

Desde  ya  muchas  gracias   

En respuesta a Usuario eliminado

Re: consulta

de Gonzalo Bono -

Exacto, está bien lo que estas haciendo, eso que encontraste . que en el grafo G hay un vertice de grado 1 que es adyacente a un vertice de grado 2, es una invariante que no se cumple para el grafo H , por lo tanto es suficiente para afirmar que los grafos no son isomorfos