Ejercicio 1 examen febrero 2020

Ejercicio 1 examen febrero 2020

de Alfonso Dario Medina Carballal -
Número de respuestas: 0
La instancia de PCG que se presenta como ejemplo, como quedaría representada en un grafo ?

El número 9  sería un vértice pero al estar solo en el subconjunto la arista B3 no toca otro vértice .

Hay otros ejemplos donde pasa lo mismo , cuando los subconjuntos que se quieren representar tienen más de dos elementos implicaría más de una arista .

No sé si queda claro