Arboles Y Grafos

Colegio D Educación Técnica Profesional Del Estado De Quintana Roo
Plantel Felipe Carrillo Puerto Clave 102
Actividad de 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 en la informatica
5. ¿Qué es un arbol?
6. Propiedades de los arboles.
7. Tipos de arbol.
8. Aplicación de los arboles en la computación.
9. ¿Qué es un bosque?

INTRODUCCION

Esta investigación nos habla sobre grafos y árboles la cual nos explicara el concepto de cada uno, como están conformadas, sus propiedades y de cómo los podemosaplicar en la computación.
Nos dará a conoce que los grafos y los arboles tienen muchas similitudes en cuanto a su estructura por que poseen, nodos, raíces, un hijo izquierdo y un hijo derecho, nos hablara de cómo se originan estos hijos.
Sabremos que es un bosque con el objetivo de poder identificar que diferencias existen entre estos los grafos, los arboles y el bosque y que relacionestienen.
Los arboles y los grafos se aplican en la computación porque gracias a ellos podemos almacenar datos. El trabajo hablara acerca de las estructuras no lineales en específico de los Árboles y Grafos, que se diferencia de las estructuras lineales en la forma de manejo de los datos, las estructuras lineales como su nombre lo indica se lo caracteriza por la linealidad tal así como los arrays quecada elemento iba ordenado secuencialmente uno tras otra en índices continuas en la cual a cada elemento correspondía otro siguiente.
Estaremos también mencionando los tipos de árboles empleados en la informática y las operaciones que se pueden realizar sobre las mismas y los recorridos que pueden llegar a tener tal así como el recorrido en:

GRAFOS:
En matemáticas y en ciencias de lacomputació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 (dirigidos) o no. Típicamente, un grafo se representa mediante una serie de puntos (losvértices) conectados por líneas (las aristas).
Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relaciones que se dan entre elementos de muy diversa índole. Un grafo simple está formado por dos conjuntos:
Un conjunto V de puntos llamados vértices o nodos.
‘’‘Un conjunto de pares de vértices que se llaman aristas o arcos y que indicanqué nodos están relacionados. De una manera más informal podemos decir que un grafo es un conjunto de nodos con enlaces entre ellos, denominados aristas o arcos.’‘

PARTES DE UN GRAFO:

Un grafo (G) es un diagrama que consta de un conjunto de nodos (Vértices) y un conjunto de aristas (lados).

Nodos. Se indican por medio de un pequeño círculo y se le asigna un número o una letra.

Aristas.Son las líneas que unen un nodo con otro y se les asigna una letra un número o una combinación de ambos.

Aristas paralelas. Son las aristas que tienen relación con un mismo par de nodos.

Lazo. Es aquella arista que sale de un nodo y regresa al mismo nodo.

Valencia de un nodo. Es el número de aristas que salen o entran a un nodo.

TIPOS DE GRAFOS:
Existen dos tipos de grafos los nodirigidos y los dirigidos.
• No dirigidos: son aquellos en los cuales los lados no están orientados (No son flechas). Cada lado se representa entre paréntesis, separando sus vértices por comas, y teniendo en cuenta (Vi,Vj)=(Vj,Vi).

• Dirigidos: son aquellos en los cuales los lados están orientados (flechas). Cada lado se representa entre ángulos, separando sus vértices por comas y teniendo en...