Resultado de búsqueda
Hace 10 horas · Teorema 10.1. Sea G = (V, U) un digrafo conexo con n vértices y m arcos. Dado H = (V, T), un árbol soporte de G, al añadir a T cualquier arco u ∈ U −T se forma un único ciclo elemental µ u en G, el sentido del ciclo es el del arco u, es decir, µ u u = 1. La base de flujos de G definida a partir de H es {µ u / u ∈ U − T}
