Autor Tema: Grafos y redes

0 Usuarios y 1 Visitante están viendo este tema.

03 Mayo, 2023, 12:50 am
Leído 2692 veces

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
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.

03 Mayo, 2023, 12:55 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

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.

Mira por aquí: Coloración de grafos

Saludos

03 Mayo, 2023, 08:51 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Hola que tal alguien sabrá 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.

Deberías de indicar que has intentado o como interpretas el problema y que dudas concretas tienes.

Se supone que se refiere a colorear los vértices de manera que vértices adyacentes tengan colores distintos.

No me queda claro del enunciado como están atados los patos: si con un circuito cerrado o en fila. En este gráfico puedes explorar las dos posibilidades:


Saludos.