Duda ayudantía

[fgallard]

En la pregunta 3.2 de la ayudantía de repaso para el examen, no entiendo qué es ese N() ni cómo se llega a esta demostración, me podrían ayudar?

[c4e]

Hola!

$N(v)$ representa la vecindad del vértice $v$ en $G$, es decir, es el conjunto de todos los vértices $u \in V$ tal que $(v, u) \in E$. Para ver en más detalle como llegar a la demostración, te recomiendo ver la cápsula de la ayudantía, cuyo link está en el README de la carpeta de soluciones de las ayudantías.