cut graphs with infinity vertex