首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
admin
2022-08-02
68
问题
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩阵表示为 () (行列均以A、B、C、D、E为序)。
A.1B.2C.5D.15
选项
A.1
B.2
C.5
D.15
答案
C
解析
本题考查图的概念及存储结构。 若一个无向图具有n个顶点,而每一个顶点与其他n-1个项点之间都有边,则称之为无向完全图。显然,含有n个顶点的无向完全图共有n(n-1)/2条边。类似地,有n个顶点的有向完全图中弧的数目为城n(n-1),即任意两个不同顶点之间都存在方向相反的两条弧。 图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
转载请注明原文地址:https://tihaiku.com/congyezige/2428262.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某省W国有机械厂因发展的需要,欲临时取得一宗5000m2的集体土地使用权,按照《
在土地登记资料公开查询中,当需要对资料进行鉴证时,对查询结果进行审查的内容包括(
下列情形中,需要进行土地总登记的有( )。A.从未进行过土地登记的地区 B.
绿色建筑需要借助BIM技术来有效实现,采用BIM技术可以更好地实现(),BIM
在优化总体规划中,管理者需要确定出建设项目方案在满足类型、质量、功能等要求下是否
创建可载人族前,需要考虑哪些主要因素?()A.族的插入点/原点 B.族依附的主
企业决定使用BIM技术进行深化设计时需要关注哪些方面的问题();A.使用BIM技
建筑能耗模拟模型与BIM模型的差异不包括()。A.建筑能耗模拟需要对BIM模型简
基于BIM技术的钢结构深化设计软件需要基于()图形进行建模及计算。A.二维 B
以下关于图纸的说法正确的是?()A.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
"Youdon’thavetowaitforgovernmenttomove...thereallyfantasticthing
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydo
I’vealwaysbeenanoptimistandIsupposethatisrootedinmybeliefthat
Thelocaltheaterhasitsspecialwaysofdrawingcrowds.UnliketheBroadwa
试述无领导小组讨论法的操作流程。
儿童风湿热最常见的病原菌是A、肺炎链球菌 B、流感嗜血杆菌 C、草绿色链球菌
基金监督机构包括()。 Ⅰ.中国证监会 Ⅱ.商业银行 Ⅲ.证券公司 Ⅳ.
房地产自然周期中的平衡点,通常是从历史多个周期变化的资料中计算出的长期()。A
A.星网状层结构 B.肉瘤成分 C.玫瑰花样结构 D.淀粉样物质 E.双
(2014年真题)地基承载力较低、台身较高、跨径较大的桥梁,应优先采用()。A.
最新回复
(
0
)