Las aristas tienen una dirección. Es decir, la conexión entre

dos nodos no es simétrica. Este tipo de grafo se utiliza, por ejemplo, en flujos de

trabajo o diagramas de procesos, donde el orden importa.

Las aristas no tienen dirección. Esto significa que la relación entre los nodos es bidireccional. Este tipo de grafo es común en redes sociales, donde una amistad suele ser recíproca.

Algunos grafos incluyen pesos en sus aristas. Estos valores numéricos representan la intensidad, el costo o la distancia de la relación entre nodos. Por tanto, estos grafos son ideales para problemas como encontrar el camino más corto entre dos puntos.

Este grafo contiene al menos un ciclo, es decir, un camino que comienza y

termina en el mismo nodo.

Es un grafo no dirigido conectado sin circuitos simples.

Este grafo no puede tener un circuito simple, este grafo no puede contener múltiples aristas o ciclos. Este grafo debe ser un grafo simple.

Es un conjunto de árboles, es decir, un árbol es:

Es un árbol en el cual un vértice ha sido designado como la raíz y cada arista es dirigida desde la raíz

Cada nodo padre tiene uno o dos hijos máximo.

Cada nodo padre tiene máximo tres hijos.

Cada nodo padre tiene como máximo cuatro hijos.

Llamamos grado de un vértice o nodo y denotamos por Gr(vi), donde vi  es el vértice de interés, al número de arcos que recibe.

Llamamos grado de emisión de un vértice o nodo y denotamos por GrE(vi), donde vi  es el vértice de interés, al número de arcos que emite

Es una secuencia de vértices unidos por aristas que empiezan en un vértice llamado U y terminan en uno llamado V  y se le conoce como longitud a la cantidad de aristas que se recorrieron para llegar.

Pasa por una arista solamente sin repetir.

Pasa por un vértice solamente.