单选题
发布日期:2020-12-11
只有一棵
有一棵或多棵
一定有多棵
可能不存在
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是有向图,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
()是公证活动应当遵循的核心原则。
多肽链如何进行翻译后加工修饰?
网络理论开发模式?
对保险集团公司下属保险子公司和保险资产管理公司董事长和总经理进行审计的,应当聘请外部审计机构实施。
患者从事铅字制作多年,近来头昏,无力,肌肉关节酸痛,记忆力减退,时有便秘,腹部痛,有时出现绞痛。查体发现舌、指、眼均有轻度震颤,皮肤划痕试验阳性,门齿、犬齿、牙龈内外侧边缘处可见兰黑色线带。如上述诊断正确,其特效的治疗药物是()
根据下表计算: (1)消费第二个面包时的边际效用是多少? (2)消费第三个面包的总效用是多少? (3)消费一个、两个、三个面包时每个面包的平均效用是多少?
枳实薤白桂枝汤的功用是()
患儿,男,7岁,4日前确诊为急性化脓性中耳炎,1日前出现外耳道脓性耳漏。颞骨CT示:乳突气房内含气量明显减少,房隔出现破坏,可见液平,除急性化脓性中耳炎外最可能的诊断是()
如果存款乘数K=5,法定存款准备金率r=10%,不考虑其他因素,则超额准备金e=( )。
填缝碎石基层的碾压,初压时,使用()
暂无相关推荐~