企源知识库
专业知识收录平台
一个居民住宅区的道路构成图是
分类:
运筹学基础(02375)
发表:2024年09月12日 00时09分49秒
作者:
admin
阅读:
(9)
一个居民住宅区的道路构成图是
A、树
B、不连通图
C、连通图
D、有向图
【正确答案】:C
【题目解析】:在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是有向图,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
上一篇
月末在产品可以按固定成本计算的条件是()
下一篇
Mark Twain's novel, ______ written in collaboration with Charles D. Warner and published in 1873, though not an artistic success, gives its name to the America of the post-Civil War period which it attempts to satirize.
Top
首页
后台登录
×
×