4 votos

Debe el número de personas...

Debe el número de personas en la fiesta que no saben un número impar de personas a ser aún? Describir un modelo de gráfico y, a continuación, responde a la pregunta.

Estoy confundido, porque no entiendo la pregunta. Por ejemplo, si nos llevan a las personas a ser un vértice, entonces, si hay una arista entre ellos significa que las personas se conozcan entre sí, y la fórmula es $$\sum d(v) = 2*e$$ $\Rightarrow$ la suma de los grados de todos los vértices debe ser aún lo que significa que debe haber un número par de vértices. Pero, ¿por qué en la pregunta es "gente que no sabe un número impar de otras personas a ser incluso"..?

2voto

Matt Samuel Puntos 22587

El número de personas que sabe una persona es el grado de un vértice. Como usted señala, la suma de los grados debe ser par. Por lo tanto el número de vértices de grado impar tiene que ser uniforme. Sin embargo, la pregunta está preguntando acerca de los vértices, incluso de grado, y no hay restricciones en este sentido sobre estos; de todos los vértices en un ciclo de la gráfica tienen aún grado, y los ciclos pueden ser de cualquier longitud mayor que $2$.

0voto

mani Puntos 21

La construcción de un grafo cuyos vértices son las personas, y dos vértices son adyacentes si las dos personas se conocen. El número de personas que no saben de un número impar de personas es igual al número de personas que conocen un número de personas (porque sólo hay dos posibilidades para el grado de un vértice - par o impar). Así que usted está considerando el número de vértices, incluso de grado. Este valor no está restringido de alguna manera. Si el gráfico es un ciclo impar, entonces el número de vértices de incluso el grado es impar. Así que la respuesta a su pregunta es "no".

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X