首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-12-31
36
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
转载请注明原文地址:https://jikaoti.com/ti/99ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
叙述并评价二战后西欧主要国家的“福利国家”政策。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
波兰三次被瓜分的时间是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
简述西欧经济一体化的原因、进程和意义。
清朝在中央设置的掌管少数民族事务的机构是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
下列应计算征收个人所得税的收入有()。
鼻咽癌颅底骨质破坏,海绵窦受侵时最易影响的一支颅神经是
有关侵蚀性葡萄胎以下哪项不正确
半刚性基层施工完成后三个月,应对其含水量作抽样检查。()
施工总承包企业为扩大生产购买大型塔式起重机产生的现金流量属于()。【2009年考试真题】
信用交易风险又可分为()
银行创新的基本原则有()。
园艺师使用某种技术让同一株仙人掌上长有不同颜色的仙人球,这种技术是()。
南京国民政府宪法、法律的统一解释机构是()。
用树型结构表示实体类型及实体间联系的数据模型称为______。
最新回复
(
0
)