Embedded Files
Teorema: Si G simple, hay dos vértices del mismo grado.
Teorema: Si G simple, hay dos vértices del mismo grado.
Teorema: La suma de los grados es el doble del tamaño.
Teorema: La suma de los grados es el doble del tamaño.
Corolario: El número de vértices impares es par.
Corolario: El número de vértices impares es par.
Teorema: Todo uv-camino contiene una uv-trayectoria
Teorema: Todo uv-camino contiene una uv-trayectoria
Teorema: El diámetro de una gráfica G, es mayor o igual al radio
Teorema: El diámetro de una gráfica G, es mayor o igual al radio
de G y menor o igual al doble del radio de G
de G y menor o igual al doble del radio de G
Teorema: Una gráfica es bipartita si y solo si no contiene ciclos de longitud impar
Teorema: Una gráfica es bipartita si y solo si no contiene ciclos de longitud impar
Page updated
Report abuse