Olimpiada Tuymaada Juniors 2023 Problema 5

Un grafo contiene $p$ vértices numerados del $1$ al $p$ , y $q$ aristas numeradas del $p + 1$ al $p + q$ . Resultó que para cada arista la suma de los números de sus extremos y de la arista misma es igual al mismo número $s$ . También se sabe que los números de aristas que parten de todos los vértices son iguales. Demostrar que \[s = \dfrac{1}{2} (4p+q+3).\]

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados