正确答案: C
若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
题目:下列叙述中正确的是( )。
解析:有向图是一个二元组,其中
1.V是非空集合,称为顶点集。
2.E是V×V的子集,称为边集。
直观来说,若图中的每条边都是有方向的,则称为有向图。有向图中的边是由两个顶点组成的有序对,有序对通常用尖括号表示,如表示一条有向边,其中vi是边的始点,vj是边的终点。和代表两条不同的有向边。如果在有向图中任意两个顶点都是连通的,则称图为连通图。因此如果有向图是连通图,则该图中至少有n条弧。
一个无向图(undirected graph)是一个二元组,其中:
1.E是非空集合,称为顶点集。
2.V是E中元素构成的无序二元组的集合,称为边集。
直观来说,若一个图中每条边都是无方向的,则称为无向图。
查看原题 点击获取本科目所有试题
举一反三的答案和解析:
[单选题]在网络安全中,中断攻击者通过破坏网络系统的资源来进行攻击,从而破坏信息的
可用性
解析:中断攻击是指通过破坏网络系统的资源,使用户无法正常访问某些信息,造成信息的不可用,因此它破坏了信息的可用性。窃取是指以特殊的手段访问未授权的信息,因此是使数据的保密性失效。而DoS是拒绝服务攻击,它使受攻击的系统无法处理正常用户的请求,因此也是破坏了信息的可用性。
[单选题]面向数据流的设计方法是把下列哪一项映射成软件结构的?
信息流
解析:解析:面向数据流的设计方法的目的是给出设计软件结构的一个系统化的途径,在软件工程的需求分析阶段,信息流是一个主要考虑的问题,常用数据流图描绘信息在系统中加工和流动的情况。面向数据流的设计方法定义了一些不同的映射,利用这些映射,可以把数据流图变换成软件结构。信息流的类型决定了映射的方法。信息流有两种类型:变换流和事务流。
[单选题]Windows NT操作系统能够达到的最高安全级别是( )。
C2
[单选题]主机板又称为母板,它有许多分类方法。按它本身的规格可分为
AT主板、Baby-AT主板、ATX主板
解析:解析:主机板是计算机主机的主要部件。A项是按CPU插座分类的;B项是按主板本身分类的;C项是按芯片集分类的;D项是按数据端口分类的。