在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

admin2019-08-15 72

问题在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

选项 A、n
B、n+l
C、n－1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_i(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。

转载请注明原文地址:https://www.kaotiyun.com/show/ROCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

随机试题

按照功能划分，沟通可以分为（）
男性，45岁，一年半前因右股骨颈骨折行三翼钉内固定治疗。半年前骨折愈合取出内固定。近3个月出现右髋痛，承重时明显。体格检查：右下肢短缩不明显，无外旋畸形。髋关节屈伸活动0°～80°，旋转明显受限。股骨纵向叩击痛(－)。X线摄片提示“股骨头略微有些扁平，头内
属于癌前病变的是
招标人对任何一位投标人所提问题的回答，应(　　)。
质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联并进行存档。()
A、6B、12C、16D、24C四周数字之和等于中间数字的4倍，故?=14×4一(20+13+7)=16。
某资产评估公司受托对H公司拥有D公司的股权投资进行评估。H公司用价值50万元机器设备对D公司进行投资，占D公司总资本的25％，双方签订合同时约定，该设备投资的期限为15年，投资期满后以设备返还。至评估基准日，该设备已投入D公司使用8年。根据预测，D企业在未
Teachersareheroes,notvillains,andit’stimetostopdemonizingthem.Ithasbecomefashionabletoblameallofsociety’
接收并阅读来自朋友小赵的邮件(zhaoyu@sohu．com)，主题为“生日快乐”。将邮件中的附件“生日贺卡．jpg”保存到考生目录下，并回复该邮件，回复内容为：贺卡已收到，谢谢你的祝福，也祝你天天幸福快乐!
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

最新回复(0)

在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在一个双链表中，在*p结点之前插入*q结点的操作是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

按照功能划分，沟通可以分为（）

属于癌前病变的是

招标人对任何一位投标人所提问题的回答，应( )。

质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联并进行存档。()

A、6B、12C、16D、24C四周数字之和等于中间数字的4倍，故?=14×4一(20+13+7)=16。

Teachersareheroes,notvillains,andit’stimetostopdemonizingthem.Ithasbecomefashionabletoblameallofsociety’

接收并阅读来自朋友小赵的邮件(zhaoyu@sohu．com)，主题为“生日快乐”。将邮件中的附件“生日贺卡．jpg”保存到考生目录下，并回复该邮件，回复内容为：贺卡已收到，谢谢你的祝福，也祝你天天幸福快乐!

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

在一个双链表中，在p结点之前插入q结点的操作是()。

招标人对任何一位投标人所提问题的回答，应(　　)。