在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

admin2009-01-19 62

问题在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

选项 A、3
B、2
C、1
D、1/2

答案2

解析无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。

转载请注明原文地址:https://kaotiyun.com/show/LJcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。
Windows98中，软盘使用的文件系统为(　　　)。
声卡控制声音的输入输出，当波形声音输入计算机时，主音频处理芯片完成(　　　)。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。
为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

会话层的主要功能有：会话连接到运输连接的映射、数据传送、会话连接的恢复和释放、（　）。
肝硬化：
《健康教育》被世界健康教育大会确认为学科是在
A、180℃、3～4小时被破坏B、能溶于水中C、不具挥发性D、易被吸附E、能被强氧化剂破坏用活性炭过滤对应于哪一条性质（）。
[2012年第057题]在江南私家园林中作为主体建筑与构图中心的是：
下列关于同业拆借利率形成机制的叙述，错误的有()。
某外商甲欲与国内某企业乙设立中外合资经营企业丙，从事土地开发及房地产经营，不需在合营合同中约定合营期限。()
下列属于木管组乐器的是?()
根据材料回答下列问题。图表中，2009年农民人均纯收入增收额最低的省市比最高的少了()。
赵亮：一个人的外向个性，并不是由生物学因素决定的。个性内向的父母所生的孩子，被个性外向的继父母领养，这些孩子的个性和那些由个性内向的父母所生但并不过继的孩子相比，更易于外向。王宜：你的结论难以成立。你所说的这些由个性外向的继父母领养的孩子中，有些不管领养

最新回复(0)

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

三级数据库技术

NCRE全国计算机三级

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面( )不能作为IP地址。

Windows98中，软盘使用的文件系统为( )。

声卡控制声音的输入输出，当波形声音输入计算机时，主音频处理芯片完成( )。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

会话层的主要功能有：会话连接到运输连接的映射、数据传送、会话连接的恢复和释放、（ ）。

肝硬化：

《健康教育》被世界健康教育大会确认为学科是在

A、180℃、3～4小时被破坏B、能溶于水中C、不具挥发性D、易被吸附E、能被强氧化剂破坏用活性炭过滤对应于哪一条性质（）。

[2012年第057题]在江南私家园林中作为主体建筑与构图中心的是：

下列关于同业拆借利率形成机制的叙述，错误的有()。

某外商甲欲与国内某企业乙设立中外合资经营企业丙，从事土地开发及房地产经营，不需在合营合同中约定合营期限。()

下列属于木管组乐器的是?()

根据材料回答下列问题。图表中，2009年农民人均纯收入增收额最低的省市比最高的少了()。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。

Windows98中，软盘使用的文件系统为(　　　)。

声卡控制声音的输入输出，当波形声音输入计算机时，主音频处理芯片完成(　　　)。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

会话层的主要功能有：会话连接到运输连接的映射、数据传送、会话连接的恢复和释放、（　）。