Come studenti entrano scuola media e media , avranno molto probabilmente per determinare se i grafici del bordo di vertice sono circuiti di Eulero o percorsi di Eulero (pronunciato come ” oliatore ” ) . Un circuito di Eulero è un grafico che segue un percorso dove ogni bordo è tracciata esattamente una volta e termina nello stesso vertice come era iniziato . Un percorso di Eulero è la stessa di un circuito di Eulero , tranne che non ha bisogno di fine dove è nato . Ogni angolo , o un vertice , in questi grafici ha un grado di angolo , e determinare questo livello è un passo essenziale nel determinare la differenza tra i circuiti di Eulero e percorsi di Eulero . Istruzioni

1

Circolo un vertice sul grafico . Un vertice su un grafico è un punto che ha linee che corrono in esso , e ogni grafo bordo vertice ha almeno tre vertici . Non importa quale vertice si sceglie di iniziare con .

2

Contare il numero di linee , o bordi , che vengono eseguiti direttamente nel vertice e l’etichetta con quel numero . Questo numero è il grado di angolo di quel vertice . Ad esempio, se un vertice ha quattro linee che corrono in esso , ha un grado di angolo di 4

3

Continua a volteggiare , conteggio , e l’etichettatura dei gradi di angolo di ogni vertice sul grafico . Ogni vertice deve essere etichettato con una laurea . Ad esempio , un grafico a bordo vertice rettangolare ha quattro vertici , e ognuno ha un grado di angolo di 2 perché due bordi correre in ciascuno dei quattro vertici .