首页
登录
从业资格
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
免费题库
2022-08-02
123
问题
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V1出发的弧。以下关于图G的叙述中,错误的是( )。
A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧<V3,V1>
选项
A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧<V3,V1>
答案
C
解析
根据邻接表,这里存在4个有向弧,分别为V0→V2,V0→V1,V2→V3,V3→V0。
分析可得,图中存在V0→V2,V2→V3,V3→V0回路,A选项正确。V0入度为1,V1入度为1,V2入度为1,V3入度为1,B选项正确。转换为邻接矩阵M,可以发现M[0,2]=1,M[2,0]=0,即V0到V2存在弧,V2到V0不存在弧,邻接矩阵并不对称。所以C选项错误。没有V3→V1的有向弧,D选项正确。也可以直接画出对应的图和邻接矩阵如下:
根据图示分析,可以看到C选项不正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2420047.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
在Windows的命令行窗口输入()8.8.8.8,得到下图所示的运行结果
见下图,4个主机接入了网络,路由器汇总的地址是(28)。 A.192.168.
下图中主机A和主机B通过路由器R1和R2相连,主机和路由器相应端口的MAC地址
在Windows系统中,对话框是特殊类型的窗口,其大小();下图所示的对话框中,
在Windows中,运行(请作答此空)命令得到下图所示结果。Pinging
Windows系统中,在“运行”对话框中键入(),可出现下图所示界面。Micr
某网络拓扑结构及接口的地址信息分别如下图和下表所示,S1和S2均为二层交换
某网络拓扑结构及接口的地址信息分别如下图和下表所示,S1和S2均为二层交换
一个路由器的路由表如下所示。当该路由器接收到源地址为10.1.0.35,目的地址
在Windows的cmd命令行窗口中,输入(59)命令将会得到如下图所示的结果。
随机试题
从全职工作过渡到完全休闲可能是我们一生中最大的转变之一。很多成功的退休者都提到他们从退休以后的各种活动中感觉到更大程度的自我价值感。他们不用再忍受严酷或
Hiscarelessness______hisfailureintheexams.A、resultedfromB、resultedinC
[img]2021m3x/ct_ve01004001m_eyyjsacloze_0048_202103[/img]CharlesDicken
事业单位的主体应当是为社会提供公益服务的()。A.企业组织 B.集体组织
患者,女性,64岁。肺癌,抗癌治疗效果差,患者情绪不稳定,经常生气,抱怨,与家属
可行性研究的依据主要有()等。A:投资初步估算、资金筹措与投资使用计划初步方案
森林是人类文明的摇篮,是最直接影响人类能否生存下去的生态因子。森林吸收二氧化碳,
某市混凝土公司新建临时搅拌站,在试运行期间通过暗管将污水直接排放到周边,严重破坏
风险自留包括承担风险和( )。A.转移风险 B.自保风险 C.回避风险
下列关于从事危险化学品特种作业人员条件的说法,正确的有( )。A.应当具备初中
最新回复
(
0
)