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

admin2019-12-10 18

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?
某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证

随机试题

两周龄男婴，出现呕吐，喷射性，并逐渐加重，患儿体重减轻，但食欲良好。应首先考虑的疾病是
资本主义国家宪法所确立的公民基本权利体系的核心权利是
如图标志的含义是什么？
结节病患者的死因常为
场景某市政道路长1．87km，路基2～3m填土，路面结构65Cm，12％石灰土底基层15Cm，石灰粉煤灰沙砾基层35Cm，沥青混凝土上、中、下面层15Cm。有给水、排水管线。计划施工期限为2011年8月至2012年7月。根据场景，回答下列问题。石灰
某机关田径队10名成员的身高分别为180，182，175，181，179，177，175，174，173，和174厘米，他们的平均身高是()。
用OutlookExpress编辑电子邮件。收信地址：mail4test@163．com主题：网络协议介绍将网络协议．txt作为附件粘贴到信件中。信件正文如下：您好!现将网络协议的一些介绍发给您，见附件，收到请回信。此致敬
"Forallyouknow,Imighthaveatremendousburningtalent,"warnstheheroineofBriefEncounter,asthecamerapansontoas
【B1】【B6】
KathygotagradeAinherphysicsexamination.________.

最新回复(0)

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

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

两周龄男婴，出现呕吐，喷射性，并逐渐加重，患儿体重减轻，但食欲良好。应首先考虑的疾病是

资本主义国家宪法所确立的公民基本权利体系的核心权利是

如图标志的含义是什么？

结节病患者的死因常为

某机关田径队10名成员的身高分别为180，182，175，181，179，177，175，174，173，和174厘米，他们的平均身高是()。

用OutlookExpress编辑电子邮件。收信地址：mail4test@163．com主题：网络协议介绍将网络协议．txt作为附件粘贴到信件中。信件正文如下：您好!现将网络协议的一些介绍发给您，见附件，收到请回信。此致敬

"Forallyouknow,Imighthaveatremendousburningtalent,"warnstheheroineofBriefEncounter,asthecamerapansontoas

【B1】【B6】

KathygotagradeAinherphysicsexamination.________.