首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
无向图中一个顶点的度是指图中()。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的倍
1/2
1
2
4
在一个图中所有顶点的度之和等于所有边数的倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和
1/2
1
2
4
无向图中一个顶点的度是指图中
通过该顶点的简单路径数
通过该顶点的回路数
与该顶点相邻接的顶点数
与该顶点连通的顶点数
编写一个算法求出邻接矩阵表示的无向图中序号为numb的顶点的度数
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数若无向图G中的顶点数为n边数为e则所有顶点的度数之
n*e
n+e
2n
2e
无向图中一个顶点的度是指图中22
通过该顶点的简单路径数
与该顶点相邻接的顶点数
通过该顶点的回路数
与该顶点连通的顶点数
在一个无向图中所有顶点的度数之和等于所有边数的B倍在一个有向图中所有顶点的入度之和等于所有顶点出度之
1/2
2
1
4
在一个图中所有顶点的度之和等于所有边数的41倍;在一个有向图中所有顶点的入度之和等于所有顶点出度之和
1/2
1
2
4
在一个图中所有顶点的度之和等于所有边数的__1__倍在一个有向图中所有顶点的入度之和等于所有顶点出度
1/2
1
2
4
下列叙述中正确的是
连通分量是无向图中的极小连通子图
生成树是连通图的一个极大连通子图
若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
一个具有8个顶点的有向图中所有顶点的入度之和与所有顶点的出度之和的差等于
16
4
2
在一个图中所有顶点的度之和等于所有边数的倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和
1/2
1
2
4
在一个图中所有顶点的度之和等于所有边数的__1__倍在一个有向图中所有顶点的入度之和等于所有顶点出度
1/2
1
2
4
热门试题
更多
软件维护工作越来越受到重视因为维护活动的花费常常要占用软件生存周期全部花费的14%左右其工作内容为15为了减少维护工作的困难可以考虑采取的措施为16 16处填
下列有关广义表的说法错误的是
在流水线结构的计算机中频繁执行3指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将4 4处填
软件需求分析的任务不包括
OMT是一种对象建模技术它定义了三种模型其中49模型描述系统中与时间和操作顺序有关的系统特征表示瞬时的行为上的系统的“控制”特征通常可用50来表示 50处填
在RGB彩色空间中R红G绿B蓝为三基色青色品红和黄色分别为红绿蓝三色的补色根据相加混色原理绿色+品红=
类的实例化过程是一种实例的合成过程而不仅仅是根据单个类型进行的空间分配初始化和绑定指导编译程序进行这种合成的是47重置的基本思想是通过48机制的支持使得子类在继承父类界面定义的前提下用适用于自己要求的实现去置换父类中的相应实现 48处填
设有一个存储器容量是256KBcache容量是2KB每次交换的数据块是16B则主存可划分为7块cache地址需8位 8处填
在Internet网络的许多信息服务中DNS服务的功能
关系模型概念中不含有多余属性的超键称为
若排序前后关键字相同的两个元素相对位置不变则称该排序方法是稳定的下列排序算法中有种排序算法是稳定的归并排序快速排序希尔排序堆排序基数排序直接插入排序冒泡排序直接选择排序
段式和页式存储管理的地址结构很类似但是它们之间有实质上的不同表现为
在面向对象技术中多态有多种不同的形式其中44和包含多态称为通用多态45和强制多态称为特定多态 45处填
在UML提供的图中可以采用30对逻辑数据厍的建模31用于接口类和协作的行为建模并强调对象行为的事件顺序32用于系统的功能建模并强调对象之间的控制流 30处填
计算N!的递归算法如下求解该算法的时间复杂度时只考虑相乘操作则算法的计算时间Tn的递推关系式为55对应时间复杂度为56 intFactorialintn //计算n! ifn<=1return1; elsereturnn*Factorialn-1; 56处填
我国标准分为国家标准行业标准地方标准和企业标准四类是企业标准的代号
如果关系R的全部属性组成了它候选键则R的最高范式是
项目风险管理关系着项目计划的成败关系着软件的生存能力
UML提供了5种对系统动态方面建模的图其中49对系统行为组织和建模50之间是同构的 50处填
内存按字节编址地址从A4000H~CBFFFH共1字节若用存储容量32K×8bit的存储芯片构成内存至少需要2片 2处填
对于公式vt=v0+at下列说法中正确的是
某数据库中有员工关系E产品关系P仓库关系W和库存关系I其中 员工关系EemployeeIDnamedepartment中的属性为员工编号姓名部门 产品关系PproductIDnamemodelsizecolor中的属性为产品编号产品名称型号尺寸颜色 仓库关系WwarehouseIDnameaddressemployeeID中的属性为仓库编号仓库名称地址负责人编号 库存关系IwarehouseIDproductIDquantity中的属性为仓库编号产品编号和产品数量 若要求仓库关系的负责人引用员工关系E的员工编号员工关系E的员工编号仓库关系W的仓库编号和产品关系P的产品编号不能为空且唯一标识一个记录并且仓库的地址不能为空则依次要满足的完整性约束是52 若需得到每种产品的名称和该产品的总库存量则对应的查询语句为 53处填
软件维护工作越来越受到重视因为维护活动的花费常常要占用软件生存周期全部花费的14%左右其工作内容为15为了减少维护工作的困难可以考虑采取的措施为16 14处填
在操作系统原语中完成将信号量加1并判断其值如果它小于等于O则从等待队列中唤醒一个进程功能的是
我国标准分为国家标准行业标准地方标准和企业标准四类根据标准的法律约束性可分为强制性标准和推荐性标准现已得到国家批准的软件工程术语标准GB/T11457-89属于标准
在UML提供的图中可以采用30对逻辑数据厍的建模31用于接口类和协作的行为建模并强调对象行为的事件顺序32用于系统的功能建模并强调对象之间的控制流 32处填
算法是为实现某个计算过程而规定的基本动作的执行序列如果一个算法从一组满足初始条件的输入开始执行那么该算法的执行一定终止并且能够得到满足要求的结果这句话说明算法具有
下面的程序段违反了算法的原则y=1;x=1;whilex=yx++;
标准规定了彩色电视图像转换成数字图像所使用的采样频率采样结构彩色空间转换等
在用例建模过程中若几个用例执行了同样的功能步骤此时可以把这些公共步骤提取成独立的用例这种用例称为41在UML用例图上将用例之间的这种关系标记为42 41处填
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术