[解答](l)有n个顶点的无向连通图最多有n(n-l)/2条边(构成一个无向完全图的情况);最少有n-l条边(n个顶点是连通的)。 (2)这样的矩阵共有lOOO*1000=1000000个矩阵元素,因为有1000条边,所以有2000非零元素,因此该矩阵是稀疏矩阵。结果一 题目 回答以下问题:(1) 有n个顶点的无向连通图最多需要多少...
百度试题 结果1 题目有n个顶点的连通无向图[1],最少有_条边。A. n B. n-1 C. 2n D. 不确定 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目n个顶点的无向图,要想成为连通图,最少有( )条边。A.n-1B.nC.n+1D.2n 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 题目一个有n个顶点的无向图若是连通图,则至少有___条边。 A.n-1B.nC.n+1D.(n+1)/2相关知识点: 试题来源: 解析 A 反馈 收藏
[解析]n个顶点的连通图至少有n-l条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个顶点沿着某些边可以到达另一个顶点. 解析]n个顶点的连通图至少有n-l条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个...
答案解析 查看更多优质解析 解答一 举报 n个顶点的有向图边数最少是nn个顶点的无向图中,边数最少n-1可以保证该图是连通的 可以自己画图试试 重要的是理解概念 解析看不懂?免费查看同类题视频解析查看解答 相似问题 有n个顶点的有向连通图最少有多少条边? N顶点无向连通图最多几条边 N个顶点的连通图至...
百度试题 题目一个具有 n 个顶点的无向连通图至少有()条边。 A.n-1B.nC.n(n-1)/2D.n(n-1)相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 题目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 反馈 收藏
百度试题 结果1 题目在一个具有n个顶点的无向连通图中至少有( )条边。 A. n B. n+1 C. n-1 D. n/2 相关知识点: 试题来源: 解析 C 正确答案:C 解析: C、树图是边数最少的连通图,其边数=n-1。反馈 收藏