GRÁFICAS (GRAFOS)

GRÁFICAS (GRAFOS)

1. Se conforman de:

   • VÉRTICES
     • Exiten ADYACENTES
     • Tienen GRADO
   • ARISTAS
     • UNE DOS VERTICES
     • BUCLE
     • DOBLE ARISTA

2. Se pueden representar en:

   • MATRIZ
     • de INCIDENCIA
     • de ADYACENCIA

3. TIPOS

   • GRAFO SIMPLE
   • DIGRAFO
   • MULTIGRAFO
   • ÁRBOL
     • LIBRE
     • CON RAIZ
     • DE EXPANSIÓN

4. Características Especiales

   • GRAFO PONDERADO
   • GRAFO ISOMORFO
   • GRAFO PLANO
   • GRAFO CONEXO

5. En ellos se identifican:

   • CAMINOS
   • CICLO
     • HEMILTONIANO
     • EULERIANO
   • RELACIÓN BINARIA
     • Sus propiedades son
       • SIMÉTRICA
       • ANTISIMÉTRICA
       • REFLEXIVA
       • TRANSITIVA
     • Operaciones con Relaciones
       • INTERSECCIÓN
       • DIFERENCIA SIMÉTRICA
       • UNIÓN
       • DIFERENCIA DE DOS RELACIONES
     • CERRADURA DE RELACIONES
       • TRNSITIVA
       • SIMÉTRICA
       • TRANSITIVA