Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Por
Curso: 204041A_1143
Presentado A
Nestor Javier Rodriguez
OBJETIVOS
RTA: El grafo seleccionado es un grafo simple, conocido como grafo no dirigido o bidireccional.
V (G)= { L , M , O , N }
E(G)= { ( L , M ) , ( L , N ) , ( L ,O ) , ( M , O ) , (O , N ) }
Nótese, que cada arista es incluida una sola vez en el conjunto E(G) no importa el orden en que se
igual al número de aristas en G que contiene a v, es decir aquella que son incidentes a v, debido a
que cada arista es contada dos veces al determinar los grados de los vértices de un grafo G.
c. Verifique si cumple que la suma de los grados de los vértices de un grafo es igual a dos
RTA:
RTA: El dígrafo es un grafo conformado por aristas y vértices las cuales tienen una dirección
definida, mientras que el grafo no tiene ninguna dirección definida y el multígrafo es un grafo
multígrafo, donde V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (d,a)}
RTA: Es un multígrafo ya que entre los vértices a y d hay mas de un camino posible.
a d
c b
formalmente:
RTA:
c b
d e
a
Gc
V (G)= { A , B ,C , D , E }
{
E(G)= ( A , A ) , ( A , B ) , ( A , E ) , ( A ,C ) , ( B , A ) , ( B , E ) , ( B , C ) , ( C , B ) , ( C , D ) , ( C , A ) , ( C , E ) , ( D , C ) , ( D , E ) , ( E , A ) ,
( E , E ) ,( E , C ) , ( E , B ) ,( E , D ) , }
Nótese, que cada arista es incluida una sola vez en el conjunto E(G) no importa el orden en que se
Determine:
RTA:
5. Este ejercicio se sustentará por medio del vídeo. Consulte y explique con un ejemplo
RTA:
Link:
Conclusiones
Una vez realizados los ejercicios se pudo identificar, las diferencias que existe entre el dígrafo,
grafo y multígrafo, como también representarlos formalmente y gráficamente, según la
información disponible, como desde la matriz de adyacencia, poder realizar el grafo identifican sus
lasos y su tipo, se comprendió la utilidad del Árbol en matemáticas su características y cada una
de su partes, con lo anterior podremos realizar hipótesis y respuestas a problemas de lógica que
permitan su desarrollo por medio de estos modelos.
Bibliografía