Unidad 2.

- Representación algebraica
26-11-2019
de gráficas.
DAVID SALINAS MEZA
Índice

1.- Ejercicios de Grafos ................................................................................................................... 2

1.1.- Matriz de grafos ................................................................................................................... 2
Conclusiones ................................................................................................................................... 14
Bibliografía ........................................................................................................................................ 15

Tabla de Ilustraciones
Ilustración 1 Matrices (UNAdM, 2019) .......................................................................................... 2

1
 1.- Ejercicios de Grafos

1.1.- Matriz de grafos

1.- Utilizando el software representa los siguientes grafos de acuerdo con su

matriz. Nombra el grafo con tu nombre y número de ejercicio.

Ilustración 1 Matrices (UNAdM, 2019)

(Universidad de Alicate, 2019)

2
(Universidad libre colombia, 2019)

2.- Utilizando el software representa el siguiente grafo de acuerdo con los

siguientes grados del vértice. Nombra el grafo con tu nombre y número de
ejercicio.

3
4
El grado del grafo es 4 ya que el vértice con mayor grado es B con 4 aristas que
inciden en él.
Tiene 9 aristas o arcos.

5
6
Contesta las siguientes preguntas con base en el gráfico que se presenta:

a) Número de aristas : 5
b) Número de vértices: 4
c) EL vértice 1 es adyacente de los vértices 2 y 4.

7
Elabora la matriz de adyacencia de los siguientes grafos.

8
9
10
8.- Describa formalmente el siguiente grafo. Adicionalmente, indica el grado del
vértice 2.
El grafo tiene 5 Vértices y 5 aristas no está ponderado y los vértices son incidentes
de la siguiente forma: el 1 incide con el 2 y el 4, el 4 incide con el 5 y el 1, el 5 incide
con el 2 y el 4, el 2 incide con el 5 el 3 y el 1, y el 3 incide con el 2.
EL grado del vértice 2 es de 3.
9.- Dibuje un diagrama para cada uno de los siguientes grafos: G=G (V, E)
a) V= {A, B, C, D} E= [{AB}, {DA}, {CA}, {DC}]
b) V= {a, b, c, d, e, f} E= [{ad}, {af}, {bc}, {bf}, {ce}]

11
Tomando en cuenta los siguientes datos la gráfica sería.

12
1.- Atlanta
2.- Houston
3.- Boston
4.- Miami
5.- Denver
6.- Reno
7.- Chicago

13
Conclusiones

En el presente trabajo se han analizado los casos de grado de un grafo, los

grafos dirigidos y las aristas que inciden en los vértices, ahora que ya se tiene este
nuevo conocimiento se sabe que se ejemplifica para hacer recorridos en supuestos
y en la mayoría de los casos encontrar los casos más prácticos y más idóneos

La forma en la cual se está presentando y llevando la materia es muy sencilla

por ejemplo en el tema de matrices sabemos que una matriz asume un valor de uno
si esta contiene un arista incide en ella, y que los dirigidos también tienen aristas
que inciden en ellos.

14
Bibliografía

Arquitectura de Computadoras. (12 de agosto de 2017). Importancia de los sistemas numéricos en

la computación. Obtenido de Importancia de los sistemas numéricos en la computación:
http://arquitecturadecomputadorasheiner.blogspot.com/2017/08/importancia-de-los-
sistemas-numericos.html

Oropeza. (28 de 09 de 2019). Diagrama de flujo que convierte un numero decimal a binario.
Obtenido de Diagrama de flujo que convierte un numero decimal a binario:
https://oropezacorp.wordpress.com/2012/10/14/diagrama-de-flujo-que-convierta-un-
numero-decimal-a-binario/

Paula, B. (26 de septiembre de 2019). Los sistemas numéricos a lo largo de la historia. Obtenido de
Los sistemas numéricos a lo largo de la historia: https://www.sutori.com/story/los-
sistemas-de-numeracion-a-lo-largo-de-la-historia--4Mtg35nmK8EgeJ8Fa5BJL51w

UNAdM. (02 de octubre de 2019). Conversiones numéricas entre sistemas decimal, binario, octal y
hexadecimal. Obtenido de Conversiones numéricas entre sistemas decimal, binario, octal y
hexadecimal.: https://unadmexico.blackboard.com/bbcswebdav/internal/courses/DS-
DMDI-1902-B2-004/announcements/_340332_1/Actividad%202_U1.pdf

Universidad libre colombia. (28 de septiembre de 2019). Algoritmo para pasar de octal a decimal.
Obtenido de Algoritmo para pasar de octal a decimal:
http://mensajeseintereses.blogspot.com/2011/10/4-algoritmo-para-pasar-de-octal-
decimal.html

Yol C Yolany. (18 de octubre de 2011). Algoritmo de conversión de decimal a hexadecimal.

Obtenido de Algoritmo de conversión de decimal a hexadecimal:
http://yolanita.blogspot.com/2011/10/algoritmo-de-conversion-de-decimal_1451.html

YouTube. (22 de octubre de 2017). Decimal a Hexadecimal. Obtenido de Decimal a Hexadecimal:

https://www.youtube.com/watch?v=5ItUaO11fGI

YouTube. (22 de octubre de 2017). Decimal a Hexadecimal. Obtenido de Decimal a Hexadecimal:

https://www.youtube.com/watch?v=5ItUaO11fGI

YouTube. (27 de septiembre de 2019). Suma Binaria. Obtenido de Suma Binaria:

https://www.youtube.com/watch?v=2WtqivPA4tk

YouTube. (27 de septiembre de 2019). Suma, resta, multiplicación binaria. Obtenido de Suma,
resta, multiplicación binaria.: https://www.youtube.com/watch?v=uLulA91jt_A

15