Embedded Files
Teorema: G es bloque si y sólo si para cualquier par de vértices de la gráfica, existe un ciclo que les contiene.
Teorema: G es bloque si y sólo si para cualquier par de vértices de la gráfica, existe un ciclo que les contiene.
Teorema (Whitney): La conexidad de una gráfica es menor o igual que su conexidad por aristas menor o igual que grado mínimo
Teorema (Whitney): La conexidad de una gráfica es menor o igual que su conexidad por aristas menor o igual que grado mínimo
Teorema: G (no trivial) es k conexa, con k mayor o igual a 2, si y sólo si para todo par de vértices existen k uv-trayectorias cuya intersección se da sólo en los vértices u y v
Teorema: G (no trivial) es k conexa, con k mayor o igual a 2, si y sólo si para todo par de vértices existen k uv-trayectorias cuya intersección se da sólo en los vértices u y v
Lema (Fan): Sea G k-conexa y k+1 vértices en G que incluyen a x, entonces existen k trayectorias de x a cada uno de los otros k vértices, de tal forma que cada par de ellas se interseca sólo en x
Lema (Fan): Sea G k-conexa y k+1 vértices en G que incluyen a x, entonces existen k trayectorias de x a cada uno de los otros k vértices, de tal forma que cada par de ellas se interseca sólo en x
Page updated
Report abuse