Mapa mental

GRÁFICAS (GRAFOS)

Eduardo RG Espanhol

Mapa mental: Gráficas (grafos)

Conteúdo do mapa

GRÁFICAS (GRAFOS)

Se conforman de:
- VÉRTICES
  - Exiten ADYACENTES
  - Tienen GRADO
- ARISTAS
  - UNE DOS VERTICES
  - BUCLE
  - DOBLE ARISTA
Se pueden representar en:
- MATRIZ
  - de INCIDENCIA
  - de ADYACENCIA
TIPOS
- GRAFO SIMPLE
- DIGRAFO
- MULTIGRAFO
- ÁRBOL
  - LIBRE
  - CON RAIZ
  - DE EXPANSIÓN
Características Especiales
- GRAFO PONDERADO
- GRAFO ISOMORFO
- GRAFO PLANO
- GRAFO CONEXO
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