所谓n阶完全图就是任意两个节点之间都有一条边,距离就等于他们之间边数最少的路径的边的条数,在这里就是1
n阶完全图的任意两个不同结点的距离是多少?
1个回答
相关问题
-
G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
-
设计一个算法,找出二叉树上任意两个结点的最近共同父结点.
-
将2,3,...,n分为两组,每组中任意两个不同的数相加,和都不是完全平方数,能这样分组的n最大是多少?
-
请问N个不同结点可以构成多少个不同的二叉树?
-
直角坐标平面内的任意两点距离怎么算?
-
数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点?
-
对于平面上任意n个点构成的点集P,如果其中任意两点之间距离均已确定,那么就成这个点集是“稳定的”.求证:在n(n》4)个
-
经过平面上的n个点中的任意两点画直线,最多可以画多少条直线?
-
经过平面上的n个点中的任意两点画直线,最多可以画多少条直线?
-
对任意两个正整数m,n对任意两个正整数m,n定义某种运算*:m*n=m+n(m与n奇偶性相同)mn(m与n奇偶性不同)