Graphverbundenheit; berechnungsschwere Probleme; Netzwerkdesign; graph connectivity; hypergraph supports; network design; hard computational problems;