Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
ESTUDIANTE A
c). Verifique si cumple que la suma de los grados de los vértices de un grafo es igual a dos
veces el número de aristas.
Suma de los grados de los vértices Doble del número de aristas
3+1+2+2=8 2(4)=8
La suma de los grados de los vértices sí es igual al doble del número de aristas.
2). a). Describa y represente gráficamente ¿Cuál es la diferencia entre un dígrafo, un grafo
y un multígrafo?
Grafo Dígrafo Multígrafo
Un grafo no tiene aristas Un dígrafo sí tiene aristas Un multígrafo no tiene
dirigidas. dirigidas. aristas dirigidas.
2
Un grafo no tiene aristas Un dígrafo sí tiene aristas Un multígrafo no tiene
que van de un vértice a sí que van de un vértice a sí aristas que van de un vértice
mismo. mismo. a sí mismo.
Un grafo no tiene más de Un dígrafo no tiene más de Un multígrafo tiene más de
una arista que vaya de un una arista que vaya de un una arista que va de un
vértice a otro. vértice a otro. vértice a otro.
3
V ( Grafo ) ={ f , g , h ,i , j }
{
A ( Grafo )= ( f , g ) , ( f , h ) , ( h , f ) , ( f ,i ) , ( f , j ) , ( i, f ) ,
( g , g ) , ( g , i) , ( h , h ) , ( h , j ) , ( i , g ) , ( j , h ) }
4). Para el siguiente árbol:
Determine:
a). Nodos hoja, nodos rama.
Nodos hoja Nodos Rama
Están al final de cada rama Están entre raíz y hojas
J , K ,G , M , N B , F ,C , D , H , L, E , I
4
Un vértice es padre de otro si se encuentra Un vértice es antecesor de otro si se
en el nivel inmediatamente superior del encuentra en algún nivel superior de él y en
mismo y en la misma rama: la misma rama:
A es padre de B, C, D, E. A es antecesor de F, G, H, I, J, K, L, M, N.
B lo es de F. B lo es de J y K.
F lo es de J, K. D lo es de L y M.
C lo es de G. E lo es de N.
D lo es de H. H lo es de M.
H lo es de L.
L lo es de M.
E lo es de I.
I lo es de N.
Vértices con la relación ser hijo de Vértices con la relación ser descendiente de
Es la relación contraria de la que tienen los Es la relación contraria de la que tienen los
vértices que tiene la relación ser padre de. vértices que tiene la relación ser antecesor
de.
d). Subárboles.
B-F-J B-F-K C-G D-H-L-M E-I-N
5). Este ejercicio se sustentará por medio del vídeo. Consulte y explique con un ejemplo
propio los conceptos de circuitos eulerianos y circuitos hamiltonianos.
BIBLIOGRAFÍA
5
Pérez, A. R. (2013). Rutas circuitos y conectividad. Una introducción a las matemáticas
ereader/unad/36562
https://elibronet.bibliotecavirtual.un
ad.edu.co/es/reader/unad/36562