Matemáticas Discretas Tc1003 Teoría de Grafos
|
|
- Daniel Castilla Soriano
- hace 5 años
- Vistas:
Transcripción
1 Definición. Sea A un grafo. A recibe el nombre de árbol sí y sólo si: A es conexo. A no contiene circuitos. Ejemplos: Definición. Sea A un árbol. Un vértice de grado 1 se llama una hoja. Un vértice de grado mayor que 1 se llama rama. De las definiciones anteriores se desprenden las siguientes propiedades: Existe una trayectoria única entre dos vértices cualesquiera de un árbol. El número de vértices es mayor en 1 al número de aristas. Un árbol con dos o más vértices tiene al menos dos hojas. Ejemplo Un grupo de ajedrecistas que luchan por un campeonato. Cada ajedrecista tiene una única oportunidad para enfrentar al campeón vigente, y que el perdedor de cualquier encuentro será eliminado de la contienda. Sea A = (V, E) un grafo no dirigido donde los vértices de V representan los ajedrecistas y las aristas de E representan los encuentros. Sea V = { v1, v2, v3, v4, v5, v6, v7, v8, v9 } Al inicio, v1 es el campeón vigente y que se dan los siguientes encuentros: - v1 venció a v2, v3 y v4 y pierde con v5. - v5 venció a v6 y v7 y pierde con v8. - v8 pierde con v9. El árbol que detalla esta situación, es el siguiente: Los vértices v2, v3, v4, v6, v7, v9 son hojas. Los vértices v1, v5, v8 son ramas. 230
2 Definición. Sea G un grafo dirigido. Se dice que G es un árbol dirigido si se convierte en un árbol cuando se ignoran las direcciones de sus aristas. Definición. Un árbol con raíz es un árbol dirigido que posee exactamente un vértice cuyo grado de entrada es 0 y los grados de entrada de todos los demás vértices es 1. El vértice con grado de entrada 0 se llama raíz de árbol. Un vértice cuyo grado de salida es 0 se llama hoja. Un vértice cuyo grado de salida es diferente de 0 se llama rama. Definición. Sea vi una rama de un árbol con raíz. Se dice que Vk es un hijo de V i si existe una arista dirigida de V i a V k, además se dice que vi es padre de V k. En un árbol con raíz se dice que los vértices son hermanos si son hijos del mismo vértice. Ejemplo Un hombre que tiene dos hijos, de los cuales uno no tiene hijos y el otro tiene tres hijos. Solución 231
3 Definición. Sea A un árbol con raíz. Se dice que A es un árbol binario si cada rama tiene exactamente dos hijos. Ejemplo El árbol anterior muestra el número de encuentros en un torneo de eliminación simple con 8 competidores. Se juegan un total 7 encuentros a saber: Cuatro encuentros en la primera ronda. Dos encuentros en la segunda ronda. El encuentro final. En total son 7 encuentros. En este árbol binario, las hojas representan a los competidores en el torneo y las ramas a los ganadores de los encuentros o, equivalentemente los encuentros jugados en el torneo. Si se llama r el número de ramas y h el número de hojas en un árbol binario, se puede demostrar que: r = h
4 Si un grafo tiene un vérticeu o que solo contiene una diferente de U o U1 (a sí mismo) entonces es un árbol árbol no es árbol este vértice tiene dos trayectorias En general Altura = 3 (el nivel mas grande) raíz = que no tiene padre (inicial) padre = que tiene hijo(s) hoja = no tiene hijo(s), tiene padre Conjunto de árboles = Bosque. Árbol ordenado: tiene nivel, los hijos de izquierda a derecha. n-árbol: cuando cada padre tiene a lo más n hijos árbol binario: cada padre tiene a lo más 2 hijos. 233
5 Para: sub - árboles Cuántos subárboles? 6 Altura =? 5 V0 V 1 0 V2 V0 V V V 2 1 V 3 V 3 V 4 V 6 V 8 V
6 Notación polaca La evaluación se realiza de derecha a izquierda y de abajo hacia arriba Ejemplo: [ 3 ( 1 x ) ( 4 + ( 7 ( y + 2) ))] [ 7 + ( y x) ] Primero: paréntesis interiores Árbol etiquetado EJEMPLO: =? 5, 6, 7, 9, 8 4 =? 5, 2, 3, 4 ( 3 ( 2 x )) + (( x 2) ( 3 + x) ) (( 2 x ) 3) + (( x 2) ( 3+ x) ) 235
7 Árboles de expansión Un árbol T es un árbol de expansión de un grafo G si T es un subgrafo de G que contiene todos los vértices de G. [Johnsonbaugh, 392] Ejemplos: Grafo: Árbol de expansión: Árboles enraizados En ciencias computacionales los árboles tienen muchas veces vértices principales que pueden utilizarse para dar a los árboles estructuras dirigidas. En general, se puede transformar cualquier grafo no dirigido en un grafo dirigido poniéndole flechas. Si el grafo es un árbol lo que se obtiene es un árbol dirigido. Si todas las flechas parten de un solo vértice se llama árbol enraizado. [Ross, 451] 236
8 Actividades colaborativas Hoja de trabajo 1. Para las siguientes expresiones, construye un árbol con notación polaca y y x a) ( ( ( ))) ( ( )) b) (( 1 x ) 3) ((( y 2) 7) + 4) ( ( y x) + 7) 2. Para la siguiente secuencia de números, construye un árbol acomodando los mayores de lado izquierdo del nodo y los menores de lado derecho del nodo a. 10, 14, 2, 4, 13, 1, 7, 8, 11, 16, 5, 20 b. 1, 2, 3, 4, 5, 6, 7, 8, 9, La siguiente matriz muestra una tabla de direcciones (registros) en donde se encuentra almacenada cierta información. La columna derecha contiene el número de registro de la información antecesora (nodo hijo derecho). La columna izquierda contiene el número de registro de la información sucesora (nodo hijo izquierdo). Por medio de un árbol binario, representa la tabla de direcciones. El nodo raíz es el registro número 5. Número de registro derecha información a b c d e f g h i j k l m n p izquierda El siguiente es el programa analítico del curso de Matemáticas Discretas, representa en forma de árbol este contenido. 1 Conceptos fundamentales 1.1 Breve historia de las matemáticas Civilizaciones, historia y matemáticos Clasificación de las matemáticas 1.2 Aritmética Introducción Los números Definición de los números Operaciones de los números Adición y Sustracción Multiplicación y División Operación binaria Propiedades de los números Cerradura, inverso y neutro Conmutativa y Asociativa Distributiva Propiedades de las operaciones de los números Para los números enteros Para los números racionales 237
9 2 Lógica Matemática 2.1 Lógica proposicional Sintaxis de lógica proposicional Semántica de lógica proposicional 2.2 Lógica de predicados de primer orden Sintaxis y lógica de predicados de primer orden Proposiciones con cuantificadores 2.3 Métodos de demostración Método del absurdo Resolución Deducción natural 3 Los conjuntos 3.1 Definición 3.2 Numerabilidad de conjuntos 3.3 Tipos de conjuntos numéricos 3.4 Operaciones con conjuntos 3.5 Propiedades de los conjuntos 4 Relaciones y funciones 4.1 Relaciones Definición de relación Propiedades de las relaciones Tipos de relaciones 4.2 Funciones Definición Tipos de funciones Operaciones Iteración y recursividad 5 Estructuras Algebraicas 5.1 Matrices Definición Tipos de matrices Operaciones con matrices 5.2 Estructuras Algebraicas Introducción Matemática abstracta Definición Estructuras algebraicas 5.3 Álgebra Booleana Conceptos Operaciones booleanas Leyes Forma Normal Disyuntiva y Forma Normal Conjuntiva 6 Análisis combinatorio 6.1 Principio de conteo 6.2 Permutaciones 6.3 Combinaciones 6.4 Cuatro conceptos 7 Teoría de grafos 7.1 Definiciones 7.2 Trayectorias y circuitos de Euler 7.3 Trayectorias y circuitos de Hamilton 7.4 Árboles 238
10 3. La final masculina de Wimbledon es ganada por el primer jugador que gane tres de cinco sets en un juego. Si C y M detonan a los jugadores, dibuja un diagrama de árbol que demuestre todas las formas posibles en que se puede decidir el juego. 4. Un rumor se difunde como sigue. El que lo origina llama a dos personas por teléfono, Cada una de estas personas telefonea a tres amigos, cada uno de los cuales a su vez llama a otros 5 más. Nadie recibe más de una llamada y nadie llama al que lo origino. Por medio de un diagrama de árbol, representa como se difunde un rumor. 239
11 Actividades de Árboles Solución 1. Para las siguientes expresiones, construye un árbol con notación polaca y y x a) ( ( ( ))) ( ( )) b) (( 1 x ) 3) ((( y 2) 7) + 4) ( ( y x) + 7) 240
12 2. Para la siguiente secuencia de números, construye un árbol acomodando los mayores de lado izquierdo del nodo y los menores de lado derecho del nodo a) 10, 14, 2, 4, 13, 1, 7, 8, 11, 16, 5, 20 b) 1, 2, 3, 4, 5, 6, 7, 8, 9,
13 3. La siguiente matriz muestra una tabla de direcciones (registros) en donde se encuentra almacenada cierta información. La columna derecha contiene el número de registro de la información antecesora (nodo hijo derecho). La columna izquierda contiene el número de registro de la información sucesora (nodo hijo izquierdo). Por medio de un árbol binario, representa la tabla de direcciones. El nodo raíz es el registro número 5. Número de registro derecha información a b c d e f g h i j k l m n p izquierda
14 4. El siguiente es el programa analítico del curso de Matemáticas Discretas, representa en forma de árbol este contenido. 3. La final masculina de Wimbledon es ganada por el primer jugador que gane tres de cinco sets en un juego. Si C y M detonan a los jugadores, dibuja un diagrama de árbol que demuestre todas las formas posibles en que se puede decidir el juego. 243
15 4. Un rumor se difunde como sigue. El que lo origina llama a dos personas por teléfono, Cada una de estas personas telefonea a tres amigos, cada uno de los cuales a su vez llama a otros 5 más. Nadie recibe más de una llamada y nadie llama al que lo origino. Por medio de un diagrama de árbol, representa como se difunde un rumor. 244
Matemáticas Discretas Tc1003 Teoría de Grafos
Definición. Sea A un grafo. A recibe el nombre de árbol sí y sólo si: A es conexo. A no contiene circuitos. Ejemplos: Definición. Sea A un árbol. Un vértice de grado 1 se llama una hoja. Un vértice de
Más detallesÁrboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Más detallesAsignatura de: Matemática Discreta. ucontinental.edu.pe 1
Asignatura : Matemática Discreta CALENDARIZACIÓN DE CONTENIDOS Modalidad Presencial 017-0 la Asignatura: Al término la asignatura, el estudiante será capaz analizar y resolver problemas estructuras discretas
Más detallesTotal de horas: Horas de teoría: semana UNIDAD 1 OBJETIVO
PROGRAMA DE ESTUDIOS Nombre de la unidad de aprendizaje Seminario de solución de problemas de Matemáticas Discretas Modalidad: Presencial Departamento: Departamento de Ciencias Básicas, Aplicadas e Ingenierías
Más detallesÁrboles. no es un árbol porque no es conexo. Sin embargo, cada componente conexa es un árbol y, este tipo de grafo se llama bosque.
Ejemplos Árboles Un grafo sin lazos, es un árbol si es conexo y no contiene ciclos. Tenemos que: es un árbol. no es un árbol porque contiene un ciclo. no es un árbol porque no es conexo. Sin embargo, cada
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesContenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...
Contenido Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix Parte I Fundamentos... 1 Capítulo I Lógica, conjuntos e inducción... 2 1.1 Introducción... 4 1.2
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Teoría de Grafos. Problema de los puentes de Königsberg [Euler]
Matemáticas Discretas L. Enrique Sucar INAOE Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y circuitos Isomorfismo
Más detallesPrograma analítico. Cátedra: Matemática Discreta
Programa analítico Cátedra: Matemática Discreta Código: K951C Carrera: Ingeniería en Sistemas de Información Plan: ORD. No 1150 Régimen de dictado: Cuatrimestral Horas semanales: 6 (seis) Año: 2015 Programa
Más detallesDefinición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos.
Matemática Discreta y Lógica 2 1. Árboles Árboles Definición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos. Como un lazo es un ciclo de longitud 1, un árbol
Más detallesContenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40
CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,
Más detallesFACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS SÍLABO
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS SÍLABO 1. GENERALIDADES 1.1. Denominación de Asignatura : Introducción a la Matemática Discreta 1.2. Código : I115 1.3. Fecha de Aprobación : enero de 2011
Más detallesIntroducción a los árboles. Lección 11
Introducción a los árboles Lección 11 Árbol: Conjunto de elementos de un mismo tipo, denominados nodos, que pueden representarse en un grafo no orientado, conexo y acíclico, en el que existe un vértice
Más detallesCapítulo 4: Grafos Clase 4: Árboles
Capítulo 4: Grafos Clase 4: Árboles Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 12 Árboles Los árboles son una clase particular de grafos que
Más detallesDefiniciones: conjuntos, grafos, y árboles. Agustín J. González ELO 320: Estructura de Datos y Algoritmos. 2002
Definiciones: conjuntos, grafos, y árboles Agustín J. González ELO 320: Estructura de Datos y Algoritmos. 2002 1 Conjuntos (sets) y Grafos (graphs) Un Conjunto es una colección de objetos distintos. No
Más detallesSesión 4: Teoría de Grafos
Modelos Gráficos Probabilistas L. Enrique Sucar INAOE Sesión 4: Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT DOCENTES Ing. Franco D. Menendez fmenendez@herrera.unt.edu.ar Mg. Ing. Gustavo Juarez gjuarez@herrera.unt.edu.ar CURSADO Teoría-Práctica:
Más detallesGuía N 1 Introducción a las Matemáticas
Glosario: Guía N 1 Introducción a las Matemáticas - Aritmética: Es la rama de las matemáticas que se dedica al estudio de los números y sus propiedades bajo las operaciones de suma, resta, multiplicación
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 11 Nombre: Árboles Objetivo: Al término de la sesión el participante conocerá los tipos de grafos específicamente
Más detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detallesÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES
ÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES ÁRBOL Un árbol es un grafo no dirigido, conexo, sin ciclos (acíclico), y que no contiene aristas
Más detallesCarrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0422
Más detallesEstructura de Datos Unidad 6: ARBOLES
Estructura de Datos Unidad 6: ARBOLES A. CONCEPTO DE ARBOL B. TIPOS DE ARBOL C. ARBOL BINARIO D. IMPLEMENTACION DE UN ARBOL BINARIO E. PROYECTO Introducción En ciencias de la informática, un árbol es una
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA POR COMPETENCIAS
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN 1. Unidad Académica: Facultad de Ciencias 2. Programa
Más detallesEstructura de Datos. Estructuras de Datos no lineales : Árboles
Estructura de Datos Estructuras de Datos no lineales : Árboles Definiciones de Árbol En términos matemáticos, un árbol es cualquier conjunto de puntos, llamados vértices, y cualquier conjunto de pares
Más detallesI. DATOS DE IDENTIFICACIÓN
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA COORDINACIÓN DE FORMACIÓN BÁSICA COORDINACIÓN DE FORMACIÓN PROFESIONAL Y VINCULACIÓN PROGRAMA DE UNIDAD DE APRENDIZAJE POR COMPETENCIAS 1. Unidad Académica: Facultad
Más detallesUniversidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales
Universidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales 1. DATOS DE IDENTIFICACIÓN NOMBRE Y CLAVE DE LA UNIDAD DE APRENDIZAJE Matemáticas para computadora
Más detallesCapítulo 8. Árboles. Continuar
Capítulo 8. Árboles Continuar Introducción Uno de los problemas principales para el tratamiento de los grafos es que no guardan una estructura establecida y que no respetan reglas, ya que la relación entre
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2016 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesPanorama general de la asignatura. Evaluación de Diagnostico
Asignatura : Lógica CALENDARIZACIÓN DE CONTENIDOS Modalidad Presencial 017-0 Resultado Aprendizaje la Asignatura:.Al finalizar la asignatura, el estudiante será capaz analizar las proposiciones moleculares,
Más detalles3.0.-ARBOLES ABARCADORES Y COMPONENTES CONEXOS CONCEPTO DE ARBOL ABARCADOR Y SU RELACION CON LOS RECORRIDOS.
3.0.-ARBOLES ABARCADORES Y COMPONENTES CONEXOS 3.1.- CONCEPTO DE ARBOL ABARCADOR Y SU RELACION CON LOS RECORRIDOS. 3.2.- BOSQUES Y COMPONENTES CONEXOS. NEXON LENIN CEFERINO POMPOSO Los árboles son particularmente
Más detallesTEMA Nº 1. Conjuntos numéricos
TEMA Nº 1 Conjuntos numéricos Aprendizajes esperados: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión, tanto en las ciencias exactas como en las ciencias sociales
Más detallesDefinición 1: Un grafo G es una terna ordenada (V(G), E(G), Ψ
Título: Un Arbol Natural Autor: Luis R. Morera onzález Resumen En este artículo se crea un modelo para representar los números naturales mediante un grafo, el cual consiste de de un árbol binario completo
Más detallesSílabo de Matemática Discreta
Sílabo de Matemática Discreta I. Datos generales Código ASUC 00562 Carácter Obligatorio Créditos 4 Periodo académico 2017 Prerrequisito Ninguno Horas Teóricas 2 Prácticas 4 II. Sumilla de la asignatura
Más detallesARBOLES ARBOLES COMPUTACIONALES MATEMATICAS DISCRETAS II
ARBOLES ARBOLES COMPUTACIONALES MATEMATICAS DISCRETAS II Contenido Concepto Características y Propiedades Tipos de Arboles 1. Libres 2. Binarios 3. Expansión Mínima Algoritmo de Kruskal Algoritmo Prim
Más detallesINSTITUTO POLITÉCNICO NACIONAL
PROGRAMA SINTÉTICO UNIDAD ACADÉMICA: ESCUELA SUPERIOR DE CÓMPUTO PROGRAMA Ingeniero en Sistemas Computacionales ACADÉMICO: UNIDAD DE APRENDIZAJE: Discretas NIVEL: I OBJETIVO GENERAL: Aplicar las principales
Más detallesHoras Trabajo Estudiante: 128
PROGRAMAS DE:: CIIENCIIAS BÁSIICAS E IINGENIIERÍÍAS DEPARTAMENTO DE MATEMÁTIICAS Y ESTADÍÍSTIICA CONTENIIDOSS PPROGRAMÁTIICOSS PPOR UNIIDADESS DE APPRENDIIZAJJE Curso: Créditos: 3 Lógica Matemática Horas
Más detallesGuía docente de la asignatura
Guía docente de la asignatura Asignatura Materia Matemática Discreta Matemáticas Módulo Titulación Grado en Ingeniería Informática de Servicios y Aplicaciones Plan 413 Código 40800 Periodo de impartición
Más detallesContenido. ACERCA DEL AUTOR u.u. u u u.. u u u..u.u. u...u... u u u...u u u u u u.. u u u u u u..u u
ACERCA DEL AUTOR u.u. u u u.. u u u..u.u. u...u... u u u...u u u u u u.. u u u u u u..u u PREF A CI O..u.. u u... 1. LÓGICA MATEMÁTICA u... u uu u u u u u uu... u u u u u....u u......... Proposiciones...
Más detallesPROGRAMA DE ESTUDIO Área de Formación : Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización: F1215 Matemáticas discretas 1/ 8
PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en Sistemas Computacionales General Programa elaborado por: Matemáticas discretas Horas teóricas: 1 Horas prácticas: 3 Total de
Más detallesUNIVERSIDAD AUTÓNOMA DE CHIAPAS Facultad de Contaduría y Administración, Campus I
Programa descriptivo por unidad de competencia Programa educativo Licenciatura en Ingeniería en Desarrollo y Tecnologías de Software Modalidad Presencial Clave MA02 H S M Horas Unidad de Teoría Práctica
Más detallesCLAVE V
CLAVE-962-2-V-2-00 -2017 UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CURSO: Matemática para computación 2 SEMESTRE: Segundo CÓDIGO DEL CURSO: 962 TIPO DE EXAMEN:
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas
Más detallesMATEMATICA PARA INFORMATICA III
INFORMACION GENERAL FACULTAD O CENTRO: CIENCIAS DE LA EDUCACION Y HUMANIDADES PLAN DE ESTUDIO: 1999 CARRERA: INFORMATICA EDUCATIVA ORIENTACION: EDUCATIVA ASIGNATURA: ESTRUCTURAS DISCRETAS AÑO ACADEMICO:
Más detallesSÍLABO MATEMÁTICA DISCRETA ÁREA CURRICULAR: M ATEM ÁTICAS Y CIENCIAS BÁSICAS CICLO I SEMESTRE ACADÉMICO: 2018-I
ESCUELAS: INGENIERÍA DE COMPUTACIÓN Y SISTEMAS INGENIERÍA INDUSTRIAL INGENIERÍA CIVIL SÍLABO MATEMÁTICA DISCRETA ÁREA CURRICULAR: M ATEM ÁTICAS Y CIENCIAS BÁSICAS CICLO I SEMESTRE ACADÉMICO: 2018-I I.
Más detallesAlgoritmos y Estructuras de Datos III
Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G
Más detallesMatemática Discreta I
Programa de la Asignatura: Matemática Discreta I Código: 742 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Primer Año Primer cuatrimestre
Más detallesGuía docente de la asignatura
Guía docente de la asignatura Asignatura Materia Matemática Discreta Matemáticas Módulo Titulación Grado en Ingeniería Informática de Servicios y Aplicaciones Plan 413 Código 40800 Periodo de impartición
Más detallesSÍLABO MATEMÁTICA DISCRETA ÁREA CURRICULAR: M ATEM ÁTICAS Y CIENCIAS BÁSICAS CICLO I SEMESTRE ACADÉMICO 2017-I
ESCUELA: INGENIERÍA DE COMPUTACIÓN Y SISTEMAS INGENIERÍA INDUSTRIAL INGENIERÍA ELECTRÓNICA INGENIERÍA CIVIL INGENIERÍA DE IND. ALIMENTARIAS SÍLABO MATEMÁTICA DISCRETA ÁREA CURRICULAR: M ATEM ÁTICAS Y CIENCIAS
Más detallesPrograma Analítico Asignatura: MATEMATICA DISCRETA. CARRERA Licenciatura en Sistemas de Información AÑO
Programa Analítico 2010 Asignatura: MATEMATICA DISCRETA CARRERA Licenciatura en Sistemas de Información AÑO Segundo CREDITO HORARIO: En horas Reloj 9 horas DESPLIEGUE (primer semestre, segundo semestre
Más detallesUn árbol binario T se define como un conjunto finito de elementos, llamados nodos, de forma que:
Instituto Universitario de Tecnología Industrial Rodolfo Loero Arismendi I.U.T.I.R.L.A. ÁRBOLES Sección 3DA Asignatura: Estructura de Datos Lenguaje (C). Ciudad Bolívar _ abril_ 2006. Introducción El siguiente
Más detallesÍNDICE SISTEMÁTICO. Sumario... 5 Prólogo Unidad didáctica 1. Conjuntos Objetivos de la Unidad... 13
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Conjuntos... 11 Objetivos de la Unidad... 13 1. Introducción... 14 2. Definiciones... 14 2.1. Conjunto... 14 2.2. Conjuntos bien
Más detallesEstructura de Datos. Temario Unidad VI. Árboles Árboles Binarios
Estructura de Datos Árboles Árboles Binarios Temario Unidad VI 6.1 Definición y operaciones 6.2 Implementación 6.3 Recorrido en Árboles Binarios 6.4 Árboles AVL y su implementación 6.5 Árboles n-arios
Más detallesMATEMÁTICA NB2 4º EGB
MATEMÁTICA NB2 4º EGB UNIDAD Nº 01 : Números Números Naturales, específicamente para este nivel: Lectura y escritura de los números hasta el 999.999 Descomposición de los números del 0 al 999.999 en centenas
Más detallesDEPARTAMENTO DE MATEMATICA MATEMÁTICA DISCRETA
UNIVERSIDAD CAECE DEPARTAMENTO DE MATEMATICA PROGRAMA DE: MATEMÁTICA DISCRETA CODIGO DE LA CARRERA 072 AÑO 2º CARRERA: PLAN DE LA CARRERA CODIGO ASIGNATURA 10 7025/10S CUATRIMESTRE VIGENCIA 2º 2010 LICENCIATURA
Más detallesINSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: LICENCIATURA EN CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACION: ACADEMIAS DE MATEMÁTICAS
Más detalles5.4 Caminos mínimos: Algoritmo de Dijkstra
81 5.4 Caminos mínimos: Algoritmo de Dijkstra Al observar nuestro mapa de carreteras se pueden considerar las distancias en km que hay entre las ciudades, a cada arista se le asigna el valor correspondiente
Más detallesProblemas resueltos de matemática discreta
de matemática discreta Editorial: Paraninfo Autor: FELIX GARCÍA MERAYO, GREGORIO HERNANDEZ PEÑALVER, ANTONIO NEVOT LUNA Clasificación: Universidad > Informática Tamaño: 17 x 24 cm. Páginas: 492 ISBN 13:
Más detallesGuía docente de la asignatura
Guía docente de la asignatura Asignatura Materia Matemática Discreta Matemáticas Módulo Titulación Grado en Ingeniería Informática de Servicios y Aplicaciones Plan 413 Código 40800 Periodo de impartición
Más detallesPRIMER PERÍODO OCTAVO GRADO 2018 OCTAVO GRADO GUIA DE TRABAJO No. 02
PRIMER PERÍODO OCTAVO GRADO OCTAVO GRADO GUIA DE TRABAJO o. AREA: MATEMATICAS ASIGATURA: MATEMATICAS AÑO: DOCETE: SADRA MILEA ZAGUÑA RUIZ EJES TEMATICOS: PESAMIETO UMÉRICO Y SISTEMAS UMÉRICOS - PESAMIETO
Más detallesIntroducción a Árboles Árboles Binarios
Introducción a Árboles Árboles Binarios Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Introducción a Árboles Estructuras hasta ahora Estructuras
Más detallesHamilton, Euler y Dijkstra
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACION Matemáticas Discretas III (Cód. 6108) Práctica # 2 Hamilton, Euler y Dijkstra 1. Sea G = un multigrafo no dirigido donde
Más detallesTema 08: TAD Árbol. M. en C. Edgardo Adrián Franco Martínez edgardoadrianfrancom
Tema 08: TAD Árbol M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Descripción del TAD Árbol Especificación
Más detallesTEMA IV TEORÍA DE GRAFOS
TEMA IV TEORÍA DE GRAFOS Poli Abascal Fuentes TEMA IV Teoría de grafos p. 1/? TEMA IV 4. TEORÍA DE GRAFOS 4.1 GRAFOS 4.1.1 Introducción 4.1.2 Definiciones básicas 4.1.3 Caminos y recorridos 4.1.4 Subgrafos,
Más detallesÁlgebra Booleana circuitos lógicos
Álgebra Booleana y circuitos lógicos OBJETIVO GENERAL Teniendo en cuenta que los circuitos digitales o lógicos operan de forma binaria, emplear el álgebra booleana como fundamento teórico para el análisis,
Más detallesNombre de la asignatura : Matemáticas Discretas. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9305
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Matemáticas Discretas Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9305 Horas teoría-horas práctica-créditos
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 4.5 Semana 4.5 Optativa Prácticas Semanas 72.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO Aprobado por el Consejo Técnico de la Facultad de Ingeniería en su sesión ordinaria del 15 de octubre de 2008 ESTRUCTURAS
Más detallesDefinición recursiva de los árboles
Árboles Un árbol es una estructura de datos jerarquizada ada dato reside en un nodo, y existen relaciones de parentesco entre nodos: padre, hijo, hermano, ascendiente, descendiente, etc. Ejemplo: apítulos
Más detallesUniversidad Tecnológica Nacional Facultad Regional San Francisco. Tecnicatura Superior en Programación. Matemática
Universidad Tecnológica Nacional Facultad Regional San Francisco Tecnicatura Superior en Programación PLANIFICACIÓN CICLO LECTIVO 2014 ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO... 3 UBICACIÓN... 4
Más detallesCONTENIDOS EXÁMEN DE ADMISIÓN MATEMÁTICA SEGUNDO BÁSICO 2018
SEGUNDO BÁSICO 2018 DEPARTAMENTO Ámbito numérico 0-50 - Escritura al dictado - Antecesor y sucesor - Uso de la tabla: parte parte todo. - Orden (menor a mayor y viceversa) - Patrones de conteo ascendente
Más detallesintroducción...13 Capítulo 1. lógica y conjuntos...15
Índice introducción...13 Capítulo 1. lógica y conjuntos...15 1.1 Elementos de lógica [proposicional]...15 1.1.1 Conectivos lógicos...17 1.1.2 Combinación de operaciones...19 1.1.3 Tautología...19 1.1.4
Más detallesDefiniciones de: Matematica y Aritmetica
1 GUIA 1 MATEMATICA Definiciones de: Matematica y Aritmetica 1. DESARROLLO DE LOS SISTEMAS DE NUMERACION: a. Por los instrumentos que ha utilizado el hombre para contar: Marcas en arboles Maquinas Piedras
Más detallesDocente/s R/ I. R Varas, Valeria Susana Cs Exactas y Nat. R Varas, Valeria Susana Cs Exactas y Nat.
Ciclo Académico: 2010 Año de la Carrera: Horas de Clases Semanales Régimen de Cursado Primero Teoría Práctica Otros i (1) Anual 1er.Cuatr. 2do.Cuatr. Otros (2) 3 3 X (1) Observaciones: (2) Observaciones:
Más detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detallesPROGRAMA DE ESTUDIOS POR COMPETENCIAS MATEMÁTICAS DISCRETAS
I. IDENTIFICACIÓN DEL CURSO PROGRAMA DE ESTUDIOS POR COMPETENCIAS MATEMÁTICAS DISCRETAS ESPACIO ACADÉMICO: FACULTAD DE CONTADURIA Y ADMINISTRACION, CU UAEM ATLACOMULCO, CU UAEM TEMASCALTEPEC, CU UAEM TEXCOCO,
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Más detallesTema 2.TEORIA Y APLICACIONES DE LA TEORÍA DE GRAFOS.
Tema 2.Fundamentos y aplicaciones de la teoría de grafos. 1 Tema 2.TEORIA Y APLICACIONES DE LA TEORÍA DE GRAFOS. 1. Introducción. Teoría de grafos en una rama de la Topología Surge de los estudios de Euler
Más detallesContenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción
CONTENIDO vii Contenido Prólogo... Prólogo a la edición en español... XVIl XXI 1 Cálculo proposicional... 1 1.1 Argumentos y proposiciones lógicas 1.1.1 Introducción 1 1 1.1.2 Algunos argumentos lógicos
Más detallesMATEMÁTICA DISCRETA. Segundo cuatrimestre Año 2015 Práctico 7 Parte I TEORÍA DE GRAFOS: INTRODUCCIÓN
MATEMÁTICA DISCRETA Segundo cuatrimestre Año 2015 Práctico 7 Parte I TEORÍA DE GRAFOS: INTRODUCCIÓN 1. Explique por qué ninguna de las siguientes gráficas tiene una trayectoria del vértice a al vértice
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesUNIVERSIDAD LIBRE PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS. PROGRAMA ACADÉMICO: Ingeniería de Sistemas
PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS PROGRAMA ACADÉMICO: Ingeniería de Sistemas JORNADA: DIURNA 1.- INFORMACION DEL DOCENTE E-mail institucional: E-mail personal: 2.- ESTUDIOS
Más detallesESTRUCTURAS DE DATOS Y ALGORITMOS
ESTRUCTURAS DE DATOS Y ALGORITMOS CURSO 2009 PRÁCTICO 8 Nota: al igual que en los prácticos 6 y 7, en los problemas que siguen se usarán los tipos lista y árbol binario, como tipos abstractos, cada uno
Más detallesToda copia en PAPEL es un "Documento No Controlado" a excepción del original.
S U P E RIO R DE MISANTLA Apartado: 7. Copia No. Código: PD- AEF-04 Versión No.: 03 Hoja : de Analiza y resuelve problemas computacionales utilizando las técnicas básicas de lógica e inducción matemática.
Más detallesApellidos:... Nombre:...
Apellidos:....................................... Nombre:........................................ Introducción a la Inteligencia Artificial 1 er Parcial de Teoría 12 Noviembre 2004 Ejercicio 1: Responder
Más detallesPROGRAMA DE MATEMATICAS DISCRETAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS PROGRAMA DE MATEMATICAS DISCRETAS 1. DATOS INFORMATIVOS 1.1 Escuela : Ingeniería 1.2 Carrera : Ingeniería
Más detallesConceptos fundamentales de Algebra
CAPÍTULO Conceptos fundamentales de Algebra.. Conjuntos. Notaciones Se supone que el lector tiene conocimientos básicos de la Teoría de conjuntos. La notación que se usará será la usual, así, por ejemplo,
Más detallesMatemáticas Discretas Relaciones y funciones
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas y funciones Cursos Propedéuticos 2010 Ciencias Computacionales INAOE y funciones Propiedades de relaciones Clases de equivalencia
Más detallesMATERIA: Lógica Matemática CÓDIGO: UMAT130 CRÉDITOS: 3. PERIODO LECTIVO: Invierno PRE-REQUISITO: Ninguno. 2. OBJETIVOS (Course Objectives Goal))
UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA PROGRAMA ANALÍTICO (SUBJECT DESCRIPTION) MATERIA: Lógica Matemática CÓDIGO: UMAT130 CRÉDITOS: 3 PERIODO
Más detallesÁrboles de Decisión Árboles de Sintaxis
Árboles de Decisión Árboles de Sintaxis Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Árboles de Decisión Árbol de Decisión Forma gráfica de
Más detallesÁrboles de Expansión Mínima. Matemática Discreta. Agustín G. Bonifacio UNSL
UNSL Árboles Definiciones y Ejemplos Caracterización Un árbol T es un grafo simple que satisface lo siguiente: si v y w son vértices en T, entonces existe una trayectoria simple única de v a w. Un árbol
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica.
Más detallesPrograma académico. Tipo de materia (Obli/Opta): Obligatoria Clave de la materia: Semestre: 1 Área en plan de estudios (B, P y E):
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H FACULTAD DE INGENIERÍA Clave: 08USU4053W PROGRAMA ANALÍTICO DE LA UNIDAD DE APRENDIZAJE: ÁLGEBRA SUPERIOR DES: Ingeniería Programa académico Programas
Más detallesÍNDICE SISTEMÁTICO. Sumario... 5 Prólogo Unidad didáctica 1. Conjuntos Objetivos de la Unidad... 13
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Conjuntos... 11 Objetivos de la Unidad... 13 1. Introducción... 14 2. Definiciones... 14 2.1. Conjunto... 14 2.2. Conjuntos bien
Más detallesFrancisco J. Hernández López
Francisco J. Hernández López fcoj23@cimat.mx Estructura de datos no lineales donde cada componente o nodo puede tener uno o más predecesores (a diferencia de los árboles) y sucesores Un grafo esta formado
Más detalles