Acabamos de empezar a aprender las gráficas, y entiendo el concepto claramente, pero cuando se trata de demostrar algo, ¡no sé cómo empezar!
Demuestra que en un grupo de un número par de personas hay al menos dos que el número de personas comunes que conocen es par.
Así que lo he traducido a un problema de gráficos:
Dado un gráfico $G$ (no dirigido; conocer a alguien es mutuo), demostrar que en cada grupo de un número par de vértices hay al menos dos vértices que el número de sus común vecinos es incluso
Entiendo que esto no es de las preguntas difíciles, pero simplemente no puedo pensar en los métodos de probar tales cosas en los gráficos en mi cabeza, todavía. ¡Estaría feliz de una dirección!
