企源知识库
专业知识收录平台
在图论中,如果所有的点都可通过相互间的连线而连通,则这种图形称之为
分类:
运筹学基础(02375)
发表:2024年09月12日 00时09分48秒
作者:
admin
阅读:
(14)
在图论中,如果所有的点都可通过相互间的连线而连通,则这种图形称之为
A、连通图
B、不连通图
C、树图
D、最短路线图
【正确答案】:A
【题目解析】:连通图:是指在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点到顶点有路径相连(当然从到也一定有路径),则称和是连通的。如果G是有向图,那么连接和的路径中所有的边都必须同向。如果图中shu任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。
上一篇
小于1阶的齐次函数,具有
下一篇
曾子说:“吾日三省吾身:为人谋而不忠乎?与朋友交而不信乎?传不习乎?”这属于中国传统道德修养方法中的( )
Top
首页
后台登录
×
×