Igazából végtelen gráfokról nem sokat tudok, de végesekre lehet mondani úgy is, hogy nincs olyan vágás ami 0 élt tartalmaz. Azaz V minden nem üres valódi részhalmazára lézetik benne egy csúcs hogy létezik ehhez a részhalmaz komplementerében egy csúcs, hogy össze vannak kötve éllel.