Diferencia entre revisiones de «Grafo dirigido»
Contenido eliminado Contenido añadido
m Pequeñas correcciones WP:CEM. |
|||
Línea 27:
Un '''digrafo ponderado''' es un digrafo en el que existen pesos asociados a cada uno de los arcos, de manera análoga al [[Anexo:Glosario_en_teor%C3%ADa_de_grafos#G|grafo ponderado]]. Un digrafo ponderado en el contexto de la teoría de grafos es denominado una '''red'''.
La [[matriz de adyacencia]] de un digrafo (con bucles y arcos múltiples permitidos) es una [[Matriz (matemáticas)|matriz]] compuesta por valores enteros, donde los índices de columnas y filas se corresponden con las identidades de los
Otra representación común de un digrafo es la [[matriz de incidencia]].
|