首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
admin
2010-12-16
57
问题
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
选项
A、1/2
B、1
C、2
D、4
答案
B
解析
本题考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://kaotiyun.com/show/vKjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
一个由一台Windows NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
输入输出系统主要有3种与主机交换数据的方式，对于这3种方式的描述正确的是(10)。
宽带综合业务数字网的异步转移模式(ATM)是一种以(21)为基础的新的信息转移模式。
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
“＜titlestyle="ltalic"＞science＜/title＞”是一个XML元素的定义，其中元素标记的属性值是______，
随机试题
东方公司为增值税一般纳税人，适用增值税税率17％。该公司生产经营A产品，A产品的单位售价为500元(不含税)，单位成本为350元。2009年3月份该公司发生的交易或事项有：(1)向本市某商场销售A产品60台，价税款收妥存入银行。(2)按合同规定销售给外
A.氨苄西林 B.青霉素类 C.乙胺丁醇 D.利福平 E.异烟肼对细菌及结核杆菌感染都有效的药物是
影响土地位置优劣的因素主要有（）。
【真题(初、中级)】下列关于审计质量管理的表述中，正确的有()。
A注册会计师负责审计甲公司2017年度财务报表。A注册会计师发现甲公司2017年12月31日应收账款由1000个项目组成，应收账款账面价值为300万元，假定注册会计师确定的实际执行的重要性水平是5万元，评估的重大错报风险为“高”水平，其他实质性程序未能发现
一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
某品牌运动鞋年末降价促销，原来可买2双鞋的钱，现在可买5双．则这一品牌鞋的价格下降的百分比是多少?
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
A、可能是小王B、不知道是谁C、只有小李D、有很多人C
Dohertygotthesecretrecipesforjamfromhis
最新回复
(
0
)
