- Pfad mit n Knoten (und n - 1 Kanten): Pn
- Kreis mit n Knoten (und n Kanten): Cn
- Clique (vollständiger Graph) mit n Knoten: Kn
- unanbhängiger Graph mit n Knoten:
({1, 2,..., n},)
(Bezeichung In nicht allgemein üblich)
- Haus, Stier, Fisch, 3-Sonne, ...
Johannes Waldmann
2005-01-25