1992 Imo Longlists 1992 P56
La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 2 de sep. de 2010, 11:49 a. m. • 1 Y Y por Adventure10 Un grafo dirigido (donde cualesquiera dos vértices distintos están unidos por a lo sumo una línea dirigida) tiene la siguiente propiedad: Si $x, u,$ y $v$ son tres vértices distintos tales que $x \to u$ y $x \to v$, entonces $u \to w$ y $v \to w$ para algún vértice $w$. Suponga que $x \to u \to y \to\cdots \to z$ es un camino de longitud $n$, que no puede extenderse hacia la derecha (ninguna flecha sale de $z$). Demuestre que todo camino que comienza en $x$ llega después de $n$ pasos a $z.$ Z K Y
Inicia sesión para agregar soluciones y pistas