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

admin2019-05-20 79

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

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

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=?)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
关于亚历山大远征，下列说法中错误的是（）。
下列关于罗马共和国政治制度的叙述，不正确的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，

随机试题

车削多头蜗杆的第一条螺旋线后，一定要测量齿距，车削第二条、第三条螺旋线时，应测量导程。()
超声波在介质中传播时，波的能量会被介质吸收，不同介质的吸收能力不同，下列叙述正确的是
《房屋拆迁许可证》是房屋拆迁的法律凭证,获得许可证后,拆迁申请人就成为合法的拆迁人,其拆迁行为受法律保护。()
自粘聚物改性沥青防水卷材，卷材搭接宽度至少应为()。
建设工程预付款担保的形式一般采用()。
累计折旧是资产类账户，故计提折旧应记入该账户的借方。()
根据文物的分类原则，敦煌莫高窟属于()。
①一幅地图，一张照片，一个动作，如果要通过电报或电话让对方了解，那是太不容易了。即便你有很强的表达能力，也很难说得清、道得周全。如果有这样一种通信方式，它能把写在纸上的字，以及活动的或静止的画面、景物从千里之外传送到你的面前，那你不就成了“千里眼”了吗?图
提出“集体无意识”概念的心理学家是
衡量课堂教学是否达到教学目标的标准是什么？

最新回复(0)

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

计算机408

学硕统考专业

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

关于亚历山大远征，下列说法中错误的是（）。

下列关于罗马共和国政治制度的叙述，不正确的是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

车削多头蜗杆的第一条螺旋线后，一定要测量齿距，车削第二条、第三条螺旋线时，应测量导程。()

超声波在介质中传播时，波的能量会被介质吸收，不同介质的吸收能力不同，下列叙述正确的是

《房屋拆迁许可证》是房屋拆迁的法律凭证,获得许可证后,拆迁申请人就成为合法的拆迁人,其拆迁行为受法律保护。()

自粘聚物改性沥青防水卷材，卷材搭接宽度至少应为()。

建设工程预付款担保的形式一般采用()。

累计折旧是资产类账户，故计提折旧应记入该账户的借方。()

根据文物的分类原则，敦煌莫高窟属于()。

提出“集体无意识”概念的心理学家是

衡量课堂教学是否达到教学目标的标准是什么？