Teoria De Grafos La Informacion al alcance de tus manos
mayo 2016
Graficas Eulerianas Graficas Hamiltoniana.
Graficas Trazadas arbitrariamente
Graficas Lineales Graficas Planares
Contenido Graficas Eulerianas Paseos o caminos eulerianos y unicursales
Graficas Trazadas Arbitrariamente
Grafica Hamiltoniana circuito hamiltoniano, teorema de numero de circuitos
Graficas Lineales Teoremas
Graficas Planares Teoremas
Teoria de graficas
Introduccion Historia El origen de la teoría de grafos se remonta al siglo XVIII con el problema de los puentes de Königsberg, el cual consistía en encontrar un camino que recorriera los siete puentes del río Pregel en la ciudad de Königsberg, actualmente Kaliningrado, de modo que se recorrieran todos los puentes pasando una sola vez por cada uno de ellos. El trabajo de Leonhard Euler sobre el problema titulado Solutio problematis ad geometriam situs pertinentis en 1736, 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). la profunda relación entre la teoría de grafos y la topología.
Conociendo la Teoria de graficas La teoría de grafos (también llamada teoría de las gráficas) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no. Por ello, también se conoce como análisis de redes.1 La teoría de grafos es una rama de las matemáticas discretas y de las matemáticas aplicadas, y es un tratado que usa diferentes conceptos de diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología. Actualmente ha tenido mayor preponderancia en el campo de la informática, las ciencias de la computación y telecomunicaciones.
Teoria de graficas
Graficas Eulerianas Teoria de graficas
Graficas Eulerianas
Paseos o Caminos Unicursales
Un paseo en un múltigrafo que pasa por todas las aristas una sola vez se llama Paseo o Camino Euleriano (se pueden repetir vértices en los paseos). Un grafo es unicursal es: Empieza y termina en diferentes nodos Es un grafo o múltigrafo conectado Recorre cada arista del grafo exactamente una vez.
Circuito euleriano
Debe cumplir: Empieza y termina en el mismo nodo Es un grafo o múltigrafo conectado Recorre cada arista del grafo exactamente una vez. Se pueden repetir nodos
Teoria de graficas
Graficas trazadas Arbitrariamente Teoria de graficas
Gráfica Arbitrariamente Trazada
Una Gráfica es Trazada Arbitrariamente desde un vértice V si el conjunto de líneas puede particionarse en circuitos de líneas disjuntas y todos ellos contienen al vértice V.
Ejemplo: Las siguientes gráficas son Trazadas Arbitrariamente ya que todas las gráficas se pueden descomponer en circuitos y existe en ellos por lo menos un vértice en común.
Teoria de graficas