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