Unidad 6 Matematicas Discretas

3085 palabras 13 páginas
Ver más
Instituto Tecnológico Superior de los Ríos
Balancán, Tabasco

NOMBRE DEL ALUMNO: EDGAR DIAZ VELASCO

CARRERRA: ING. EN SISTEMAS COMPUTACIONALES

CATEDRATICO: DANY CAMBRANO ARCOS

UNIDAD 6
TEORIA DE GRAFOS

FECHA: 12 DE NOVIEMBRE DEL 2012

INDICE
Contenido
UNIDAD 6 3
TEORIA DE GRAFOS 3
COMPONENTES DE UN GRAFO (VÉRTICES, ARISTAS, BRAZOS, VALENCIA) 3
TIPOS DE GRAFOS (SIMPLES, COMPLETOS, BIPARTIDOS, PLANOS, CONEXOS, PONDERADOR) 4
REPRESENTACION DE LOS GRAFOS 6
REPRESENTACIÓN MATEMÁTICA DE LOS GRAFOS 7
REPRESENTACIÓN COMPUTACIONAL DE LOS GRAFOS 8
EL CAMINO MAS CORTO 9
ARBOLES 11
COMPONENTES (RAIZ, HOJA, PADRE, HIJO, DESCENDIENTES, ANCENTROS) 11
PROPIEDADES DE LOS ARBOLES 12
CLASIFICACION …ver más…

Grafos Ponderados:
Son aquellos en donde a las aristas se les asigna un valor al cual se le llama ponderación y que podría representar la distancia que hay de un nodo a otro, o bien el costo de transportarse de una ciudad a otra.

REPRESENTACION DE LOS GRAFOS
Representación Matricial
El uso de matrices para representar sistemas de ecuaciones, relaciones o grafos permite una rápida y clara manipulación de la información, así como el determinar algunas propiedades de los grafos que de otra manera serian más difíciles de obtener. Además de esto se tiene que en la computadora es más fácil el manejo de matrices, ya que se pueden tratar como arreglos o listas doblemente ligadas.
Matriz de adyacencia (Ma)
Es una matriz cuadrada en la cual los vértices del grafo se indican como filas y como columnas: el orden de los vértices es el mismo que guardan las filas y columnas de la matriz. Se coloca un 1 como elemento de la matriz cuando existe una relación entre uno y otro vértice, o bien un 0 cuando no exista relación alguna.
Ma = a b c d e a 1 1 1 0 1 b 1 0 1 1 0 c 1 1 1 1 0 d 0 1 1 0 1 e 1 0 0 1 0

Matriz de incidencia (Mi)
Mi = r1 r2 r3 r4 r5 r6 r7 r8 a 1 1 0 0 1 1 1 0 5 b 1 1 1 0 0 0 0 0 3 c 0 0 0 0 0 0 1 0 1 d 0 0 0 1 0 0 0 0 1 e 0 0 0 1 1 1 0 1 4 2 2 1 2 2 2 2 1
En esta matriz se colocan los vértices del grafo como filas y las aristas como columnas.

REPRESENTACIÓN MATEMÁTICA DE LOS

Documentos relacionados

  • La pobreza en guatemala
    2016 palabras | 9 páginas

    Mateaticas discretas Caracterización de la asignatura: Esta asignatura aporta al perfil del egresado los conocimientos matemáticos para entender, inferir, aplicar y desarrollar modelos matemáticos tendientes a resolver problemas en el área de las ciencias computacionales. Esta materia es el soporte para un conjunto de asignaturas que se encuentran vinculadas directamente con las competencias profesionales que se desarrollarán, por lo que se incluye en los primeros semestres de la trayectoria escolar….

    ver más
  • La Noción De Variabilidad, Los Tipos De Variable Y Sus Significatividad En El Comportamiento De Un Conjunto De Datos.
    2749 palabras | 11 páginas

    tanto se pueden realizar operaciones aritméticas con ella. Podemos distinguir dos tipos: Variable discreta Una variable discreta es aquella que toma valores aislados, es decir no admite valores intermedios entre dos valores específicos. Es sencillamente una variable para la que se dan de modo inherente separaciones entre valores observables sucesivos. Dicho con más rigor, se define una variable discreta como la variable tal que entre 2 cualesquiera valores observables (potencialmente), hay por lo menos….

    ver más
  • Funciones de encardado de deposito
    748 palabras | 3 páginas

    CELAYA MATEMATICAS DISCRETAS TORRES ESTRADA JESUS MIGUEL ALGORITMO DE BOOTH El algoritmo de Booth es un algoritmo que sirve para multiplicar (y dividir) números binarios con signo de manera rápida y sencilla en complemento a dos. Aquí se explica de manera detallada el funcionamiento de ese algoritmo. El complemento a dos de un número N que, expresado en el sistema binario está compuesto por n dígitos, se define como: Su utilidad principal se encuentra en las operaciones matemáticas con números….

    ver más
  • Distribucion hipergeometrica
    1671 palabras | 7 páginas

    en los casos de las distribuciones discretas” ÍNDICE 1. Introducción………………………………………………………………4….

    ver más
  • Constructos psicologicos
    2115 palabras | 9 páginas

    En psicología a veces se presentan problemas curiosos. Por ejemplo, en un test que tenga varios ítemes, un sujeto a cada uno de los ítemes lo puede contestar bien o mal, por lo tanto los ítemes individualmente constituyen una variable discreta. Pero si sumamos la cantidad de ítemes que se han contestado bien el puntaje total de cada examinado es una variable continua. Las variables desde el punto de vista de la investigación psicológica Supongamos que un investigador quiere estudiar….

    ver más
  • Definición de modelos operativos
    2756 palabras | 12 páginas

    Definición de Modelos Operativos Modelo descriptivo: En algunas situaciones un modelo se construye sencillamente como descripción matemática de una condición del mundo real. Esos modelos se llaman descriptivos y en el pasado se han usado para poder aprender más sobre algún problema. El modelo descriptivo tiene la capacidad de solución. Sin embargo, en ese modelo no se hace intento alguno para escoger la mejor alternativa. Cuando se utiliza un modelo de optimización, se hace un esfuerzo….

    ver más
  • Historia de la estadistca
    5145 palabras | 21 páginas

    las últimas letras del alfabeto X, Y, Z, etc. Si la variable toma solamente un valor, se llama constante. Una variable que teóricamente puede tomar cualquier valor entre dos valores dados, se llama variable continua, si no es así se llama variable discreta. Como….

    ver más
  • El gobierno republicano y el segundo imperio
    2126 palabras | 9 páginas

    funcional electrónica. La mecánica cuántica describe, en su visión más ortodoxa, cómo en cualquier sistema físico –y por tanto, en todo el universo– existe una diversa multiplicidad de estados, los cuales habiendo sido descritos mediante ecuaciones matemáticas por los físicos, son denominados estados cuánticos. De esta….

    ver más
  • Analisis de datos
    2062 palabras | 9 páginas

    INTRODUCCIÓN MEDIA ARITMÉTICA En matemáticas y estadística, la media aritmética (también llamada promedio o simplemente media) de un conjunto finito de números es el valor característico de una serie de datos cuantitativos objeto de estudio que parte del principio de la esperanza matemática o valor esperado, se obtiene a partir de la suma de todos sus valores dividida entre el número de sumandos. Cuando el conjunto es una muestra aleatoria recibe el nombre de media muestral siendo uno de los….

    ver más
  • ejemplo proyecto estadistica aplicada
    1919 palabras | 8 páginas

    posibles, bajo condiciones suficientemente estables. La teoría de la probabilidad se usa extensamente en áreas como la estadística, la física, la matemática, las ciencias y la filosofía para sacar conclusiones sobre la probabilidad discreta de sucesos potenciales y la mecánica subyacente discreta de sistemas complejos, por lo tanto es la rama de las matemáticas que estudia, mide o determina a los experimentos o fenómenos aleatorios. TEOREMA DE BAYES Sea un conjunto de sucesos mutuamente excluyentes….

    ver más

Ensayos populares