首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。 (39)
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。 (39)
admin
2019-05-11
31
问题
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。
(39)
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构基础知识。图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(ij)与(j,i)是指同一条边,在有向图中,
是两条不同的弧。若完全无向图具有10个顶点,则边的数目为10*9/2=45。
转载请注明原文地址:https://jikaoti.com/ti/BoL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在IP协议中用来进行组播的IP地址是______地址。
某局域网用一台路由器互联4个子网,各子网的网络地址分别是193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPv1路由协议配置参与RIP协议的网络地址,其正确的配置是__
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
ISDN的基本速率接口BRI服务中,D通道的速率是______。
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (67)
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (66)
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
在网页中创建一个如下图所示的表单控件的HTML代码是(50)。
随机试题
从问题的时间性出发,新创企业与成熟企业,在管理问题上存在什么样的区别?
李某,系医院供应室消毒员,该医院使用的灭菌容器为下排气式压力蒸汽灭菌器,她在操作时应注的是过氧乙酸稀释液临用前配制,配制溶液时应注意的是()
A.角膜B.晶状体C.房水D.虹膜E.瞳孔在烛光映像检查中,若仅第一个映像清晰,则可以肯定功能正常的结构是
10kV及以下架空线路不应跨越火灾危险环境,架空线路与火灾危险环境的水平距离不应小于杆塔高度的()。
适用于易燃、易爆、有毒介质及压力较高的重要密封的法兰是()。
在会计核算中,期间费用是指企业当期发生的()的费用。
某租赁公司出租给某企业一台设备,年租金按年金法计算,折现率为12%,租期为5年,设备价格为100万元,承租企业年末支付租金与年初支出租金的租金差值为()万元。
()属于会计工作政府监督的范围。
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthespeakerisgiving.Writeoneletter(A-H)nextto
PostershavebeenputupalloverJakarta,(1)Indonesianstomakeasuccessofthepeople’sconsultativeassembly.But(2),th
最新回复
(
0
)