Matemáticas Discretas. Preguntas de la Primera Actividad Después de ver los videos vas a:
Elabora un mapa conceptual en donde identifiques todos los conceptos que encuentres en el primer video del material en el apartado de Contenido. Después de observar el video Redes y Emparejamientos en tª de Grafos. Conceptos básicos de la tª de grafos, respecto a la Teoría de Gráficas, pude apreciar los siguientes conceptos:
CONCEPTO. GRAFOS: GRAFOS DIRIGIDOS.
GRAFOS NO DIRIGIDOS.
MULTÍGRAFO DÍGRAFO
ARISTA
VERTICE
UN CAMINO EN UN GRAFO
DEFINICI N.
TIPO
V, es distinto de vacío (conjunto de vértices) Pareja de conjuntos (V,E), donde: E, Conjunto de pares de elementos de V. (es el conjunto de aristas) Las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido. Un grafo no dirigido donde . es un conjunto de pares no ordenados de elementos de V Un par no ordenados es un conjunto de la forma , de manera que para los grafos estos conjuntos pertenecen al conjunto potencia de V, denotado P(V) y son cardinalidad 2 Cuando hay 2 o más aristas paralelas, o cuando 2 vértices están relacionados más veces con sigo mismo Hay un punto de origen y uno de destino final, es decir: no pueden ser a,b = b,a. 2 aristas son adyacentes si ADYACENTE convergen en el mismo vértice. Son dos aristas conjuntas si el Son las líneas con las que se PARALELAS vértice inicial y final son el mismo unen los vértices de un grafo, los vértices a y b son los Es la arista que parte de un vértice CICLICOS extremos. para entrar en el mismo. Son 2 aristas que cruzan en un CRUCE mismo punto. Son los dos elementos que forman un grafo. Como ocurre con el resto de las ramas de las matemáticas, a la Teoría de Grafos no le interesa saber qué son los vértices Diferente punto de partida al de ABIERTO llegada, Que no llega a su principio Cuando su punto de llegada es el es una sucesión finita en la que CERRADO mismo de partida aparecen alternadamente vértices y aristas de dicho No tiene aristas repetidas pero si SIMPLE grafo. puede tener vértices repartidos No puede repetir ni aristas ni ELEMENTAL vértices, tiene que ser abierto
Página 2
Matemáticas Discretas. TIPOS DE GRAFOS »GRAFO CIRCULO: Camino simple y cerrado
»GRAFO CICLO: Camino elemental y cerrado
»GRAFO CADENA: Camino elemental y abierto
Links para observar mi presentación: http://prezi.com/ttzpcah6dvab/?utm_campaign=share&utm_medium=copy
Links de Consultas: https://es.wikipedia.org/wiki/Grafo_dirigido https://prezi.com/dashboard/
