Вы находитесь на странице: 1из 4

MATEMTICAS DISCRETAS Las matemticas discretas son un rea de las matemticas encargadas del estudio de los conjuntos discretos:

finitos o infinitos numerables. En oposicin a las matemticas continuas, que se encargan del estudio de conceptos como la continuidad y el cambio continuo, la matemticas discretas estudian estructuras cuyos elementos pueden contarse uno por uno separadamente. Es decir, los procesos en matemticas discretas son contables, como por ejemplo, los nmeros enteros, grafos y sentencias de lgica.1 Mientras que el clculo infinitesimal est fundado en los nmeros reales que no son numerables, la matemtica discreta es la base de todo lo relacionado con los nmeros naturales o conjuntos numerables. on fundamentales para la ciencia de la computacin, porque slo son computables las funciones de conjuntos numerables. La cla!e en matemticas discretas es que no es posible manejar las ideas de pro"imidad o l#mite y sua!idad en las cur!as, como se puede en el clculo. $or ejemplo, en matemticas discretas una incgnita puede ser % &, pero nunca se apro"imar a & por la i'quierda con %.(, %.((, %.(((, etc. Las grficas en matemticas discretas !ienen dadas por un conjunto finito de puntos que se pueden contar por separado) es decir, sus !ariables son discretas o digitales, mientras que las grficas en clculo son tra'os continuos de rectas o cur!as) es decir, sus !ariables son continuas o analgicas. QUE ES GRAFO Es un conjunto de objetos llamados !*rtices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. on objeto de estudio de la teor#a de grafos. +#picamente, un grafo se representa grficamente como un conjunto de puntos ,!*rtices o nodos- unidos por l#neas ,aristas-.

.esde un punto de !ista prctico, los grafos permiten estudiar las interrelaciones entre unidades que interactan unas con otras. $or ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los !*rtices representan terminales y las aristas representan cone"iones ,las cuales, a su !e', pueden ser cables o cone"iones inalmbricas-. $rcticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las di!ersas reas de las ciencias e"actas y las ciencias sociales. Ejemplos La imagen es una representacin del siguiente grafo:

/:011,%,&,2,3,45 E:0111,%5,11,35,1%,&5,1%,35,1&,25,12,35,12,455

El 6ec6o que el !*rtice 1 sea adyacente con el !*rtice % puede ser denotado como 1 7 %.

En la +eor#a de las categor#as una categora puede ser considerada como un multigra o dirigido, con los objetos como !*rtices y los morfismos como aristas dirigidas.

En ciencias de la computacin los grafos dirigidos son usados para representar mquinas de estado finito y algunas otras estructuras discretas.

8na relacin binaria 9 en un conjunto : es un grafo dirigido simple. .os !*rtices a, b en : estn conectados por una arista dirigida ab si a9b.

TI!OS DE GRAFOS E"isten grafos que poseen propiedades destacables. ;lgunos ejemplos bsicos son:

<rafo nulo: aquel que no tiene !*rtices ni aristas. =tese que algunas personas e"igen que el conjunto de !*rtices no sea !ac#o en la definicin de grafo. <rafo !ac#o: aquel que no tiene aristas. <rafo tri!ial: aquel que tiene un !*rtice y ninguna arista. Gra o simple: aquel que no posee bucles o la'os. <rafo completo: grafo simple en el que cada par de !*rtices estn unidos por una arista, es decir, contiene todas las posibles aristas.

<rafo bipartito completo: sea aquel donde cada !*rtice en

una particin del conjunto de !*rtices es adyacente slo a cada !*rtice en

, es

, y !ice!ersa. , es aquel

<rafo bipartito: sea

una particin del conjunto de !*rtices y otro en .

donde cada arista tiene un !*rtice en

<rafo plano: aquel que puede ser dibujado en el plano cartesiano sin cruce de aristas.

>rbol: grafo cone"o sin ciclos.

8na generali'acin de los grafos son los llamados 6ipergrafos. TEOREMAS DE "A TEOR#A DE GRAFOS .os grafos son isomorfos si tienen el mismo nmero de !*rtices y aristas y, estas se corresponden con los mismos e"tremos. El grado del !*rtice de un grafo ,gr- es el nmero de aristas que tienen por e"tremo dic6o !*rtice. i dos grafos son isomorfos, los !*rtices que se corresponden tienen el mismo grado.

!rimer Teorema $e la Teora $e Gra os% todo grafo contiene un numero par o cero de !*rtices de grado impar. 8n subgrafo es un grafo que esta contenido dentro de otro grafo y que se obtiene eliminando algunas aristas y !*rtices del grafo principal. 8n grafo es regular si todos sus !*rtices tienen el mismo grado ? ,?@regular-. 8n grafo es completo si cada par de !*rtices son los e"tremos de una arista. .os grafos completos con el mismo numero de !*rtices son isomorfos. CIRCUITO EU"ERIA&O 8n ciclo euleriano o circuito euleriano es aquel camino que recorre todas las aristas de un grafo tan solo una nica !e', siendo condicin necesaria que regrese al !*rtice inicial de salida ,ciclo 0 camino en un grafo donde coinciden !*rtice inicial o de salida y !*rtice final o meta-. 8na definicin ms formal lo define como: Aaquel ciclo que contiene todas las aristas de un grafo solamente una !e'A. e debe tener en cuenta que no importa la repeticin de !*rtices mientras no se repitan aristas. En la teor#a de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una !e'. 8n ciclo o circuito euleriano es un camino cerrado que recorre cada arista e"actamente una !e'. El problema de encontrar dic6os caminos fue discutido por primera !e' por Leon6ard Euler, en el famoso problema de los puentes de BCnigsberg. En relacin con los ciclos eulerianos Darl Eier6ol'er public la primera caracteri'acin completa de los grafos eulerianos en 1FG&, probando matemticamente que de 6ec6o los grafos eulerianos son e"actamente aquellos grafos que estn conectados con todos y donde cada uno de los !*rtices tienen grado par.

Вам также может понравиться

  • Historia Del Ecuador
    Historia Del Ecuador
    Документ1 страница
    Historia Del Ecuador
    Jeovanny Barrezueta
    Оценок пока нет
  • Ciudades Que Más Aportan Económicamente
    Ciudades Que Más Aportan Económicamente
    Документ5 страниц
    Ciudades Que Más Aportan Económicamente
    Jeovanny Barrezueta
    Оценок пока нет
  • Cert 3
    Cert 3
    Документ1 страница
    Cert 3
    Jeovanny Barrezueta
    Оценок пока нет
  • Programa de Actividad Fisica para Persona Adulta y Jovenes
    Programa de Actividad Fisica para Persona Adulta y Jovenes
    Документ4 страницы
    Programa de Actividad Fisica para Persona Adulta y Jovenes
    Jeovanny Barrezueta
    Оценок пока нет
  • Las 17 Reglas Del Fútbol
    Las 17 Reglas Del Fútbol
    Документ8 страниц
    Las 17 Reglas Del Fútbol
    Jeovanny Barrezueta
    Оценок пока нет
  • La Relación de La Biología Con Otras Ciencias
    La Relación de La Biología Con Otras Ciencias
    Документ2 страницы
    La Relación de La Biología Con Otras Ciencias
    Jeovanny Barrezueta
    Оценок пока нет
  • Balon Ces To
    Balon Ces To
    Документ3 страницы
    Balon Ces To
    Jeovanny Barrezueta
    Оценок пока нет
  • Inclusión Educativa
    Inclusión Educativa
    Документ3 страницы
    Inclusión Educativa
    Jeovanny Barrezueta
    Оценок пока нет
  • Colegio Jocay de Manabi
    Colegio Jocay de Manabi
    Документ1 страница
    Colegio Jocay de Manabi
    Jeovanny Barrezueta
    Оценок пока нет
  • Aspecto Politico
    Aspecto Politico
    Документ2 страницы
    Aspecto Politico
    Jeovanny Barrezueta
    Оценок пока нет
  • Buscadores Del Internet
    Buscadores Del Internet
    Документ5 страниц
    Buscadores Del Internet
    Jeovanny Barrezueta
    Оценок пока нет
  • Bulimia
    Bulimia
    Документ2 страницы
    Bulimia
    AylinSainz
    Оценок пока нет
  • Ácido Desoxirribonucleico
    Ácido Desoxirribonucleico
    Документ2 страницы
    Ácido Desoxirribonucleico
    Jeovanny Barrezueta
    Оценок пока нет
  • Aspecto Politico
    Aspecto Politico
    Документ2 страницы
    Aspecto Politico
    Jeovanny Barrezueta
    Оценок пока нет
  • Archipiélagos Existentes en Mundo
    Archipiélagos Existentes en Mundo
    Документ3 страницы
    Archipiélagos Existentes en Mundo
    Jeovanny Barrezueta
    Оценок пока нет
  • Arte Moderno
    Arte Moderno
    Документ3 страницы
    Arte Moderno
    Jeovanny Barrezueta
    Оценок пока нет
  • Arte Moderno
    Arte Moderno
    Документ3 страницы
    Arte Moderno
    Jeovanny Barrezueta
    Оценок пока нет
  • La Princesa de Fuego
    La Princesa de Fuego
    Документ10 страниц
    La Princesa de Fuego
    Jeovanny Barrezueta
    Оценок пока нет
  • Abdominal Es
    Abdominal Es
    Документ1 страница
    Abdominal Es
    Jeovanny Barrezueta
    Оценок пока нет
  • Ansi
    Ansi
    Документ4 страницы
    Ansi
    Jeovanny Barrezueta
    Оценок пока нет
  • Que Es Velocidad
    Que Es Velocidad
    Документ2 страницы
    Que Es Velocidad
    Jeovanny Barrezueta
    Оценок пока нет
  • Arturo Borja
    Arturo Borja
    Документ10 страниц
    Arturo Borja
    Jeovanny Barrezueta
    Оценок пока нет
  • AMÉRICA
    AMÉRICA
    Документ3 страницы
    AMÉRICA
    Jeovanny Barrezueta
    Оценок пока нет
  • Provincia de Los Ríos
    Provincia de Los Ríos
    Документ4 страницы
    Provincia de Los Ríos
    Jeovanny Barrezueta
    100% (1)
  • Archipiélagos Existentes en Mundo
    Archipiélagos Existentes en Mundo
    Документ3 страницы
    Archipiélagos Existentes en Mundo
    Jeovanny Barrezueta
    Оценок пока нет
  • ANATOMÍA
    ANATOMÍA
    Документ6 страниц
    ANATOMÍA
    Jeovanny Barrezueta
    Оценок пока нет
  • Creacionismo
    Creacionismo
    Документ1 страница
    Creacionismo
    Jeovanny Barrezueta
    Оценок пока нет
  • Enfermedades Sexuales
    Enfermedades Sexuales
    Документ10 страниц
    Enfermedades Sexuales
    Jeovanny Barrezueta
    Оценок пока нет
  • Adolf Hitler
    Adolf Hitler
    Документ3 страницы
    Adolf Hitler
    Jeovanny Barrezueta
    Оценок пока нет
  • Abdominal Es
    Abdominal Es
    Документ1 страница
    Abdominal Es
    Jeovanny Barrezueta
    Оценок пока нет
  • Grafos Planos
    Grafos Planos
    Документ22 страницы
    Grafos Planos
    Frank Jhezk
    Оценок пока нет
  • Grafos Aciclicos
     Grafos Aciclicos
    Документ7 страниц
    Grafos Aciclicos
    AMYNNXXXX
    Оценок пока нет
  • Boletin 04
    Boletin 04
    Документ78 страниц
    Boletin 04
    Erick misael Pecho bonifacio
    Оценок пока нет
  • Informe GRAFOS
    Informe GRAFOS
    Документ15 страниц
    Informe GRAFOS
    ros
    100% (1)
  • Redes Teoria de Grafos
    Redes Teoria de Grafos
    Документ38 страниц
    Redes Teoria de Grafos
    Jose Edson Bonifacio Durant
    Оценок пока нет
  • Erwerw
    Erwerw
    Документ44 страницы
    Erwerw
    Jose Rodriguez
    Оценок пока нет
  • Introducción A La Teoría de Grafos
    Introducción A La Teoría de Grafos
    Документ15 страниц
    Introducción A La Teoría de Grafos
    Nerina Silvanelli
    Оценок пока нет
  • Conferencia 5. TDA Grafos. Caminos Mínimos Con Costos Negativos
    Conferencia 5. TDA Grafos. Caminos Mínimos Con Costos Negativos
    Документ7 страниц
    Conferencia 5. TDA Grafos. Caminos Mínimos Con Costos Negativos
    Daniel Alfonso
    Оценок пока нет
  • Exposicion de Grafos
    Exposicion de Grafos
    Документ48 страниц
    Exposicion de Grafos
    aurora_chavez
    0% (1)
  • Trabajo Práctico 575 - 4 y 5 Corrigiendo 575 en Desarrollo 2019-2
    Trabajo Práctico 575 - 4 y 5 Corrigiendo 575 en Desarrollo 2019-2
    Документ130 страниц
    Trabajo Práctico 575 - 4 y 5 Corrigiendo 575 en Desarrollo 2019-2
    Alejandro
    Оценок пока нет
  • Tarea 2 Unidad 3 SIM Kevin Ruiz.
    Tarea 2 Unidad 3 SIM Kevin Ruiz.
    Документ41 страница
    Tarea 2 Unidad 3 SIM Kevin Ruiz.
    KEVIN FAGUINZON
    Оценок пока нет
  • Monografia de Algoritmo de Fleury
    Monografia de Algoritmo de Fleury
    Документ43 страницы
    Monografia de Algoritmo de Fleury
    dewin_che
    100% (1)
  • Quiz4 Rubrica
    Quiz4 Rubrica
    Документ4 страницы
    Quiz4 Rubrica
    Camilo Gutiérrez
    Оценок пока нет
  • Ejercicios Matediscretas
    Ejercicios Matediscretas
    Документ20 страниц
    Ejercicios Matediscretas
    Luis Croc Croc
    Оценок пока нет
  • 04 Apuntes 18-19 Grafos
    04 Apuntes 18-19 Grafos
    Документ35 страниц
    04 Apuntes 18-19 Grafos
    ynfy
    Оценок пока нет
  • TODO Euler Hamilton
     TODO Euler Hamilton
    Документ11 страниц
    TODO Euler Hamilton
    Patric aranda
    Оценок пока нет
  • Resumen Matemáticas Discretas 2
    Resumen Matemáticas Discretas 2
    Документ3 страницы
    Resumen Matemáticas Discretas 2
    pigamar
    100% (1)
  • Practico9 2020
    Practico9 2020
    Документ3 страницы
    Practico9 2020
    Tiffany Flores Trinidad
    Оценок пока нет
  • 06B Ciclo Hamiltoneano y Problema Del Vendedor Viajero
    06B Ciclo Hamiltoneano y Problema Del Vendedor Viajero
    Документ62 страницы
    06B Ciclo Hamiltoneano y Problema Del Vendedor Viajero
    Santiago Rojas Gonzalez
    Оценок пока нет
  • Grafos y Arboles
    Grafos y Arboles
    Документ9 страниц
    Grafos y Arboles
    Raul Alfonso
    Оценок пока нет
  • 1grupo 7 CAMINOS ÓPTIMOS
    1grupo 7 CAMINOS ÓPTIMOS
    Документ32 страницы
    1grupo 7 CAMINOS ÓPTIMOS
    Roman
    Оценок пока нет
  • Lista Ejercicios
    Lista Ejercicios
    Документ9 страниц
    Lista Ejercicios
    nelson
    Оценок пока нет
  • Estructuras de Grafos en Java.
    Estructuras de Grafos en Java.
    Документ3 страницы
    Estructuras de Grafos en Java.
    Oscar Ivan Agudelo Mora
    Оценок пока нет
  • Grafos
    Grafos
    Документ6 страниц
    Grafos
    Jonathan Ahumada
    Оценок пока нет
  • Glosario de Grafos
    Glosario de Grafos
    Документ12 страниц
    Glosario de Grafos
    Isabella Aular
    Оценок пока нет
  • Mate Matic A Discret A 05
    Mate Matic A Discret A 05
    Документ14 страниц
    Mate Matic A Discret A 05
    Marc Emc
    Оценок пока нет
  • Una Introducción A La Teoría de Las Gráficas Con Énfasis en La Inducción
    Una Introducción A La Teoría de Las Gráficas Con Énfasis en La Inducción
    Документ37 страниц
    Una Introducción A La Teoría de Las Gráficas Con Énfasis en La Inducción
    Moisés Vázquez
    Оценок пока нет
  • Matematicas Discretas Ultimo Portafolio
    Matematicas Discretas Ultimo Portafolio
    Документ6 страниц
    Matematicas Discretas Ultimo Portafolio
    Manuel Bautista Fletes
    Оценок пока нет
  • Matriz de Incidencia
    Matriz de Incidencia
    Документ9 страниц
    Matriz de Incidencia
    Silvi Viveros Morales
    Оценок пока нет
  • GRAFOS
    GRAFOS
    Документ15 страниц
    GRAFOS
    Eduardo Robayo
    Оценок пока нет