Teoría de gráficas: Árboles, de un ejemplo de una gráfica con las siguientes...

De un ejemplo de una gráfica con las siguientes 4 características:

a) Tiene un vértice de grado 1

b) Tiene un vértice de grado 3

c) Tiene un vértice de grado 5

d) El resto de sus vértices tiene grado par.

O en caso contrario, explicar por que no es posible encontrar un gráfica con dichas características.

1 respuesta

Respuesta
1

·

·

¡Hola Carolinaboni!

Es imposible crearlo, la suma de los grados de los vértices debe ser par ya que cada arista que dibujamos aumenta en dos esa suma.

Y la suma de los grados que nos dan es impar.

5+3+1+ 2n = 2(4+n) + 1

Luego no se puede.

Saludos.

:

:

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas