Buenas, una consulta, por que algunos profesores cuentan a los lazos con un 2 en la matriz de adyacencia? Esto no haria que dejara de ser valido calcular el grado de un vertice sumando todos los valores de su columna o fila? Gracias de antemano.
La idea es que hay dos tipos de matrices de adyacencia: las booleanas (donde sólo se colocan 0 y 1, y efectivamente, se pierde esa propiedad que mencionás, pero es útil si lo único que se necesita es saber si esos vértices están conectados o no) y las no booleanas, donde se pone el número de aristas que incide en cada vértice (y esta matriz sí tiene la propiedad de que al sumar las columnas, o filas, se obtiene el grado de cada vértice) Espero haberme explicado. Y mil disculpas por la demora :)
Te amo, gracias por existir
muchas gracias!
ufff me saco de un apuro, me srivio bastante ya que en la universidad se complica mas
Buenas, una consulta, por que algunos profesores cuentan a los lazos con un 2 en la matriz de adyacencia? Esto no haria que dejara de ser valido calcular el grado de un vertice sumando todos los valores de su columna o fila? Gracias de antemano.
La idea es que hay dos tipos de matrices de adyacencia: las booleanas (donde sólo se colocan 0 y 1, y efectivamente, se pierde esa propiedad que mencionás, pero es útil si lo único que se necesita es saber si esos vértices están conectados o no) y las no booleanas, donde se pone el número de aristas que incide en cada vértice (y esta matriz sí tiene la propiedad de que al sumar las columnas, o filas, se obtiene el grado de cada vértice)
Espero haberme explicado. Y mil disculpas por la demora :)
Se dice bucle😂😂😂