Ligação entre dois vértices; pode ser dirigida ou não.

é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore. Intuitivamente, você começa pelo vértice raiz e explora todos os vértices vizinhos

Sequência de vértices conectados por arestas.

Sequência de eixos (segmentos) entre dois pontos

Caminho que começa e termina no mesmo vértice.

Há caminho entre qualquer par de vértices.

Grafo cujas arestas têm sentido (arcos).

Um grafo dirigido onde todos os vértices tem grau de entrada igual ao seu grau de saída.

Existe pelo menos um caminho de um nó para qualquer outro.

Utilizam valores referentes ao custo de travessia de um vertice a outro.

Os arcos (segmentos) expressam uma direção

Número de arestas incidentes a um vértice.

é o número de arestas que saem dele (out-degree) mais o número de arestas que chegam nele (in-degree).

Representação por listas dos vizinhos de cada vértice.

Representação de grafo em matriz VxV indicando arestas.

É um vértice de grau zero

Dois nós que estão ligados por um segmento de reta (eixos)

Nó de um grafo que representa uma entidade.