网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n*n/2
参考答案和解析
BCD
更多 “设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.n*n/2” 相关考题
考题
下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数
考题
多选题设无向图的顶点个数为n,则该图可以有()条边。An-1Bn(n-1)/2Cn(n+1)/2Dnn
热门标签
最新试卷