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

admin2021-08-17 60

问题在一个具有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/9X3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

选用天麻钩藤饮治疗的病证有()(2003年第145题)
Hesleptwell_____allthewindowsopen.
《中华人民共和国节约能源法》规定，国家鼓励工业企业采用(　　　)以及先进的用能监测和控制等技术。
信息机房内电气设备多，电气线路及机房信号线较多，为确保用电安全及数据传送安全，迅速而准确地探测出被保护区内发生火灾的部位，应在综合布线区、电缆井道、桥架处设置()。
公司制期货交易所总经理、副总经理由中国证监会任免。()
关于心理咨询目标，错误的说法是()。
世界上最有影响、使用最广的股价指数是：
个人和社会的关系是人生的基本关系和基本矛盾，由这个关系决定了个人理想与社会理想的关系。当个人理想与社会理想发生矛盾时，我们应该()
下列不属于需求分析阶段工作的是()
Googleisdevelopingahomeentertainmentdevice,accordingtopeoplewithknowledgeofthecompany’splans,inamovethatwoul

最新回复(0)

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

选用天麻钩藤饮治疗的病证有()(2003年第145题)

Hesleptwell_____allthewindowsopen.

《中华人民共和国节约能源法》规定，国家鼓励工业企业采用( )以及先进的用能监测和控制等技术。

信息机房内电气设备多，电气线路及机房信号线较多，为确保用电安全及数据传送安全，迅速而准确地探测出被保护区内发生火灾的部位，应在综合布线区、电缆井道、桥架处设置()。

公司制期货交易所总经理、副总经理由中国证监会任免。()

关于心理咨询目标，错误的说法是()。

世界上最有影响、使用最广的股价指数是：

个人和社会的关系是人生的基本关系和基本矛盾，由这个关系决定了个人理想与社会理想的关系。当个人理想与社会理想发生矛盾时，我们应该()

下列不属于需求分析阶段工作的是()

Googleisdevelopingahomeentertainmentdevice,accordingtopeoplewithknowledgeofthecompany’splans,inamovethatwoul

《中华人民共和国节约能源法》规定，国家鼓励工业企业采用(　　　)以及先进的用能监测和控制等技术。