首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。
admin
2010-12-16
76
问题
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。
选项
A、1/2
B、1
C、2
D、4
答案
B
解析
本题考查的是图的度的性质。设无向图中含有n个顶点,e条边,则所有顶点的度之和等于边数的两倍。在有向图中,顶点的度分为入度和出度,由于弧从一个顶点指向另一个顶点,所以一个顶点的入度,必为另一顶点的出度,即,有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://www.kaotiyun.com/show/vKjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
协议的关键成分不包括下列(33)。
在布线系统中,有关MAU的描述,下面(38)是正确的。
根据红皮书的计算机安全系统评价准则,下面属于C2级安全准则的操作系统是(24)。Ⅰ.DOS Ⅱ.WINDOWS95 Ⅲ.WINDOWS 98Ⅳ.Unix Ⅴ.Windows NT Ⅵ.Nove11 3.x或更高版本
建立网站目录结构时,正确的建议是(45)。
Note: Make(67)regularly in data processing.
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的,其中的CSMA是指(33),CD是(34),当侦听到冲突时,(32)标准采用的是(35)继续侦听,发现冲突后采用的退避算法是(36)。
There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc
随机试题
在后张法预应力筋的加工和张拉中,张拉伸长率需控制在()范围内。
(2018年邹平)某学生看电影,他的意识选择了屏幕上演员的台词、动作,而忽略了电影院里的其他观众。这是注意的()
TherearemanyinterestingnewsitemsinBP’s(英国石油公司)annualEnergyOutlookjustpublished.Butperhapsthemostastonishingsug
属于上皮组织来源的良性肿瘤是
A、圆孔B、卵圆孔C、棘孔D、茎乳孔E、破裂孔面神经出颅部位为
关于外国公司分支机构设立,以下正确的是_________。
决定噪声的高低是振动的()。
募集设立是指由发起人认购公司应发行股份的一部分,其余部分通过向社会定向募集而设立公司的方式。( )
瓦特斯利用电子邮件验证“小世界假设”理论时,邮件平均被转发()次即可到达接收者手中。
下列选项中,属于标签控件的“数据”属性的是()。
最新回复
(
0
)