首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
admin
2010-12-16
61
问题
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
选项
A、1/2
B、1
C、2
D、4
答案
B
解析
本题考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://kaotiyun.com/show/vKjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1
以下关于SNMP的说法，选项(17)是不正确的。
以下网络地址中属于私网地址(Private Address)的是(32)。
在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
下列关于电子邮件的叙述中不正确的一项是(44)。
作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
随机试题
甲股份有限公司(以下简称“甲公司”)是一家上市公司，与股权投资有关的资料如下：(1)甲公司与乙公司均为增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率均为25％，所得税均采用资产负债表债务法核算。2×16年1月1日，甲公司以定向增发普
政府及其所属部门滥用行政权力，强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】
患者，男，56岁。1周前右上腹部绞痛，伴恶心、呕吐，体温37．4℃，予以抗炎治疗后缓解。3天来，出现巩膜黄染，食欲缺乏，收入院。查体：腹软，无压痛，Murphy征(﹣)，肝区轻叩痛。B超：胆囊10cm×5cm大小，其内可见多个点状回声，胆总管上段直径1．2
上消化道出血
肉眼血尿反复发作，最常见的肾小球疾病是
在项目目标动态控制的纠偏措施中，调整管理职能分工属于()。
下列行为没有违法的是()。
下列筹资方式中，没有筹资费用，但是财务风险较小，资本成本较高的筹资方式是()。
某案的两名凶手在以下五人中，经过公安部门的侦查后得知：①只有甲是凶手，乙才是凶手②只要丁不是凶手，丙就不是凶手③或乙是凶手，或丙是凶手④丁没有戊为帮凶，就不会作案⑤戊没有作案时间这件案件中的凶手是：
我国现场检查的原则是()。
最新回复
(
0
)
