Teoria de las Graficas

Description

Aplicacion de lo teoria de los grafos
alejandro cortes
Mind Map by alejandro cortes, updated more than 1 year ago
alejandro cortes
Created by alejandro cortes over 7 years ago
137
0

Resource summary

Teoria de las Graficas
  1. Campo de estudio de las matematicas y de las Ciencias de la computacion que estudia la propiedad de las grafos
    1. Grafo
      1. Caracterisitca: Un grafo, G, es un par ordenado de V y A, donde V es el conjunto de vértices o nodos del grafo y A es un conjunto de pares de vértices, a estos también se les llama arcos o ejes del grafo. Un vértice puede tener 0 o más aristas, pero toda arista debe unir exactamente a dos vértices.
      2. Digraficas
        1. Caracteristicas: Una digráfica D consiste de un conjunto finito no vacío de vértices, al cual denotaremos por V(D) y de un conjunto de parejas ordenadas de vértices a cuyos elementos les llamaremos flechas y que denotaremos por F(D).
        2. Arboles
          1. Caracterisiticas: Árbol etiquetado con 6 vértices y 5 aristas. El único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. En teoría de grafos, un árbol es un grafo en el que cualesquiera dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles.
          2. Relaciones
            1. Caracteristicas: Las relaciones tienen una importancia fundamental tanto en la teoría como en las aplicaciones a la informática. Estructuras de datos tales como una lista, una matriz o un árbol, se usan para representar conjuntos de elementos junto con una relación entre los mismos.
            2. Aplicaciones: La teoría de gráficas o teoría de grafos es aplicada en una gran cantidad de áreas tales como ciencias sociales, lingüística, ciencias físicas, ingeniería de comunicación, y otras. La teoría de grafos también juega un papel importante en varias áreas de la ciencia de la computación, tales como teoría de cambio y lógica de diseño, inteligencia artificial, lenguajes formales, gráficos por computadora, sistemas operativos, compiladores, y organización y recuperación de información.
              Show full summary Hide full summary

              Similar

              Sistemas numericos
              Josué Nabor C
              1.1 Ejercicios 1 - 8
              Josué Benjamín Girón Ramírez
              Matematicas Discretas
              gregorio vieira
              sistemas numericos
              Carlos Eduardo Sosa Rodriguez
              Algoritmos
              Edgar A. Soto G.
              EN BUSCA DEL TIEMPO MAYA
              a_pineda_memije
              MATEMATICAS DISCRETAS
              Gabriel Kassabgi
              Conceptos de la lectura: Algoritmos recursivos
              Ruben Olivarez
              MAPA CONCEPTUAL LÓGICA - LUIS MARTINEZ
              LUIS RAFAEL MARTINEZ ANGULO