Documentos de Académico
Documentos de Profesional
Documentos de Cultura
IMAGEN 1.
Grafo
tomado de
[ CITATION
Car07 \l 3082
]
V= {1,4,5,6,9}
A={(1,4), (5,1), (7,9), (7,5), (4,9), (4,1), (1,5), (9,7), (5, 7), (9,4)}
IMAGEN 5. Los numeros en cada uno de los vértices hace referencia al grado de este.
¿Fuertemente conexo?
Es un grafo dirigido en donde existe un camino de los vértices z a w y un
camino de w a z para cualquier par de vértices w y z en el grafo.[ CITATION
ANE20 \l 3082 ][ CITATION Teoriadegrafos17 \l 3082 ][ CITATION Car07 \l
3082 ]
¿Débilmente conexo?
Es un grafo dirigido en el cual solo existe una cadena para cualquier par de
nodos. [ CITATION ANE20 \l 3082 ][ CITATION Teoriadegrafos17 \l 3082 ]
[ CITATION Car07 \l 3082 ]
¿Unilateralmente conexo?
Es un grafo dirigido en el cual cualquier par de vértices tiene un camino w a z
y z a w.
21. ¿Qué es una matriz de incidencia y cómo se relaciona con los grafos?
Una matriz de incidencia es una matriz binaria nxm que representa la
topología de un grafo donde se tiene que las filas son vértices y las columnas
son las aristas.
Un vértice y una arista son incidentes cuando el vértice está en alguno de los
extremos de la arista.
Como ya se menciono es una matriz binaria nxm y estará compuesta por 1 y
0; el valor de 1 en esta matriz indicaría que en el punto (i,j) el vértice i es
incidente a la arista j, si por lo contrario no son incidentes en este punto
obtendría un valor de 0. [ CITATION ANE20 \l 3082 ][ CITATION Mel20 \l 3082 ][
CITATION Teoriadegrafos17 \l 3082 ][ CITATION UNI20 \l 3082 ]
Bibliografía