GRÁFICAS (GRAFOS)

Se conforman de:
1. VÉRTICES
  1. Exiten ADYACENTES
  2. Tienen GRADO
2. ARISTAS
  1. UNE DOS VERTICES
  2. BUCLE
  3. DOBLE ARISTA
Se pueden representar en:
1. MATRIZ
  1. de INCIDENCIA
  2. de ADYACENCIA
TIPOS
1. GRAFO SIMPLE
2. DIGRAFO
3. MULTIGRAFO
4. ÁRBOL
  1. LIBRE
  2. CON RAIZ
  3. DE EXPANSIÓN
Características Especiales
1. GRAFO PONDERADO
2. GRAFO ISOMORFO
3. GRAFO PLANO
4. GRAFO CONEXO
En ellos se identifican:
1. CAMINOS
2. CICLO
  1. HEMILTONIANO
  2. EULERIANO
3. RELACIÓN BINARIA
  1. Sus propiedades son
    1. SIMÉTRICA
    2. ANTISIMÉTRICA
    3. REFLEXIVA
    4. TRANSITIVA
  2. Operaciones con Relaciones
    1. INTERSECCIÓN
    2. DIFERENCIA SIMÉTRICA
    3. UNIÓN
    4. DIFERENCIA DE DOS RELACIONES
  3. CERRADURA DE RELACIONES
    1. TRNSITIVA
    2. SIMÉTRICA
    3. TRANSITIVA

Resource summary

	Created by Eduardo RG over 10 years ago