首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个无向图中，所有顶点的度之和等于边数的( )倍。
在一个无向图中，所有顶点的度之和等于边数的( )倍。
admin
2018-08-12
57
问题
在一个无向图中，所有顶点的度之和等于边数的( )倍。
选项
A、1／2
B、1
C、2
D、4
答案
C
解析
在无向图中，一条边计入两个顶点的度数。
转载请注明原文地址:https://kaotiyun.com/show/EuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
下面有关兵制的内容，与唐玄宗有关的是()
我国古代推算最准确和使用最久的历法是()。
下列不属于延安整风运动的文件是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
晚清时期清帝年号的正确排序是
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
随机试题
下列关于肌紧张的描述，正确的是
引起泄泻发生的重要因素是
一般成人胃管插入深度为
患者教育应包括卫生知识宣传教育、心理卫生教育和
疮疡半阴半阳证，外用药宜选用
根据《城市规划编制办法》，下列关于城市规划编制的具体要求表述不正确的是()。
我国对报关出口的货物实行出口退(免)税的目的，是在世界范围内维护商品的公平竞争。下列说法正确的有()。
下列著名历史事件，除了哪一项发生地点都在同一个省份?()
“企业系统规划方法”和“信息工程”都推荐建立表示数据类(主题数据库)和过程之间关系的CU 矩阵M。其中若第i 号过程产生第k 号数据类，则Mik=C；若第j 号过程使用第k 号数据类，则Mik=U。矩阵M 按照一定的规则进行调整后，可以给出划分系统的子系统
Jack:IrefusetospendSundayatyourmother’shouse!Jill:Ohyoudo,doyou?We’llseeaboutthat.Inthedialogueabove,Jil
最新回复
(
0
)
