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

Resumo de Recurso

	Criado por Eduardo RG aproximadamente 10 anos atrás