ग्राफ G की मोटाई (thickness) θ(G) को समतलीय उप-ग्राफ (planar subgraphs) की न्यूनतम संख्या के रूप में परिभाषित किया जाता है जिसमें G को विभाजित किया जा सकता है। किसी भी समतलीय ग्राफ (planar graph) की मोटाई कितनी होती है?

The total number of edges in a regular graph with n vertices and degree d is given by:

बिना किसी सेल्फ़-लूप वाले n-शीर्ष (vertices) वाले एक साधारण अरास्तेदार (undirected) ग्राफ में अधिकतम कितनी भुजाएँ (edges) हो सकती हैं?

For a network with n devices connected in a fully connected mesh topology, the number of duplex physical links required is: