• Aplicacion de grafos y arboles
    APLICACIÓN DE GRAFOS Y ARBOLES INTRODUCCIÓN Hoy en día podemos ver muchas cosas que nos pueden parecer de lo mas cotidianas, carreteras, líneas telefónicas, líneas de televisión por cable, el transporte colectivo metro, circuitos eléctricos de nuestras casas, automóviles, y tantas cosas mas; lo que...
    2276 Palabras 10 Páginas
  • Arboles Y Grafos
    evaluación “ARBOLES Y GRAFOS” “MATEMATICAS DISCRETAS” Prof. Oscar Chagolla Aguilar Alumno: Darwin Dzib Cen Alinda Esmeralda Chan May Jeysi Mayeli Yeh Uc Especialidad: Informática Grupo 205 Contenido 1. Que es un grafo. 2. Partes de un grafo 3. Tipos de grafos. 4. Aplicación de grafos...
    3027 Palabras 13 Páginas
  • Grafos-arboles
    ÁRBOLES COMPONENTES Un árbol es un grafo conexo que no tiene ciclos, lazos ni lados paralelos. Un árbol tiene diferentes componentes que son: RAÍZ: Es el nivel más alto de la jerarquía tiene un nivel 0, los vértices inmediatamente debajo de la raíz tienen un nivel 1 y así sucesivamente. HOJA: Son...
    2506 Palabras 11 Páginas
  • Grafos y arboles
    Chiapas Ingeniería en Sistemas Computacionales Tema: Unidad 3. Grafos y Arboles Teoria Matematica Semestre: “4°” Sistema: Semiescolarizado INTRODUCCIÓN La teoría de gráficas o teoría de grafos es aplicada en una gran cantidad de áreas tales como ciencias sociales...
    1734 Palabras 7 Páginas
  • Grafos y Arboles
    1. Hallar el siguiente Grafo: A) Vértices: V= {A,B,C,D,E,F,G} B) Aristas: E={(A,B)(A,C)(B,A)(B,E)(C,A)(C,D)(C,F)(D,C)(D,F)(D,G)(E,B)(E,G)(F,D)(F,G)(G,D)(G,E)(G,F)} C) El costo para ir del nodo A al nodo G es: * A-B-E-G= 15 * A-C-D-G= 12 * A-C-F-G= 14 * A-C-D-F-G=...
    434 Palabras 2 Páginas
  • grafo y arboles
    Arboles y Grafos Un Grafo (o grafo no dirigido) es un conjunto V de vértices y un conjunto E de aristas tales que cada arista e ? E(queda asociada a un par no ordenado de vértices. Si existe una única arista e asociada con los vértices v y w, escribimos e = (v,w). En este contexto (v,w) denota una...
    1097 Palabras 5 Páginas
  • Grafos Y Árboles
    ISC Nombre del proyecto: Arboles y Grafos Grafos y Árboles Un conjunto de puntos (llamados Vértices o nodos), unidos por líneas (aristas). Los grafos permiten estudiar las interrelaciones entre unidades que se encuentran en interacción. EJEMPLOS DE GRAFOS * Grafo bipartito: Es aquel con cuyos...
    910 Palabras 4 Páginas
  • Arboles y grafos
    Arboles Matemáticas Discretas Capítulo 6: Arboles Introducción Definición: Un árbol (libre) T es una gráfica que satisface: Si v y w son vértices en T, entonces existe un único camino simple de v a w . Arbol con raiz es un árbol en el cual un vértice particular se designa como la raíz. ...
    3665 Palabras 15 Páginas
  • Grafos y arboles
    Tema 4: Grafos y ´rboles a FI– UPV: Curso 2005/2006 EDA-4 TEMA 4. Grafos y ´rboles a Objetivos • Definiciones, representaci´n y recorrido de ´rboles y grafos. o a Contenidos 1 2 3 4 5 6 7 8 Grafos: Definiciones b´sicas a Representaci´n de grafos o ´ Arboles: Definiciones b´sicas a ´ Arboles binarios...
    1560 Palabras 7 Páginas
  • Grafos y arboles
    GRAFOS Grafos De Wikilibros, la colección de libros de texto de contenido libre. Contenido * 1 Grafos * 1.1 Definiciones * 1.2 Representación de los grafos * 1.2.1 Representación por incidencia * 1.2.1.1 Lista de incidencia * 1.2.1.2 Matriz de incidencia...
    3893 Palabras 16 Páginas
  • Grafos y arboles
    GRAFOS Es un diagrama que consta de un conjunto de elementos denominados nodos o vértices “v” y un listado de pareja. Conjunto de pareja que expresa la relación entre dichos elementos. También conocido como representación grafica de los datos de una situación particular. Datos: Relación entre ellos...
    1654 Palabras 7 Páginas
  • grafos y arboles
    Introducción La Teoría de Grafos y Árboles son temas muy importantes para la carrera de Tecnologías de la Información y también importantes en la fundamentación matemática de las Ciencias de la Computación. Los grafos constituyen una herramienta básica para modelar fenómenos discretos y son fundamentales...
    1288 Palabras 6 Páginas
  • arboles y grafos
     ¿Qué es un grafo?  En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de...
    2147 Palabras 9 Páginas
  • arboles y grafos
    INVESTIGACION: UNIDAD 4: Arboles y grafos. Equipo: Luis Manuel Domínguez González 262013 Dilan Ricardo Solano Martínez 257189 Sylvia cristina Lara Clift 262032 ARBOLES Y GRAFOS GRAFO En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es...
    2611 Palabras 11 Páginas
  • Arboles (Grafos)
    Árboles Un árbol es un grafo no dirigido en el que cualesquiera dos vértices están conectados por exactamente un camino (conexo), entonces: - Es un grafo acíclico; así que si se añade alguna arista se forma un ciclo y si se le quita alguna arista deja de ser conexo. - Dos vértices cualesquiera...
    544 Palabras 3 Páginas
  • Grafos Y Arboles
    Unidad 5 Grafos Y Árboles ¿Qué es un grafo y de que consta? Un grafo G = (V;E) es una estructura combinatoria constituida por un conjunto V = V(G) de elementos llamados vértices y un conjunto E = E(G) de pares no ordenados de vértices distintos llamados aristas. Si la arista e = {u;v} = uv relaciona...
    1659 Palabras 7 Páginas
  • Arboles Y Grafos
    Índice Contenido Pág. Introducción…………………………………………………………………………………4 Arboles Arboles Generales………………………………………………………………………....5 Terminologías básicas…………………………………………………………………..…5 Padre o raíz………………………………………………………………………………5 Arcos o ramas……………………………………………………………………………5 Hijos……………………………………………………………………………………...
    2506 Palabras 11 Páginas
  • Grafos y arboles
    Noviembre de 2011 Índice Grafos 2 Grafos 2 Aristas 2 Vértices3 Caminos3 Clasificación de grafos4 Grafos Eulerianos5 Grafos Conexos6  Árboles6 Bosques de árboles6 Recorrido de un grafo6 Representación de grafos en programas7 Dígrafo (grafo dirigido)8 Aplicaciones...
    2862 Palabras 12 Páginas
  • arboles grafoas
     ARBOLES GRAFOS Profesora: Bachilleres: Mónica Alvarado Pedro Cabeza CI: V- 24.708.551 Leonardo Cermeño CI: V- 20.683.860 ASIGNATURA:...
    1065 Palabras 5 Páginas
  • arboles y grafos
    Grafos. Un Grafo (o grafo no dirigido) es un conjunto V de vértices y un conjunto E de aristas tales que cada arista e ? E(queda asociada a un par no ordenado de vértices. Si existe una única arista e asociada con los vértices v y w, escribimos e = (v,w). En este contexto (v,w) denota una arista...
    2414 Palabras 10 Páginas