En la página de Wikipedia para grado (teoría de grafos), de la parte inferior derecha del vértice en la foto se dice que tiene un grado de 5.
Mi entendimiento es que el grado de un vértice se define como el número de aristas incidentes con el vértice. En este caso, parece como si la parte inferior derecha del vértice tiene 4 aristas incidentes a ella: {2,5}, {3,5}, {2,5}, y {5,5}. Así que no es el grado de la esquina inferior derecha del vértice 4, no 5?
Pero entra el vértice dos veces. Voy a intentar presentar algunas razones adicionales para contar dos veces.
¿Qué puede decir sobre la suma total de los títulos en un gráfico? Es un número par, igual a $2 \cdot #E$, donde $#E$ es el número de aristas. Esto se desmoronaría si ha contado tales aristas solamente una vez.
Además, imagina que es un gráfico dirigido. Necesita la información que el borde entre tanto existe vértice $5$.
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.
