首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
admin
2010-05-13
55
问题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
选项
A、上三解矩阵
B、稀疏矩阵
C、对角矩阵
D、对称矩阵
答案
8
解析
在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
转载请注明原文地址:https://www.kaotiyun.com/show/vDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
随机试题
两个男学生正在恐吓你班上的一名学生。这两个男学生看起来比你班上的那名学生年龄大,长得也更强壮。你班上的那个学生看起来年龄更小,比较腼腆。不幸的是,这两个欺负人的学生在学校非常受欢迎,因为他俩是学校的优秀运动员。他们几乎每天都在学校制造一些事件,例如恐吓抢钱
A、Youngerpeoplearemorecomfortablewithtechnology.B、Adultsarelessintimidatedbytechnologythantheyusedtobe.C、Heis
人类社会发展的基本动力是
A.威灵仙B.防己C.狗脊D.独活E.木瓜既能祛风湿,又能消骨鲠的药物是
对α受体和β受体均有激动作用的是( )。
招股说明书存在虚假记载、误导性陈述、重大遗漏,以下主体承担责任的说法正确的有()。[2013年6月真题]Ⅰ.发行人承担赔偿责任Ⅱ.发行人董监高承担连带赔偿责任,可以证明自己无过错的除外Ⅲ.保荐机构承担连带赔偿责任,能够证明自己无过
连接相应的作者与其著作。①沈括①《碧鸡漫志》②燕南芝庵②《乐记》③王灼③《唱论》④公孙尼子④《声无哀乐论》⑤嵇康⑤《梦溪笔谈》
某驴友在长白山徒步时,迷失了方向,看到树干一面生长着苔藓,而另一面不生长苔藓,据此他判断出了方向。那么生长苔藓的一面朝向是()。
设F(χ,y)在点(χ0,y0)某邻域有连续的偏导数,F(χ0,y0)=0,则F′y(χ0,y0)≠0是F(χ,y)=0在点(χ0,y0)某邻域能确定一个连续函数y=y(χ),它满足y0=y(χ0),并有连续的导数的_______条件.
下列方法中,不属于类String的方法是
最新回复
(
0
)