Hola que tal alguien sabra como se hace este problema de grafos
1. Tres patos están amarrados por una cuerda. Cuantos colores se necesitan para colorear los vértices del grafo que representa la relación.
a. Qué sucede si el número de patos que se amarren por la cuerda fuera 4, 5, 6, y 7.
b. Represente el problema a través de los grafos correspondientes.