首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
34
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://jikaoti.com/ti/n7f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于RISC(精简指令系统计算机)技术的叙述中,错误的是()。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
以下加密算法中,适合对大量的明文消息进行加密传输的是__________。
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中,不正确的是__________。(2008年下半年试题)
数字签名功能不包括(42)。
DES加密算法的密钥长度为56位,三重DES的密钥长度为________位。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
校园网连接运营商的IP地址为202.117.113.3/30,本地网关的地址为192.168.1.254/24,如果本地计算机采用动态地址分配,在下图中应如何配置?(51)。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
随机试题
涨跌是指某一期货合约在当日交易期间的最新价与当日开盘价之差。()
我国法律关系的主体可以是()。
求定积分∫-11.
A.尿糖测定B.血浆C肽水平测定C.餐后2小时血糖≥11.1mmol/LD.口服葡萄糖耐量试验E.糖化血红蛋白测定可反映2~3个月糖尿病患者血糖水平的是
财产流转关系
某企业2016年发生亏损400万元,2017年实现税前会计利润1000万元,其中包括国债利息收入40万元,税收滞纳金60万元,适用所得税税率为25%。则该企业2017年的所得税费用为()万元。
平衡计分卡衡量的角度包括()。
一位父亲对女儿说:一个女孩子将来要想在社会上立足,赢得别人的尊重,必须有一番事业;要有一番事业,必须在读书时就懂得与人沟通,懂得为人处事;如果在校期间,只知道读书,不与外界接触,是不可能学会沟通和为人处事的。从父亲的告诫中,可以得出()。①女
你单位同事小李,经常在工作中要你帮忙,领导批评你,你怎么处理?
Bytheendoflastyearthey______out5,000bicycles.
最新回复
(
0
)