首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2018-08-12
56
问题
关于图(Graph)的一些问题:
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
(1)n(n一1),n (2)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/OwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是苏俄实行战时共产主义政策原因的是()。
巴黎和会讨论的中心问题是()。
简述希波战争过程及其意义。
北约和华约两个组织对峙近半个世纪,其影响是()。
简述按照恩格斯的划分方法人类的起源与进化。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
联想集团中文网站的网址是,该网站使用的协议是()
中国特色社会主义道路之所以完全正确,之所以能够引领中国发展进步,关键在于()
为乳痛病人局部检查时,哪项体征提示预后最差()
治疗风湿痹证,腰膝酸痛,下肢痿软无力,遇劳更甚者。应首选()
某施工单位承接丁某二级公路酗标段(K15+000一K25+000)路基工程施工。由于该标段工程量集中,工期紧张,项目部对工程质量管理与控制尤其重视,要求项目总工对质量控制负总责,对技术文件、报告、报表进行全面深入审核与分析,并采取测量、试验、分析、监督等各
下列各项中,属于业务预算的有()。
下列对膳食结构评价描述正确的有()。[江苏2011年三级真题]
测验在编制和使用时必须经过标准化的过程,包括的标准步骤有()。
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
WhatissoontoopeninChina?
最新回复
(
0
)