首页
登录
从业资格
下图的邻接矩阵表示为( )(行列均以 A、B、C、D、E 为序);若某无向图
下图的邻接矩阵表示为( )(行列均以 A、B、C、D、E 为序);若某无向图
admin
2022-08-02
40
问题
下图的邻接矩阵表示为( )(行列均以 A、B、C、D、E 为序);若某无向图具 有 10 个顶点,则其完全图应包含( )条边。
A.10B.20C.45D.90
选项
A.10
B.20
C.45
D.90
答案
C
解析
本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边 (i,j)与(j,i)是指同一条边,在有向图中, <i,j>与<j,i>是两条不同的弧。若完全无向图具有 10 个顶点,则边的数目为 10*9/2=45。
转载请注明原文地址:https://tihaiku.com/congyezige/2426823.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
内部局域网中,客户机通过代理服务器访问Internet的连接访访如下图所示,在W
随机试题
What’sTania’sphonenumber?[originaltext]W:Hello,5016678.M:Hello!Isthat
Nomatterhowfrequently________(perform),theworksofBeethovenstillattract
WhenthePortuguesebegantradingwithChinaintheearly1500s,【C1】______wa
关于需求,下列说法正确的是()。A.需求是一种主观愿望、欲望和要求,它是无限
《诗的艺术》的作者是()A.布瓦洛 B.亚里斯多德 C.笛卡儿 D.柏拉
A.Hb<145g/L B.Hb<120g/L C.Hb<110g/L D
A[解析]白色图形在上,且面积不变,黑色在下,且面积逐渐增大,首先排除B、D两项。白色图形在第二幅子图中向右翻转,第三幅子图再向下反转,由此可见A项中的五角星是
组员自评的内容不包括( )。A.参与小组的目标是否达到 B.参加小组过程
下列关于胃液分泌抑制性调节的叙述中,哪一项是的 A.胃窦的pH≤2
关于双代号网络图中节点编号的说法,正确的是()。A.起点节点的编号为0 B.
最新回复
(
0
)