> Aber was bedeutet den G2 G+?
Laut Volkman ist G2 der Graph den man bekommt, indem man in G die Kanten miteinander verbindet, die einen Abstand von 2 oder weniger haben. Über G+ steht da nichts. In solchen Situationen empfehle ich, dass du in deinen Unterlagen nach den Definitionen kramst.
> Bedeutet G+ Kante hinzufügen
Mit Sicherheit nicht.