解析 A :在一个无向图G中,若从顶点Vi到顶点Vj有路径相连,则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图,至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式:故本题选A。反馈 收藏 ...
百度试题 结果1 题目具有6个顶点的无向图至少应有( )条边才能确保是一个连通图。 A. 8 B. 5 C. 6 D. 7 相关知识点: 试题来源: 解析 B
具有6个顶点的无向图至少要有( )条边才能确保是一个连通图。(2 分) A. 4 B. 5 C. 6 D. 7 相关知识点: 试题来源: 解析 B.5 本题考点是连通图的基本概念。 六个顶点在一条线上时,最少5条边,连通而不存在回路。因此,本题参考答案是B。
A.选 A 。有 n 个顶点的连通图,至少需要 n-1 条边才能保持图的连通。多一条将形成回路,少一条将变成非连通图。当 n = 6 时, n-1 = 5 。B.错误C.不正确D.计算错误相关知识点: 试题来源: 解析 A.选 A 。有 n 个顶点的连通图,至少需要 n-1 条边才能保持图的连通。多一条将形成回路,少一条...
百度试题 结果1 题目具有6个顶点的无向图至少应有___条边才干确保是一个连通图 A. 5 B. 6 C. 7 D. 8 相关知识点: 试题来源: 解析 A
具有6个顶点的无向图,当有()条边时能确保是一个连通图。【华中科技大学考研试题】 A. 8 B. 9 C. 10 D. 11
百度试题 题目具有6个顶点的无向图至少应有多少条边才能确保是一个连通图 ( ) A. 5 B. 6 C. 7 D. 8 相关知识点: 试题来源: 解析 A.5
百度试题 结果1 题目具有6个顶点的无向图,当有()条边时能确保是一个连通图。 A. 8 B. 9 C. 10 D. 11 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目具有6个顶点的无向图至少应该有( )条边才能确保是一个连通图。相关知识点: 试题来源: 解析 5