首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2017-11-14
24
问题
关于图(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://jikaoti.com/ti/cifjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后列强围绕中国问题产生的矛盾及其表现。
《关于建国以来党的若干历史问题的决议》
以下不是巴黎和会的主要议题的是()
下列关于清朝军机处的叙述，不正确的是()。
西汉初年，西域共有36国，其中以()人口最多。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
系统总线中地址线的功能是用于选择()。
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
下列所示不是信号量能实现的功能是()。
随机试题
下列组合，错误的是
(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。
当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。
A公司承接某小区的住宅楼和室外工程的机电安装工程。为尽快完成任务，A公司将小区热力管网工程分包给业主指定的B公司，其管材和阀门由A公司采购。B公司承建的热力管网安装工程于第2年10月完成后，得到业主单独验收顺利通过。A公司承建的总体工程也于第3年1月竣工验
因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()
母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。
根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。
旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。
在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。
AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis
最新回复
(
0
)
