Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafo es una abstracción matemática que designaremos por G=(V , A) , donde V es un conjunto
de puntos de v i, V ≠ ∅ y A es un conjunto de líneas que unen dos puntos de V; A puede ser vacío (
∅ ), llamado conjunto de las aristas que están relacionados mediante la aplicación T.
V = {v 1 , v 2 , v 3 , v 4 , … … … … v 9 }
A={( v 1 , v2 ) , ( v 2 , v 4 ) , ( v 3 , v 7 ) , ( v 6 , v 8 ) , ( v 7 , v 6 ) , ( v 7 , v 8 ) , ( v 3 , v 1 ) , ( v 7 , v 4 ) , ( v 9 , v 9 ) }
¿ { a 1 , a 2 , a3 , … … … a 9 }
T :V → A , v 1 → v j
T : ( v 1 )=v 1 → v 2=a1
T : ( v 5 )= ∅
T : ( v 9 )=v 9 → v 9=a 9
T : ( v 7 )= { v 7 → v 6 , v 7 → v 4 , v 7 → v 8 }={ a5 , a6 , a7 }
¿Qué es un subgrafo?
En términos más simples, un subgrafo es esencialmente un "grafo más pequeño" que se obtiene
seleccionando un subconjunto de los vértices y aristas del grafo original. Este subgrafo conserva
la estructura de conectividad del grafo más grande, pero puede tener menos vértices y aristas.
Los recorridos y circuitos “eulerianos” están relacionados con la teoría de grafos y se centran en
explorar rutas específicas a través de los vértices y aristas de un grafo. Son conceptos
fundamentales en la teoría de grafos y tienen aplicaciones en redes de comunicación,
planificación de rutas y diseño de circuitos, entre otros campos.
Recorrido Euleriano:
Un recorrido euleriano en un grafo es un recorrido que pasa por cada arista exactamente
una vez. En otras palabras, un recorrido euleriano visita cada arista del grafo sin repetir
ninguna. El recorrido puede comenzar y terminar en vértices diferentes, o puede formar
un circuito cerrado si el punto de partida y de llegada son el mismo.
Circuito Euleriano:
Un circuito euleriano es un tipo especial de recorrido euleriano que comienza y termina
en el mismo vértice, cubriendo cada arista del grafo exactamente una vez. En otras
palabras, un circuito euleriano es un recorrido euleriano que forma un ciclo cerrado.
Grafos planos
Un grafo se dice que es plano si y sólo si existe una representación plana del mismo, de
forma que las curvas que representan los arcos se cortan sólo en los puntos que
representan a los vértices.
¿Qué es un ciclo
Hamiltoniano?
Es un recorrido que pasa
por cada vértice de un grafo
exactamente una vez y
vuelve al vértice de inicio.
En otras palabras, es un
camino que visita todos los
nodos de un gráfico, tocando cada nodo exactamente una vez y formando un ciclo cerrado
al regresar al nodo de inicio. Este concepto lleva el nombre del matemático y físico
irlandés Sir William Rowan Hamilton, quien hizo contribuciones significativas en este
campo.
1. Grafo acíclico: Significa que no contiene ciclos. Un ciclo es una secuencia de aristas
que permite volver al mismo nodo sin repetir ninguna arista.
2. Conectado: Significa que hay un camino entre cualquier par de nodos en el grafo. En
otras palabras, puedes llegar de cualquier nodo a cualquier otro nodo a través de las
aristas del grafo.
Propiedades de un árbol:
1. Sin ciclos: Como se mencionó, un árbol no tiene ciclos. No hay ninguna secuencia de
aristas que forme un bucle cerrado.
3. Número de aristas: Un árbol con "n" nodos tiene exactamente "n-1" aristas. Esto
garantiza la conectividad sin ciclos.
4. Sin ciclos: Como se mencionó, un árbol no tiene ciclos. No hay ninguna secuencia de
aristas que forme un bucle cerrado.
Los árboles son utilizados en diversas áreas, como la informática, la teoría de redes, y la
estructura de datos, debido a sus propiedades útiles y su capacidad para representar
relaciones jerárquicas o conexiones entre elementos de manera no cíclica.
2. Operadores Lógicos:
NOT (Negación): Representado por el símbolo ¬ o ‾. Niega el valor de verdad de
una variable, convirtiendo verdadero en falso y viceversa.
AND (Conjunción): Representado por el símbolo ∙ o &. Devuelve verdadero solo
si ambas variables de entrada son verdaderas.
OR (Disyunción): Representado por el símbolo + o V. Devuelve verdadero si al
menos una de las variables de entrada es verdadera.
5. Leyes y Teoremas Booleanos: Estas son reglas y propiedades que describen cómo se
comportan las operaciones lógicas y permiten simplificar y analizar expresiones
booleanas de manera más eficiente.
Dualidad
En álgebra booleana, la dualidad es un principio que establece que ciertos teoremas y
propiedades son válidos tanto para las operaciones lógicas AND (∙) y OR (+), como para
las variables y sus complementos (negaciones).En resumen, la dualidad en álgebra
booleana implica que ciertas relaciones lógicas y propiedades se mantienen cuando
intercambiamos las operaciones AND y OR, así como cuando reemplazamos variables
por sus complementos. Este principio es útil para simplificar expresiones y demostrar
propiedades de manera más eficiente.
En álgebra booleana, hay varios teoremas básicos de la dualidad que establecen
relaciones entre las operaciones lógicas AND (∙) y OR (+), así como entre las variables y
sus complementos (negaciones). Aquí hay algunos teoremas fundamentales de la
dualidad:
Estos teoremas ilustran cómo las operaciones OR y AND pueden intercambiarse mediante
la dualidad. Además, muestran cómo los complementos de variables pueden relacionarse
con las variables originales.
Compuertas Lógicas:
Las compuertas lógicas son elementos básicos en electrónica digital que realizan
operaciones lógicas (como AND, OR, NOT) en señales binarias (0 o 1). Cada compuerta
tiene una o más entradas y produce una salida basada en una tabla de verdad que define
su comportamiento para todas las combinaciones posibles de entradas.
Circuitos Lógicos:
Los circuitos lógicos son combinaciones de compuertas lógicas interconectadas para
realizar funciones específicas. Estos circuitos procesan señales binarias mediante
operaciones lógicas para producir resultados deseados. Pueden ser desde simples, como
una sola compuerta, hasta complejos, como microprocesadores. Los circuitos lógicos son
fundamentales en la construcción de dispositivos digitales, como computadoras, y
permiten la manipulación eficiente de información binaria.