Autor Tema: Dibujar un grafo en cuya secuencia de grado no se duplican términos.

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

03 Mayo, 2023, 05:34 am
Leído 2459 veces

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola que tal me podrian ayudar

Dibujar un grafo en cuya secuencia de grado no se duplican terminos

03 Mayo, 2023, 09:13 am
Respuesta #1

Luis Fuentes

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

Hola que tal me podrian ayudar

Dibujar un grafo en cuya secuencia de grado no se duplican terminos

Si el grafo es simple, es decir, sin bucles. Es imposible.

Supongamos que el grafo tiene \( n>2 \) vértices (está claro que con dos vértices es imposible: o son los dos de grado cero o lo dos de grado uno).

Si no hay vértices de grado cero, el posible grado de cualquier vértices oscila entre \( 1 \) y \( n-1 \). Como hay \( n \) vértices necesariamente algún grado ha de repetirse.

Si hay un vértice de grado cero no está relacionado con ninguno de los demás. Y entonces estamos en las mismas: tendríamos los \( n-1 \) vértices restantes con grados entre \( 1 \) y \( n-2 \): no pueden ser distintos.

Saludos.