El concepto básico de un grafo (o gráfico) es, un modelo matemático que sirve para representar las relaciones entre objetos de un conjunto.

Un gráfico o grafo es un conjunto de vértices, o nodos, que están conectados a través de aristas, líneas o conexiones.

• Tipos de grafos
• Grados, caminos, cadenas y ciclos
• Caminos y ciclos Eulerianos
• Caminos y ciclos Hamiltonianos
• Matriz de adyacencia
• Matriz de incidencia
• Matriz asimétrica: Grafo dirigido - Matriz simétrica: Grafo no dirigido

Ejercicio ejemplo: Matriz de adyacencia de un grafo