k方图的边数

如题所述

K方图的边数:完全无向图的话,即任意两结点都有边直接连接,边数为n(n-1)/2,n为结点数。如果图里任意两个点都能通过一条路径到达,边数至少是n(n-1)。其余其余情况介于上述两者之间。
温馨提示:答案为网友推荐,仅供参考
相似回答