一个二部图的邻接矩阵A是一个( )类型的矩阵。

admin2019-08-15 98

问题一个二部图的邻接矩阵A是一个( )类型的矩阵。

选项 A、n×n矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=＜V，E＞的顶点集V划分成两个子集V1和V2(V1∩V2=

)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
关于哈夫曼树，下列说法正确的是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
出现下列的情况可能导致死锁的是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

保健按摩师站立时要挺胸，收颌，目视前方。()
下述诊断哪项不正确：若CST(宫缩应激试验)监护出现频繁的晚期减速，胎心160次/分，目前处理下列哪项为首选：
右半结肠癌区别于左半结肠癌的临床表现特点是（）
患者，女，45岁。糖尿病酮症酸中毒，出现恶心、呕吐，处于昏迷状态。此时应给患者采取的体位是
俗话说：“民以食为天。”近年来，我们的食品安全环境日趋严峻，随着毒奶粉、染色馒头等事件的不断出现，人们不禁要问，食品添加剂安全吗?食品添加剂是指经国家批准的，因防腐保鲜、提高加工工艺等需要而加入食品中的化学合成物或天然物质。我国《食品添加剂使用卫
在进行投资决策业务控制时，应建立()，在设定的风险权限额度内进行投资决策。
根据消费税法律制度的规定，下列各项中，属于消费税纳税人的有()。
支持有条件的乡村建设以农民合作社为主要载体，让农民充分参与和受益，集循环农业、创意农业、农事体验于一体的田园综合体。
[*]
期货市场在宏观经济中的作用有()。

最新回复(0)

一个二部图的邻接矩阵A是一个( )类型的矩阵。

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

关于哈夫曼树，下列说法正确的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

出现下列的情况可能导致死锁的是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

保健按摩师站立时要挺胸，收颌，目视前方。()

下述诊断哪项不正确：若CST(宫缩应激试验)监护出现频繁的晚期减速，胎心160次/分，目前处理下列哪项为首选：

右半结肠癌区别于左半结肠癌的临床表现特点是（）

患者，女，45岁。糖尿病酮症酸中毒，出现恶心、呕吐，处于昏迷状态。此时应给患者采取的体位是

在进行投资决策业务控制时，应建立()，在设定的风险权限额度内进行投资决策。

根据消费税法律制度的规定，下列各项中，属于消费税纳税人的有()。

支持有条件的乡村建设以农民合作社为主要载体，让农民充分参与和受益，集循环农业、创意农业、农事体验于一体的田园综合体。

[*]

期货市场在宏观经济中的作用有()。