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

Zusammenfassung der Ressource

	Erstellt von Eduardo RG vor etwa 10 Jahre