UNIDAD 1 SISTEMAS NUMERICOS

  Blog: Árbol y Redes en Matemáticas Discretas Los árboles y las redes son estructuras fundamentales en las matemáticas discretas y tiene aplicaciones en computación, ingeniería.  Árboles Un árbol es un tipo especial de grafo que cumple con las siguientes características: Es un grafo conexo (existe al menos un camino entre cualquier par de vértices). No contiene ciclos (no hay caminos cerrados). En términos más formales, un árbol es un gráfico. yo = ( V , mi ) T = (V, E) tú = ( V , E ) donde: ∣ mi ∣ = ∣ V ∣ − 1 |E| = |V| - 1 ∣ Yo ∣ = ∣ V ∣ − 1 donde V es el conjunto de vértices y mi  conjunto de artistas. Características de los Árboles: Raíz: En un árbol dirigido, un vértice especial (la raíz) actúa como punto de inicio. Hojas: Son los vértices que no tienen hijos (vértices descendientes). Altura del árbol: Es la longitud del camino más largo desde la raíz hasta una hoja. Grado: El número de hijos de un vértice.   Ejemplo de Árbol: Un árbol simple con nu...

  Blog_  Elementos, Características y Componentes de los Gráficos. Los gráficos  son estructuras matemáticas fundamentales en las matemáticas discretas que modelan relaciones entre objetos, Son utilizados en computación, en ingeniería, la biología y las ciencias sociales para resolver problemas de redes, rutas, optimización y más. 1. Elementos, Características y Componentes de los Grafos. Un grafos  está compuesto por un conjunto de vértices (también llamados nodos) y aristas (también llamadas arcos o enlaces) que conectan los vértices. Un grafo se denota como común GRAMO = ( V , mi ) G = (V, E) GRAMO = ( V , E ) , donde: V V V : Es el conjunto de vértices. mi mi E : Es el conjunto de aristas que conectan pares de vértices. Componentes básicos: Vértices ( V V V ): Representan los objetos o puntos de la red. Aristas ( mi mi E ): Representan las conexiones entre vértices. Pueden ser: No dirigidas: Conexiones bidireccionales. Ejemplo: una amistad en rede...