Fórum de Matemática
DÚVIDAS? Nós respondemos!

(a) Se G é um grafo de 14 vértices e 25 arestas cujos vertices tem
graus 3 ou 5, quantos vértices tem grau 3 e quantos tem grau 5?
(b) Generalize o raciocínio para um grafo de n vértices e m arestas
e cujos vértices tem graus d1 ou d2 .

como eu faço a b? eu fiz a letra a mas não consegui pegar a ideia para resolver a b.

Note que quando se soma os graus dos vértices de um grafo (simples) obtem-se o dobro do nº de arestas.
Assim se tiver um grafo com v1 vértices de grau d1 e v2 vértices de grau d2 num total n vértices e m arestas, têm que ser satisfeitas as equações v1+v2=n e d1v1+d2v2=2m.