下表给出了非相邻顶点对的数量关于的图, 2, ... 顶点。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“不相邻的顶点对。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/NonadjacentVertexPairs.html