首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
admin
2010-12-16
35
问题
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
选项
A、1/2
B、1
C、2
D、4
答案
B
解析
本题考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。
转载请注明原文地址:https://jikaoti.com/ti/9MW7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。
以下叙述中，与提高软件可移植性相关的是(9)。
Cache存储器通常采用(4)存储器件构成。
在Windows 2000操作系统的控制面板中，通过(1)命令修改系统的分辨率；使用Word 2000进行文本的打印时候，通过(2)命令设置打印参数；当用户不知道文件名字为"user"，的文件存放在计算机系统中的具体位置时，快速找到该文件的方法为(3)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。
Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
随机试题
由一般原理推导出关于个别情况的结论，这种论证方法是()
与支原体定植有关的物质是
以阴阳失调来阐释真寒假热或真热假寒，其病机是
细胞毒损伤的典型代表自身免疫性联病
流沙地段施工应首先关注的重点是()。
基金管理公司制定内部控制制度的原则不包括()。
下列关于市场参与者的说法正确的有()。
已知求(AB)T．
【三监】
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegerRandomize
最新回复
(
0
)
