以下关于下图所示有向图G的说法中，正确的是_________。

admin2021-03-24 14

问题以下关于下图所示有向图G的说法中，正确的是_________。

选项 A、G的邻接矩阵是对称矩阵
B、G的邻接矩阵是三角矩阵
C、G是强连通图
D、G是完全图

答案C

解析有向图G的邻接矩阵表示如下(I／O表示顶点i和顶点／之间有／无弧)。

显然，G的邻接矩阵不是对称矩阵也不是三角矩阵。
完全图要求任意两个顶点之间都有弧，显然G不是完全图。
由于顶点2、1、3形成回路，1、3、5、4也形成回路，说明任意两个顶点之间都相互可达，因此图G是强连通图。

转载请注明原文地址:https://kaotiyun.com/show/06NZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是__________________。
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入(3)，再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可在B13和D13中分别
在计算机系统中，__________________是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。
PPP的安全认证协议是(32)，它使用(33)的会话过程传送密文。(32)
ARP攻击造成网络无法跨网段通信的原因是(52)。可以使用(53)命令清除受攻击影响的ARP缓存。（53）
在Windows操作系统中，某主机运行routprint命令后路由记录如下图所示，则主机的默认网关为(69)；与routprint具有同等功能的命令是(70)。(69)
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
以下关于曼彻斯特和差分曼彻斯特编码的叙述中，正确的是(21)________________。
A______isafunctionalunitthatinterpretsandcarriesoutinstructions.
Thetechnologyforcarryingoutmultipleprocessingbymeansofmultiplepipelinesiscalled

随机试题

卧式车床车刀的横向进给运动，是指车刀沿平行于工件中心线的方向移动。()
局麻肾上腺素反应的特点中错误的是
监理人实施监督控制权时，征得委托人同意，可以发布的指令不包括()。
在建设工程项目的施工生产活动中，施工环境保护管理的目的是()。
建设工程项目进度控制的经济措施包括（）。
学习的熟练程度达到()时，记忆的效果最好。
跟纸质出版界相比，网络文章发表之前无须经过身份验证、资格审查和学术评议等程序，这样就难免造成____________、____________的局面。填入划横线部分最恰当的一项是()。
微分方程ydx+(x一3y2)dy=0满足条件y|x=1=1的解为y=________．
(1988年)设χ≥＝1，求∫-1χ(1－｜t｜)dt．
ConversationOralReportWhatinformationwillthestudentsprobablyincludeintheirreport?Clickontwoanswers.

最新回复(0)

以下关于下图所示有向图G的说法中，正确的是_________。

程序员上午基础知识考试

软考初级

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是__________________。

在计算机系统中，__________________是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。

PPP的安全认证协议是(32)，它使用(33)的会话过程传送密文。(32)

ARP攻击造成网络无法跨网段通信的原因是(52)。可以使用(53)命令清除受攻击影响的ARP缓存。（53）

在Windows操作系统中，某主机运行routprint命令后路由记录如下图所示，则主机的默认网关为(69)；与routprint具有同等功能的命令是(70)。(69)

以下关于曼彻斯特和差分曼彻斯特编码的叙述中，正确的是(21)________________。

A______isafunctionalunitthatinterpretsandcarriesoutinstructions.

Thetechnologyforcarryingoutmultipleprocessingbymeansofmultiplepipelinesiscalled

卧式车床车刀的横向进给运动，是指车刀沿平行于工件中心线的方向移动。()

局麻肾上腺素反应的特点中错误的是

监理人实施监督控制权时，征得委托人同意，可以发布的指令不包括()。

在建设工程项目的施工生产活动中，施工环境保护管理的目的是()。

建设工程项目进度控制的经济措施包括（）。

学习的熟练程度达到()时，记忆的效果最好。

跟纸质出版界相比，网络文章发表之前无须经过身份验证、资格审查和学术评议等程序，这样就难免造成____________、____________的局面。填入划横线部分最恰当的一项是()。

微分方程ydx+(x一3y2)dy=0满足条件y|x=1=1的解为y=________．

(1988年)设χ≥＝1，求∫-1χ(1－｜t｜)dt．

ConversationOralReportWhatinformationwillthestudentsprobablyincludeintheirreport?Clickontwoanswers.

跟纸质出版界相比，网络文章发表之前无须经过身份验证、资格审查和学术评议等程序，这样就难免造成、的局面。填入划横线部分最恰当的一项是()。