Coloque todas as dúvidas que tiver sobre multiplicação de matrizes, soma e subtracção, assim como matriz inversa e determinantes
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.
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.
Powered by phpBB © phpBB Group.
phpBB Mobile / SEO by Artodia.