Todas as datas das avaliações estão...
Aqui (é do site do IST)
como podem ver, não está la o teste de Cálculo, por isso não sei ondé é que ele se realiza.
Já agora, um grafo simples pode ter laços? Fica aqui a pergunta para ver se alguém me responde.
Subscrever:
Enviar feedback (Atom)
8 comentários:
segundo a definição que tenho, um grafo é simples quando so existe uma aresta entre cada dois vertices, portanto suponho que um laço n impede o grafo de ser simples. creio eu, na minha ignorancia.
é que se não, há alguns exercícios da ficha que não têm sentido:P Tens razão
Outra pergunta: Um laço aumenta o grau do vértice em 1 ou 2?
os grafos simples n podem ter lacetes. Se o grafo for dirigido, o lacete aumenta 1 grau se n for aumenta 2!
Fui confirmar à wikipédia. E o veredicto foi:
Não pode ter.
http://en.wikipedia.org/wiki/Loop_%28graph_theory%29
Então como é que no 4 um grafo com n vértices pode ter um vértice com grau n? Só se tiver um laço.
no 4 tu tens grafos simples, logo n há laços, como tu próprio disseste. N sei onde é k tás a ver no 4 a dizer k um grafo de n vértices tem um com grau n. O k diz lá é algo diferente. Tens n vértices, por exemplo (1,2,...,n) e sabes k os respectivos graus são (d1,d2,...,dn) em k cada "d" é um número natural k tu n sabes qual é.
yah, li mal o exercício. É isso.
isto do blog começa a tornar-se eficaz.
e estar no IST ao domingo, entao é ultra hiper mega eficaz...
Enviar um comentário