Graafi invariant: erinevus redaktsioonide vahel

* Tippude arv <math>n(G)=|A|</math> või servade arv <math>m(G)=|V|</math> või mõlemad koos.

* Graafi diameeter <math>\mathrm{diam}(G)</math> on lühima tee pikkus (kaugus) kahe omavahel kõige kaugema tipu vahel.

* Tippude minimaalne arv mille eemaldamine on tarvilik mittesidusa graafi saamiseks.

* Servade minimaalne arv mille eemaldamine on tarvilik mittesidusa graafi saamiseks.