Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo:
Matemáticas Discretas_204041_146
Tutor:
Ingeniería de Sistemas
1
Introducción
2
Solución ejercicios – Estudiante E
continuación:
V ( E )={1 ,2 , 3 , 4 , 5 , 6 }
Grado ( 1 )=2
Grado ( 2 )=2
3
Grado ( 3 )=2
Grado ( 4 )=2
Grado ( 5 )=3
Grado ( 6 )=3
los vértices 5 y 6.
∑ Grado ( v )=2∗n(E ( E ) )
2+2+2+2+3+3=2(7)
14=14
un grafo y un multígrafo?
4
Un multígrafo es un grafo donde se permiten múltiples aristas
V = {a, b, c, d} y E = {{a, b}, {a, c}, {a, d}, {b, c}, {c, c}}
5
3. Realice el grafo a partir de la información dada en la matriz de
a b c d e
a 1 0 0 0 1
b 0 0 1 1 0
c 1 1 0 0 0
d 1 1 0 0 0
e 0 0 0 1 1
Grafo a-a, a-e, b-c, b-d, c-a, c-b, d-a, d-b, e-d, e-e
6
La gráfica es un multígrafo, ya que tiene aristas paralelas en b y c,
Vértices:
V ( G )={a , b , c , d , e }
Aristas:
E ( G )=( a , a ) , ( a , e ) , ( b , c ) , ( b , d ) , ( c , a ) , ( c , b ) , ( d , a ) , ( d ,b ) , ( e , d ) ,(e , e )
7
Determine:
Nodos hoja : D , E , G ,O , P ,Q
Nodos rama: B , C , F , H , I , J , M , M
Subárbol 1:
Subárbol 1 - Vértices: B, C, D, E
Subárbol 2:
8
Subárbol 2- Vértices: C, D, E
Subárbol 3:
Subárbol 3 - Vértices: F, G, H, O
Subárbol 4:
Subárbol 4- Vértices: H, O
Subárbol 5:
9
Subárbol 5- Vértices: I, J, P
Subárbol 6:
Subárbol 6 - Vértices: J, P
Subárbol 7:
10
Subárbol 7- Vértices: M, N, Q
Subárbol 8:
11
5. Este ejercicio se sustentará por medio del vídeo. Consulte y
Referencias Bibliográficas
12
Villalpando, B. J. F. (2014). Definiciones básicas. Matemáticas Discretas
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/3
9454
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454
13