Porque euler criou o teorema que todo grafo tem número par de vertice de grau ímpar…? sendo que sabemos que podemos ter grafos somente de vertice de grau par…??
Dúvida-desafio
5 Respostas
W
vertice de grau ímpar…? sendo que sabemos que podemos ter grafos somente de vertice de grau par…??Será que somente podemos ter grafos de grau par.???..oua quantidade de itens na soma tem que ser par… :shock:
Não fui claro, quis dizer que podemos também ter grafo com somente vértices de grau par, e conforme o teorema de euler somente pode ter grafos com o número par de vértices impares, que eu percebi na caso do caminho eureliano realmente so pode ter um número par de vértice de grau impar já que o caminho passa por todos os vertices e todas as arestas uma única vez.
O porque eu não sei, mas discutir se Euler está certo ou errado é meio complicado não acha?
é essa sua duvida? É a msm coisa q vc perguntar, pq o cara q inventou Simpson em calculo numérico, pensou…
E, mais importante ainda… o que diabos isso tem a ver com Java Avancado?
(movendo pra off-topic)
Criado 24 de março de 2007
Ultima resposta 25 de mar. de 2007
Respostas 5
Participantes 5