答:(1)错误。n个顶点的无向图至多有n(n-1)/2条边。(2)错误。(3)正确。任何一条边计入一个顶点的入度和另一个顶点的出度。(4)正确。同上分析。(5)错误。如完全有向图的邻接矩阵是对称矩阵。(6)错误。如有向 |X|G=((0,1,2),(,1)0,1,1,0,1,1,1) 的邻接矩阵是一个对称矩阵,但该有向...
解析 (1)错误。n个顶点的无向图至多有n(n-1)/2条边。 结果一 题目 (1)n个顶点的无向图至多有n(n-1)条边。 答案 (1)错误。n个顶点的无向图至多有n(n-1)/2条边。相关推荐 1(1)n个顶点的无向图至多有n(n-1)条边。
百度试题 题目n个顶点的无向图至多有n(n-1)条边。 ( ) A. 错误 B. 正确 相关知识点: 试题来源: 解析 A.错误
n个顶点的无向图至多有___条边。 A、n*n B、n*n/2 C、n(n+1)/2 D、n(n-1)/2 点击查看答案进入小程序搜题 你可能喜欢 智慧树知到《物理化学(上)(华东理工大学)》章节测试答案-1 点击查看答案进入小程序搜题 The defeat of the in 1588 is popularly viewed as one of the greatest victo...
百度试题 题目n个顶点的无向图至多有_条边。 A.n*nB.n*n/2C.n(n+1)/2D.n(n-1)/2相关知识点: 试题来源: 解析 D
百度试题 题目N个顶点的无向连通图,至少有( )条边,至多有( )条边。 A.N,N*(N-1)B.N-1,N*(N-1)/2C.N-1,N*(N-1)D.N,N*(N-1)/2相关知识点: 试题来源: 解析 B
9个，连通图n(n-1)/2=28，解得n=8，非连通至少还有一个点，一共9个。证明：假设有8个顶点，则8个顶点的无向图最多有28条边且该图为连通图 连通无向图构成条件：边=顶点数*（顶点数-1）/2 顶点数>=1，所以该函数存在单调递增的单值反函数 所以边与顶点为增函数关系 所以28个条边的连通...
N个顶点的无向连通图,至少有()条边,至多有()条边。 A.N,N*(N-1) B.N-1,N*(N-1)/2 C.N-1,N*(N-1) D.N,N*(N-1)/2 查看答案
百度试题 题目n个顶点的无向图至多有n(n-1)条边。A.正确B.错误 相关知识点: 试题来源: 解析 B