Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein Graph. Die minimale Anzahl von Knoten in einer Knotenüberdeckung von G {\displaystyle {}G} heißt Knotenüberdeckungszahl von G {\displaystyle {}G} .
