Changing the way you learn

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

GRÁFICAS (GRAFOS)

	Created by Eduardo RG over 9 years ago