Isso mesmo! Um grafo regular de grau 4 com 10 arestas possui 5 vértices. O Teorema do Aperto de Mãos nos diz que a soma dos graus dos vértices de um grafo é igual ao dobro do número de arestas. Como cada vértice tem grau 4, a soma dos graus é 4n, onde n é o número de vértices. Portanto, 4n = 2 x 10, o que implica em n = 5. Logo, o grafo tem 5 vértices.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar