GRÁFICAS (GRAFOS)

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

Resumen del Recurso

	Creado por Eduardo RG hace más de 10 años