首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
admin
2019-08-15
28
问题
G=(V，E)是一个带有权的连通图，如图所示。
什么是G的最小生成树?
选项
答案
无向连通图的生成树包含图中全部n个顶点，以及足以使图连通的n一1条边。而最小生成树则是备边权值之和最小的生成树
解析
转载请注明原文地址:https://kaotiyun.com/show/YdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
出现下列的情况可能导致死锁的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
随机试题
文化指标研究包括
患者，女，18岁，体检甲状腺肿，无不适症状，查体：甲状腺弥漫性肿大Ⅱ°，T410．0μg／dl(正常5～13．0μg／dl)，T390ng／dl(正常70～200ng／dl)，TSH3．5mU／L(正常0．6～4mU／L)，以下哪条措施最适合
急性心肌梗死时，哪种情况不能转院
根管最狭窄的地方是哪里
燥咳的特点是
甲与乙同居期间，甲出资8000元，乙出资5000元，共同购买了一台笔记本电脑。2个月后，乙发现笔记本电脑不见了，甲告知已借给丙使用，不久即可归还。事实上，甲因急需用钱，将该电脑出质给丙，得借款9000元。因甲到期无力还款，丙以1万元价格将该电脑卖与丁。乙得
注册建造师甲于2010年10月20日由于违反工程建设强制性标准，被建设行政机关处以吊销注册执业证书的处罚。根据有关规定，甲至少在()之后才能申请注册。
2008年1月1日起，未获国家强制性产品认证、没有“3C”认证标志的童车、电玩具、塑胶玩具、金属玩具、弹射玩具以及娃娃玩具等6大类玩具产品，将禁止生产和销售。国家以法律的形式对玩具产品的生产进行限制()。
下列句子存在假设关系的是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString木10PrivateSubCommandl_Click()a=“
最新回复
(
0
)
