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

admin2021-03-24 7

问题以下关于下图所示有向图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

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

程序员上午基础知识考试

软考初级

相关试题推荐

开发微型嵌入式应用系统，采用(12)更合适。
TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)
在Windows系统中，通过文件扩展名判别文件类型，______是一种可执行文件的扩展名。
HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。
CPU中的______的值可自动加1，以便实现程序指令的顺序执行。
安全传输电子邮件通常采用__________系统。
设信号的波特率为600Baud，采用幅度一相位复合调制技术，由2种幅度和8种相位组成16种码元，则信道的数据速率为(21)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
假设现在已经利用session对象把变量a赋值为hello，那么下列语句中能显示出“hello”的是______。
阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】下面的函数sort(intn，inta[])对保存在数组a中的整数序列进行非递减排序。由于该序列中的元素在一定范围内重复取值，因此排序方法是先计算出每个元素出现的次

随机试题

在下列作品中，属于五言律诗的是()
测定某工厂汞作业工人(n=8)和(n=10)的血汞含量，资料不服从正态分布。欲比较该厂汞作业工人的血汞含量是否高于非汞作业工人，计算的汞作业工人的秩和T1=65．5，非汞作业工人的秩和T2=97．5，查两样本比较的T界值表：当双侧α=0．10时，T界值范围
从2005年9月21日起，我国对活期存款实行按季度结息，每季度()付息。
病例：患者，男，25岁，司机，主因车祸致右小腿长时间挤压，入院后患者主诉患肢疼痛剧烈，体检可见患肢红肿、短缩畸形，皮肤大面积擦伤，足背动脉搏动消失，肢端苍白、冰凉，体温39℃，X线检查示“右胫腓骨干双骨折”。鉴于患者上述情况下列说法正确的是(
A.greatmindsthinkalikeB.WecoulddoitfirstthingtomorrowmorningC.WestillhavetodoabouttenmoreNancy:Howmany
Lessthan40yearsagointheUnitedStates,itwascommontochangeaone-dollarbillforadollar’sworthofsilver.Thatisb
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试
要在Web浏览器中查看某一电子商务公司的主页，应知道()。
ItcouldeasilytakeayearfortravelerstoreachSt.PetersburgfromthePacificshoresofthekingdom.
Readthetextbelowabouttipsonbusinessnegotiation.Inmostofthelines(41-52)thereisoneextraword.Iteitherisgra

最新回复(0)

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

程序员上午基础知识考试

软考初级

开发微型嵌入式应用系统，采用(12)更合适。

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

在Windows系统中，通过文件扩展名判别文件类型，______是一种可执行文件的扩展名。

HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。

CPU中的______的值可自动加1，以便实现程序指令的顺序执行。

安全传输电子邮件通常采用__________系统。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由2种幅度和8种相位组成16种码元，则信道的数据速率为(21)。

假设现在已经利用session对象把变量a赋值为hello，那么下列语句中能显示出“hello”的是______。

在下列作品中，属于五言律诗的是()

从2005年9月21日起，我国对活期存款实行按季度结息，每季度()付息。

A.greatmindsthinkalikeB.WecoulddoitfirstthingtomorrowmorningC.WestillhavetodoabouttenmoreNancy:Howmany

Lessthan40yearsagointheUnitedStates,itwascommontochangeaone-dollarbillforadollar’sworthofsilver.Thatisb

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

ItcouldeasilytakeayearfortravelerstoreachSt.PetersburgfromthePacificshoresofthekingdom.

Readthetextbelowabouttipsonbusinessnegotiation.Inmostofthelines(41-52)thereisoneextraword.Iteitherisgra