首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-07-12
85
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/Urxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
【郭店楚简】清华大学2005年中国通史真题;中国人民大学2006年中国古代史真题;清华大学2014年历史学基础真题
在下列哪个条约中,最先出现了片面最惠国待遇()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
工件在感应淬火后,为实现表面高硬度、高耐磨性能,要及时进行()。
距离保护可显著提高保护的灵敏度和速动性。()
利息来源于()
端坐呼吸见于
男,23岁,建筑工人,刷墙时不慎从高处坠落。查体:一般情况好,神志清楚,腹痛,左股部畸形疼痛。经上述正确治疗1周后,患者应行的功能锻炼是
患者男,双侧下颌第三磨牙反复肿痛要求拔除。拔牙后第2天,患者因拔牙创出血求治。为明确原因应进行的检查是
《中国药典》2000年版一部规定,蟾酥用高效液相色谱法进行含量测定,含华蟾酥毒基和脂蟾毒配基的总量不得少于《中国药典》2000年版一部规定,牛黄用薄层扫描法进行含量测定,含胆酸不得少于
关于利他行为,下列说法错误的是()。
Inthefirstyearsofthe21stcentury,noareaoftheAmericaneconomyhasexcitedmoreemotionthanthepropertymarket.First
A、InChicago.B、InBoston.C、InWashington.D、InManchester.D题目向问男士现在住在哪里。关键是听到女士的问话“你喜欢曼彻斯特的生活吗?”男士回答“是的。我正要起程去芝加哥或波士顿。”由此可判断选
最新回复
(
0
)