Matemticas Discretas

Unidad 2
Autoreflexiones
MATEMTICAS DISCRETAS
Unidad 2. Grafos y rboles

Alumno: Joel Quezada Snchez
Matricula: AL12532604

1

AUTOREFLEXIONES UNIDAD 2

1. Qu contenidos me fueron ms significativos de esta unidad 2?
Definitivamente, el concepto de grafo, como una interpretacin grfica de una
situacin de la vida real, apoyada de elementos o temas, ya conocidos,
especficamente las matrices de adyacencia, que nos muestran una estructura
matemtica del grafo, es decir, como un ejemplo muy prctico de temas de
matemticas aplicados a la vida real.
El concepto de rbol, que es un ejemplo de grfico no cclico.
2. Qu aporto la elaboracin de la evidencia a mi aprendizaje?
De cmo una situacin de la vida real, como lo es las actividades cotidianas
que efectuamos, como en este caso en un solo da, pueden ser observadas,
analizadas, modificadas, etc. con la representacin de un grafo y
posteriormente interpretadas matemticamente con una matriz de adyacencia.
3. Realiza un glosario de 15 conceptos significativos de esta unidad 2.
Grafo: Es la representacin grfica de un conjunto, que se compone de
vrtices o nodos que representan los elementos, aristas que representan los
pares ordenados entre elementos y la regla de correspondencia de estos pares
ordenados.

Nodo: Punto donde convergen una o ms aristas de una figura geomtrica. En
la teora de grafos, representan los elementos de un conjunto.

Arista: Lnea recta de interseccin de dos planos o dos superficies de un
poliedro que se cortan. En la teora de grafos, representan la unin de dos
elementos de un conjunto para hacer lo que se conoce como un par de
elementos ordenados.

Par ordenado: Conjunto de dos nmeros arreglados en un orden particular,
normalmente escritos como (1er nmero, 2o nmero), en donde tanto el orden
como los valores tienen significados acordados.
Por ejemplo, las coordenadas de un punto en un plano de coordenadas
Cartesianas se escriben como (x, y), en donde x es la coordenada horizontal y
y es la coordenada vertical.



MATEMTICAS DISCRETAS
Unidad 2. Grafos y rboles

Alumno: Joel Quezada Snchez
Matricula: AL12532604

2
Bipartito: Que est formado por dos partes o miembros.

Adyacente: Del latn adicens, es un adjetivo que se utiliza para nombrar a lo
que se ubica en las cercanas de alguna cosa. Puede decirse, por lo tanto, que
lo adyacente es lo que est al lado.

Incidente: Circunstancia o suceso secundarios que ocurre en el desarrollo de
un asunto o negocio, pero que puede influir en el resultado final.

Circuito: un circuito es un trayecto que se realiza en curva cerrada y que se
establece para el desarrollo de competencias automovilsticas, o cualquier tipo
de recorrido que termina en el mismo lugar en el que comienza.

Ciclo: Del latn cyclus, un ciclo es cierto periodo temporal que, una vez
finalizado, vuelve a empezar. Tambin se trata de la secuencia de etapas que
atraviesa un suceso de caractersticas peridicas y del grupo de fenmenos
que se reiteran en un cierto orden.

Euler, Leonhard: Matemtico suizo. Las facultades que desde temprana edad
demostr para las matemticas pronto le ganaron la estima del patriarca de los
Bernoulli, Johann, uno de los ms eminentes matemticos de su tiempo y
profesor de Euler en la Universidad de Basilea. Tras graduarse en dicha
institucin en 1723, cuatro aos ms tarde fue invitado personalmente por
Catalina I para convertirse en asociado de la Academia de Ciencias de San
Petersburgo, donde coincidi con otro miembro de la familia Bernoulli, Daniel,
a quien en 1733 relev en la ctedra de matemticas.

Hamilton, Sir William Rowan: Matemtico irlands. Fsico, astrnomo y
filsofo, concibi el lgebra como una ciencia del tiempo puro y orient sus
investigaciones hacia una matematizacin sistemtica del mundo fsico.
Estructur la teora de los nmeros complejos, que defini como pares de
nmeros reales, en cuyo conjunto defini una ley de composicin conmutativa.
De singular importancia es su aportacin sobre la teora de los cuaternios y de
los hipernmeros. Elabor una teora matemtica de la ptica y un formalismo
abstracto de la mecnica clsica. Destacan sus obras Mtodos generales de
dinmica y Elementos de cuaterniones.

Isomorfismo: El trmino isomorfismo quiere decir igual forma,. La palabra
isomrfico se refiere entonces a la construccin de modelos de sistemas
similares al modelo original. El descubrimiento de un isomorfismo entre dos
estructuras significa fundamentalmente que el estudio de cada una puede
reducirse al de la otra, lo cual deja ver en claro dos puntos de vista desiguales
sobre cada cuestin y suele ser primordial en su adecuada comprensin. Dos
estructuras matemticas entre las que existe una relacin de isomorfismo se
llaman isomorfas. En lgebra abstracta, isomorfismo es una biyectiva f tal que f
y su inverso (que sera f elevado a -1) sean ambos homomorfismos. Esto
significa que dos sistemas tienen una parte de su estructura general.

MATEMTICAS DISCRETAS
Unidad 2. Grafos y rboles

Alumno: Joel Quezada Snchez
Matricula: AL12532604

3
Teorema: Derivada del latn theorema, la palabra teorema consiste en una
proposicin que puede ser demostrada de manera lgica a partir de un axioma
o de otros teoremas que fueron demostrados con anticipacin. Este proceso de
demostracin se lleva a cabo mediante ciertas reglas de inferencia.
rboles: Los rboles forman una subclase de grafo de uso amplio. Los rboles
se utilizan en muchos otros campos de aplicacin. Por ejemplo, en ciencias de
la computacin, desglosar problemas complejos y representarlos mediante una
estructura en forma de rbol, son algunas de las aplicaciones.
En general, hay dos grupos de rboles, los rboles libres y los rboles con raz.
Modelo: Arquetipo o punto de referencia para imitarlo o reproducirlo. En las
obras de ingenio y en las acciones morales, ejemplar que por su perfeccin se
debe seguir e imitar. Representacin en pequeo de alguna cosa. Esquema
terico, generalmente en forma matemtica, de un sistema o de una realidad
compleja, como la evolucin econmica de un pas, que se elabora para
facilitar su comprensin y el estudio de su comportamiento. Objeto, aparato,
construccin, etc., o conjunto de ellos realizados con arreglo a un mismo
diseo.
4. Elabora un mapa conceptual de la unidad 1.




GRAFOS Y
RBOLES
GRAFOS
DIRIGIDO
NO DIRIGIDO
MIXTO
MULTIGRAFO
DIRIGIDO
NO DIRIGIDO
SENCILLO
NULO
RBOLES
LIBRES
CON RAIZ
DE EXPANSION
BINARIO
ISOMORFISMO
MATRICES
DE ADYACENCIA
DE INCIDENCIA
MATEMTICAS DISCRETAS
Unidad 2. Grafos y rboles

Alumno: Joel Quezada Snchez
Matricula: AL12532604

4

5. Ejemplifica una situacin de nuestro contexto donde apliques el contenido de
esta unidad 2: GRAFOS Y RBOLES.
Los horarios de clases en una escuela, presentan un problema en cuanto a su
elaboracin, ya que se tienen que partir de los contratos de cada maestro y de
cada asignatura. La utilizacin de grafos y arboles es la solucin para
determinar la mejor adecuacin de las horas contratadas por cada maestro, de
cada asignatura y de cada grupo de la escuela.