首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个图中,所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。 (2)_____ A.1/2 B.1 C.2 D.4
在一个图中,所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。 (2)_____ A.1/2 B.1 C.2 D.4
admin
2012-03-11
22
问题
在一个图中,所有顶点的度之和等于所有边数的 (1)_____倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的 (2)_____倍。
(2)_____
A.1/2
B.1
C.2
D.4
选项
A、
B、
C、
D、
答案
B
解析
考查的是图的度的性质。设无向图中含有n个顶点,e条边,则所有顶点的度之和等于边数的两倍。在有向图中,顶点的度分为入度和出度,由于弧从一个顶点指向另一个顶点,所以一个顶点的入度,必为另一顶点的出度,即,有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://kaotiyun.com/show/BoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
在RMON Ⅱ功能组中,(64)基于IP地址来记录主机对之间通信情况。
以下关于3种不同编码的描述中,错误的是(19)。
以下叙述中,与提高软件可移植性相关的是(9)。
Cache存储器通常采用(4)存储器件构成。
下列计算机外部总线中,支持即插即用,数据传输速率最快的总线是(9)。
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
Because Web servers are platform and application(71)they can send or request data from legacy or external applications including
在因特网中,域名与IP地址之间的翻译是由(37)来完成的。
(71), also called end-user program, includes database programs, spreadsheets, word processors etc。
随机试题
倒扣器连接轴上部是()螺纹。
下列各类资产中,适合采用市场法评估的是()
信息系统开发项目的第一个阶段是()
A.苯丙酮尿症B.先天性甲状腺功能减退症C.先天愚型D.肝糖原累积病E.肝豆状核变性10个月男孩。幼婴期间皮肤反复发生湿疹,近1周来有抽搐发作5次。体格检查:智力发育差,表情呆滞,头发黄褐色,皮肤白嫩。尿三氯化铁试验阳性。最可能的诊断是
患者小便点滴不通,口苦不欲饮,大便不畅,舌红,苔黄腻,脉数。其证候是
依据《残疾人保障法》的规定,残疾人康复工作以()为基础。
WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdiv
下列项目之中需要保存在文件控制块中的有()。
Nowadays,manyself-importantyoungmenviewtheprospectworkingunderwomenashumiliation.
A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrythetools.D、Thedon
最新回复
(
0
)