Embedded Files
Teorema: Sea G conexa. G es gráfica euleriana sii todo vértice de G tiene grado par
Teorema: Sea G conexa. G es gráfica euleriana sii todo vértice de G tiene grado par
Teorema: Sea G simple de orden mayor o igual a 3. Si para todo par de vértices de G no adyacentes, la suma de sus grados es mayor o igual al orden de G, entonces G es hamiltoniana
Teorema: Sea G simple de orden mayor o igual a 3. Si para todo par de vértices de G no adyacentes, la suma de sus grados es mayor o igual al orden de G, entonces G es hamiltoniana
Page updated
Report abuse