
![]()
| Aresta | Uma linha ligando dois vértices de um grafo |
| Caminho | Uma sequência conexa de arestas num grafo |
| Circuito | Um caminho que começa e acaba no mesmo vertex |
| Circuito de Euler | Um circuito em que se percorre uma vez e não mais que uma cada aresta de um grafo |
| Grafo | Uma estrutura matemática em que pontos (vértices ou nós) são usados para representar coisas com interesse e no qual as linhas (arestas) são usadas para ligar os vértices estabelecendo que entre os vértices ligados há alguma relação. |
| Circuito simples | Um circuito em que cada vértice tem valência (ou grau) dois. |
| Valência de um vértice | Número de arestas incidindo no vertice considerado |
| Vertex | Ponto de um grafo que é extremidade de uma ou mais arestas. |
| Grafo conexo | Um grafo é conexo se é possível alcançar qualquer vertex partindo de outro qualquer e uitlizando as arestas |
| Grafo orientado | Um grafo em que cada arestas tem uma seta indicando um sentido da aresta. tais arestas orientadas são apropriadas quando a relação entre os vértices que elas unem é de um único sentido |