A un me quedo la confusión cuando existe un pseudografo cual es su notación en la matriz de adyacencia? Porque en los textos citados por ...

james Cortes Valencia

james Cortes Valencia

Pregunta
studenthace 4 años

A un me quedo la confusión cuando existe un pseudografo cual es su notación en la matriz de adyacencia? Porque en los textos citados por los compa;eros, aclaran que se debe color un +2 cuando hay una conexión a si mismo. Seria bueno discutir sobre este punto.

1 respuestas
para escribir tu comentario
    Miguel Angel Luque Acevedo

    Miguel Angel Luque Acevedo

    studenthace 4 años

    En la parte de recursos lo esclarece. Si se debe hacer uso de un +2. Una manera para ver esto es si recordamos que la sumatoria de todos los grados de un grafo da el doble de aristas. Si miramos la primera gráfica tenemos 7 aristas, pero al sumar los grados de los nodos no da 14. Si miramos el 2do la suma de los grados da 14, lo que implica un grafo con 7 aristas. Pero el grafo resultante tiene 9 aristas.

Curso de Matemáticas discretas

Curso de Matemáticas discretas

Desarrolla tu pensamiento deductivo a través de las matemáticas discretas. Aprende lógica matemática, relaciones, grafos y árboles y aplícalos a modelos que resuelven problemas de computación.

Curso de Matemáticas discretas
Curso de Matemáticas discretas

Curso de Matemáticas discretas

Desarrolla tu pensamiento deductivo a través de las matemáticas discretas. Aprende lógica matemática, relaciones, grafos y árboles y aplícalos a modelos que resuelven problemas de computación.