Switch to full style
Coloque todas as dúvidas que tiver sobre multiplicação de matrizes, soma e subtracção, assim como matriz inversa e determinantes
Responder

Álgebra de Grafos e Aplicações - Quantidade de graus em um grafo

27 abr 2014, 04:27

(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.

Re: Álgebra de Grafos e Aplicações - Quantidade de graus em um grafo

30 abr 2014, 19:56

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.
Responder