Teoría de las gráficas

Description

Mapa mental de la teoria de gráficas Biografias y Vidas. (3 de mayo de 2020). Biografia de Leonhard Euler. Obtenido de https://www.biografiasyvidas.com/biografia/e/euler.htm Diccionario de la lengua española. (3 de mayo de 2020). grafo | Definición. Obtenido de https://dle.rae.es/grafo González-Moreno, D. A. (2 de mayo de 2020). Universidad Autónoma Metropolitana - Cuajimalpa. Obtenido de Introducción a la Teoría de las Gráficas: http://www.cua.uam.mx/pdfs/conoce/libroselec/24Libro
Victor Torres
Mind Map by Victor Torres, updated more than 1 year ago
Victor Torres
Created by Victor Torres almost 4 years ago
27
0

Resource summary

Teoría de las gráficas
  1. Grafo es una figura que consta de líneas (llamadas aristas), puntos (llamados vértices)
    1. Los caminos son los recorridos que seguimos para trasladarnos de un vertice a otro
      1. Son paseos si no se repiten aristas, trayectorias si no se repiten vertices y ciclos si inicia y termina en el mismo vertice
      2. Se dice que son conexos si para cada par de vertices hay un camino (arista) que los conecta
        1. un ejemplo son los árboles
          1. el árbol de peso mínimo es que arbol resultante de un grafo que sigue un camino con menor valor
        2. Son no conexos si existen vertices si conectar
        3. Nace gracias a la ciudad de Königsberg
          1. La ciudad estaba conectada por puentes y querían saber si era posible cruzar todo sin repetir los puentes
            1. Leonhard Euler fue el primero en presentar una solución a dicho problema
          Show full summary Hide full summary

          Similar

          Software Processes
          Nurul Aiman Abdu
          Software testing strategies: Summary
          harrymt
          Software Application
          Dim Ah
          Input and Output Devices
          Jess Peason
          Diseño de Software
          Verny Fernandez
          GCSE Computer Science (AQA)
          Wolfie Ruth
          2.1.3 Software
          Lavington ICT
          GCSE AQA Computer Science - Definitions
          James Jolliffe
          Hardware, Software and Networking
          dphillips211
          Hardware and Software
          Balikkoftesi