Solucion actividad teoria de Grafos 2
En el siguiente PDF, podra visualizar la solucion de la actividad
octubre 30, 2022
octubre 23, 2022
Actividad teoria de Grafos 1
Solucion actividad teoria de Grafos 1
En el siguiente PDF, podra visualizar la solucion de la actividad.
Teoria de Grafos
¿Que es la teoria de Grafos?
En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).
Historia
El trabajo de Leonhard Euler, en 1736, sobre el problema de los puentes de Königsberg es considerado el primer resultado de la teoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y la topología. En 1845 Gustav Kirchhoff publicó sus leyes de los circuitos para calcular el voltaje y la corriente en los circuitos eléctricos. Puentes de Königsberg. En 1852 Francis Guthrie planteó el problema de los cuatro colores que plantea si es posible, utilizando solamente cuatro colores, colorear cualquier mapa de países de tal forma que dos países vecinos nunca tengan el mismo color. Este problema, que no fue resuelto hasta un siglo después por Kenneth Appel y Wolfgang Haken, puede ser considerado como el nacimiento de la teoría de grafos. Al tratar de resolverlo, los matemáticos definieron términos y conceptos teóricos fundamentales de los grafos.
Estructuras de datos en la representación de grafos
Existen diferentes formas de almacenar grafos en una computadora. La estructura de datos usada depende de las características del grafo y el algoritmo usado para manipularlo. Entre las estructuras más sencillas y usadas se encuentran las listas y las matrices, aunque frecuentemente se usa una combinación de ambas. Las listas son preferidas en grafos dispersos porque tienen un eficiente uso de la memoria. Por otro lado, las matrices proveen acceso rápido, pero pueden consumir grandes cantidades de memoria.
Apoyo audio-visual
octubre 01, 2022
Actividad tecnicas de conteo
Solucion Actividad tecnicas de conteo
En el siguiente documento PDF podra observar la actividad solucionada.
septiembre 18, 2022
ACTIVIDAD INDUCCION MATEMATICA
Solucion actividad problemas de induccion matematica
En el siguiente documento pdf, podra observar la actividad solucionada.
septiembre 16, 2022
INDUCCION MATEMATICA
¿QUE ES INDUCCION MATEMATICA?
La inducción matemática es un método de demostración que permite demostrar una proposición que depende de una variable que toma una infinidad de valores enteros no negativos, es decir, los números naturales ().
¿Cómo funciona?
La demostración por inducción matemática consta de 3 pasos para cualquier proposición :
- Base de la Inducción: Se demuestra que el primer natural cumple la propiedad (generalmente es el número 1).
- Hipótesis de Inducción: Se supone que para algún número que pertenece a los números naturales, es verdadero.
- Tesis de Inducción: Se demuestra que es verdadera.
Ejemplo induccion Matematica
septiembre 10, 2022
ACTIVIDAD ALGEBRA DE BOOLE
Solucion Actividad algebra de Boole
En el siguiente documento PDF podra observar la actividad solucionada.
Suscribirse a:
Comentarios (Atom)