Como encontrar Ângulos de Euler

Como os alunos entram na escola intermediária e meio , eles provavelmente terá de determinar se os gráficos de ponta vértice são circuitos de Euler ou caminhos de Euler (pronunciado como ” lubrificador ” ) . Um circuito de Euler é um gráfico que segue uma rota onde cada aresta é traçada exatamente uma vez e termina no mesmo vértice como começou . Um caminho de Euler é o mesmo que um circuito de Euler, exceto que ele não tem que terminar onde começou. Cada ângulo ou vértice , nestes gráficos tem um grau de ângulo , e determinar este grau é um passo essencial para determinar a diferença entre circuitos de Euler e caminhos de Euler. Instruções

1

Círculo um vértice no gráfico. Um vértice em um grafo é um ponto que tem linhas de execução para ele, e cada gráfico borda vértice tem pelo menos três vértices. Não importa qual você escolher o vértice para começar.

2

Contar o número de linhas, ou arestas, que são executados diretamente no vértice e rotulá-lo com esse número . Este número é o grau ângulo desse vértice. Por exemplo, se um vértice tem quatro linhas que rodam nele , tem um grau de ângulo de 4

3

Continue circulando , contagem e marcação dos graus de arco, cada vértice no gráfico . Cada vértice deve ser rotulado com um grau . Por exemplo, um gráfico borda vértice retangular tem quatro vértices , e cada um tem um grau de ângulo de 2 porque duas bordas executado em cada um dos quatro vértices.

Deixe um comentário