Grafos

Grafos

1. Tipos

   • -Multigrafos, -Pseudografos, -Digrafos (dirigidos), -Regulares, -Completos, -Lineales, -Circulares, -Vacíos o nulos.

2. Características

   • Grado de sus vértices: entrada y salida.
   • Conexidad
     • Componentes conexas
     • Puentes y Puntos de corte
   • Isomorfismo
     • Alma de grafos
   • Cuello

3. Subgrafos

   • Expandido
   • Inducido
   • Complementos de subgrafos

4. Caminos (Paseos) y Ciclos (Paseos cerrados)

   • Ciclos y caminos de Euler
     • Todos los vértices, cada arista sólo una vez
   • Ciclos y caminos de Hamilton
     • Todos los vértices

5. Representaciones

   • Matriz de adyacencia: vértices y vértices
   • Matriz de incidencia: vértices y aristas

6. Árboles

   • Grafo conexo y sin ciclos |A(G)|=|V(G)| - 1
   • Tiene raíces, descendientes y hojas
   • casi q-ario q-ario
   • Árbol abarcador
     • Indica conexidad

Images and files in the map