German Knotenüberdeckung Cited by user NikelsenH on 28 Jul 2013 Eine Knotenüberdeckung bezeichnet in der Graphentheorie eine Teilmenge der Knotenmenge eines Graphen, die von jeder Kante mindestens einen Endknoten enthält.