-
Podemos atingir a complexidade citada alterando o algoritmo de Dijkstra na forma em que são …
http://umamao.com/questions/MC448-Unicamp-1s...rs/4de55e4ba2088800010001ae
Answer to MC448 (Unicamp) - 1s2011 - Aula de exercício 12 - Exercício 2 added to Computação. -
Seja \(v\) um vértice com altura máxima do grafo e seja \(d = v_1 - v_2 - ... - v_k\) um diâmetro …
http://umamao.com/questions/MC448-Unicamp-1s...rs/4dc9aa887d81260001000059
Answer to MC448 (Unicamp) - 1s2011 - Aula de exercício 9 - Exercício 2 added to MC448 (Unicamp). -
Dado a execução no final de Bellamand-Ford, podemos marcar as arestas \((u, v)\) tal que \(d[v] …
http://umamao.com/questions/MC448-Unicamp-1s...rs/4de561a8e8a66800010001e9
Answer to MC448 (Unicamp) - 1s2011 - Aula de exercício 12 - Exercício 1 added to MC448 (Unicamp). -
Um grafo ser 2-colorível significa que existe uma coloração com 2 cores, tal que nenhum vértice …
http://umamao.com/questions/MC448-Unicamp-1s...rs/4dc841904cde242750000010
Answer to MC448 (Unicamp) - 1s2011 - Aula de exercício 9 - Exercício 3 added to MC448 (Unicamp). -
Dado uma representação de um grafo em matriz de adjacência, podemos fazer um algoritmo parecido …
http://umamao.com/questions/MC448-Unicamp-1s...rs/4dc846e038ceb314b8000073
Answer to MC448 (Unicamp) - 1s2011 - Aula de exercício 9 - Exercício 1 added to MC448 (Unicamp). -
Diâmetro de um grafo conexo é a maior distância entre qualquer par de vértices. Em outras …
http://umamao.com/questions/O-que-%C3%A9-o-d...rs/4d819b7162e204637b0001db
Answer to O que é o diâmetro de um grafo? added to MC448AB#-1s2011 (Unicamp). -
"João"'s answer to "Teorema de Vizing - O grafo precisa ser simples?" - Umamao - Find Together
http://umamao.com/questions/teorema-de-vizin...rs/4c8906e479de4f1a2000042f
Answer to Teorema de Vizing - O grafo precisa ser simples? added to MO405 (Unicamp). -
"Esteban"'s answer to "Prova: \(G\) é cordal \(\Rightarrow\) \(L(G)\) é cordal" - Umamao - Find …
http://umamao.com/questions/Prova-G-%C3%A9-c...rs/4c8906e379de4f1a2000040b
Answer to Prova: \(G\) é cordal \(\Rightarrow\) \(L(G)\) é cordal added to MO405 (Unicamp). -
"Davi M. J. Barbosa"'s answer to "Provar para todo \(G\): \(\chi(G) \leq \frac{1}{2} + \sqrt{ 2m …
http://umamao.com/questions/Provar-para-todo...rs/4c8906e379de4f1a20000414
-
"Gustavo Sacomoto"'s answer to "Provar para todo \(G\): \(\chi(G) \leq \frac{1}{2} + \sqrt{ 2m + …
http://umamao.com/questions/Provar-para-todo...rs/4c8906e379de4f1a20000417
-
"Esteban"'s answer to "\(\overline{C_{n}} \): Cordal ou não? (n = 2k)" - Umamao - Find Together
http://umamao.com/questions/overline-C_-n-Co...rs/4c8906e279de4f1a20000402
Answer to \(\overline{C_{n}} \): Cordal ou não? (n = 2k) added to MO405 (Unicamp). -
"Davi M. J. Barbosa"'s answer to "Dúvida com o Teorema de Hall" - Umamao - Find Together
http://umamao.com/questions/D%C3%BAvida-com-...rs/4c8906e279de4f1a20000404
Answer to Dúvida com o Teorema de Hall added to MO405 (Unicamp). -
"João"'s answer to "Provar: \(G\) é um grafo simples com grau máximo \(\Delta(G) \Rightarrow …
http://umamao.com/questions/Provar-G-%C3%A9-...rs/4c8906e279de4f1a200003f6
-
"João"'s answer to "Grafos k-aresta-conexos" - Umamao - Find Together
http://umamao.com/questions/grafos-k-aresta-...rs/4c8906e179de4f1a200003d2
Answer to Grafos k-aresta-conexos added to MO405 (Unicamp). -
"Arthur Azevedo de Amorim"'s answer to "Prova de não transitividade das arestas" - Umamao - Find …
http://umamao.com/questions/prova-de-nao-tra...rs/4c8906df79de4f1a20000397
Answer to Prova de não transitividade das arestas added to MO405 (Unicamp). -
"Davi M. J. Barbosa"'s answer to "Provar quantidade de arestas num grafo bipartido completo" - …
http://umamao.com/questions/Provar-quantidad...rs/4c8906df79de4f1a2000039a
Answer to Provar quantidade de arestas num grafo bipartido completo added to MO405 (Unicamp). -
"Gustavo Sacomoto"'s answer to "Provar existência de grafo autocomplementar" - Umamao - Find …
http://umamao.com/questions/provar-existenci...rs/4c8906dc79de4f1a2000032c
Answer to Provar existência de grafo autocomplementar added to MO405 (Unicamp). -
"Davi M. J. Barbosa"'s answer to "Grafos e Grupos" - Umamao - Find Together
http://umamao.com/questions/grafos-e-grupos/answers/4c8906dc79de4f1a2000031e
Answer to Grafos e Grupos added to MO405 (Unicamp). -
"Arthur Azevedo de Amorim"'s answer to "Provar existência de grafo autocomplementar" - Umamao - …
http://umamao.com/questions/provar-existenci...rs/4c8906dc79de4f1a20000325
Answer to Provar existência de grafo autocomplementar added to MO405 (Unicamp). -
"Gustavo Sacomoto"'s answer to "Grafos e Grupos" - Umamao - Find Together
http://umamao.com/questions/grafos-e-grupos/answers/4c8906dc79de4f1a2000031d
Answer to Grafos e Grupos added to MO405 (Unicamp). -
MC448 (Unicamp) - 1s2011 - Aula de exercício 10 - Exercício 2
Question added to topic Componentes conexas (Grafos). -
MC448 (Unicamp) - 1s2011 - Aula de exercício 10 - Exercício 1
Question added to topic Componentes conexas (Grafos).
