Para encontrar o número de arestas em um grafo planar com 10 vértices e grau 3, podemos usar a fórmula de Euler: V - A + E = 2, onde V é o número de vértices, A é o número de arestas e E é o número de faces. Sabemos que o grau de cada vértice é 3, então a soma dos graus dos vértices é 3 * 10 = 30. Como cada aresta contribui com 2 para a soma dos graus dos vértices, o número de arestas é igual a 30/2 = 15. Agora podemos usar a fórmula de Euler: 10 - A + 15 = 2, o que nos dá A = 23. Portanto, o número de arestas em um grafo planar com 10 vértices e grau 3 é 23. A alternativa correta é a letra E).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar