Perguntas com a marcação «graph-theory»

Deixei G = ( V, E)G=(V,E)G = (V,E) ser um gráfico tendo nnn vértices, nenhum dos quais está isolado, e n - 1n-1 1n−1 bordas, onde n ≥ 2n≥2n \geq 2. Mostre queGGG contém pelo menos dois vértices de grau um. Eu tentei resolver esse problema usando a propriedade ∑v …

7 graph-theory  proof-techniques 

Eu tenho um gráfico ponderado direcionado . Sempre existe uma aresta de um vértice para outro , o peso pode ser infinito positivo e não existe ciclo negativo.G = ( V, E, W)G=(V,E,W)G = (V, E, W)EuEuijjjw ( i , j )W(Eu,j)w(i,j) Uma execução de alguns algoritmos encontrará os comprimentos …

7 algorithms  graph-theory