首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
30
问题
关于图(Graph)的一些问题：
表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
10
6
，不一定是稀疏矩阵 提示：此题考查的知识点是图的相关术语。 (1)在有向图G中，如果对于每一对v
i
，v
j
属于V，v
i
不等于v
j
，从v
i
到v
j
和从v
j
到v
i
都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n一1)；最少只有一个方向有边，为n。 (2)元素个数为矩阵的大小，即10
6
，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。
解析
转载请注明原文地址:https://kaotiyun.com/show/wACi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
在五四运动中，站在最前列，起了先锋作用的是()。
胡适与李大钊“问题与主义”论战主要的阵地是()。
租庸调制对农业生产的最大作用是()。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
根据企业国有产权无偿划转的有关规定，下列选项中，企业国有产权不得实施无偿划转的情形有()。
使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun()的功能是在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处
男性，52岁，扩张型心肌病，出现心力衰竭。使用地高辛后出现频发多源性室性期前收缩，心力衰竭无明显好转，血电解质未见异常。此时最好用下列哪种方法治疗心力衰竭
下列哪项不是轻型腹泻的临床表现
尿蛋白定性：++尿蛋白定性：+++
A．过度作用B．毒性作用C．后遗作用D．继发反应E．同类效应可的松引起骨质疏松的不良反应是一种
以下关于建筑节能的说法，错误的是()。
证券回购交易双方在报价时，直接输入资金年收益率数值，不可省略百分号。()
课外运动竞赛有课余性、群众性、教育性和_______的特点。
Some______and______weretalkingintherestaurant.
最新回复
(
0
)
