三价网络

使用n个节点和每个节点的3个连接一个网络必须始终具有偶数个节点，并且总数为3个/2连接。在所有可能的此类网络中，大多数大型网络最终被连接。偶数个不同的此类网络的数量n个从2到10是{2, 5, 17, 71, 388}。如果不允许自连接，则这些数字变为{1, 2, 6, 20, 91}，而如果既不允许自连接也不允许多重连接（生成通常称为三次或三正则图的图），则数字变为{0, 1, 2, 5, 19, 85, 509, 4060, 41301, 510489}，或渐近（6牛顿）/（（3 n）！（2 n）！288^n个 ²)（有关对称图形，请参见第页1032.）如果要求网络是平面的，则数字为{0, 1, 1, 3, 9, 32, 133, 681, 3893, 24809, 169206}。如果查看具有悬空连接的子网，则最大为10的子网数量为{2, 5, 7, 22, 43, 141, 373, 1270, 4053, 14671}，或{1, 1, 2, 6, 10, 29, 64, 194, 531, 1733}如果不允许自连接或多连接（另请参见第页1039).