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

admin2019-02-24 65

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

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

计算机408

学硕统考专业

相关试题推荐

“一战”期间，中国民族资本主义出现了短暂的春天，其中发展最快的产业是()。
太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
计算机系统中存储器为何采用分级结构?
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

随机试题

根据《文物保护法实施条例》，申领文物保护工程资质应具备的条件有()。
某工厂有机器A共11台，每台每天可生产产品甲11个或产品乙20个；有机器B共5台，每台每天可生产产品甲15个或产品乙30个；有机器C共16台，每台每天可生产产品甲11个或产品乙15个；有机器D共8台，每台每天可生产产品甲8个或产品乙10个。求在生产产品甲2
共莳也若子，其置也若弃。莳：若子：置：若弃：
A．普通蒸馏水B．重蒸馏水C．无二氧化碳水D．无氟水E．无氨水将惰性气体或氮气通入蒸馏水或去离子水至饱和所得的水为
女，32岁，突然寒战，高热，伴腰痛，尿频，尿急，尿痛3天就诊。查体：肾区有叩击痛，化验尿蛋白(+)，镜检：白细胞满视野，白细胞管型0～2个／HP，最可能的诊断是
Gordon阳性表现为拇趾背伸，其余四趾呈扇形展开，多见于脊髓损害。()
哈丁争论说，人们使用公共拥有的(即对任何使用者开放的)牧场比使用私人的牧场更不注意。每个放牧者都有过度使用公共土地的冲动，因为从中获得的利益将归于个人，而由于过度使用土地而引起的土地质量下降的成本则由所有使用者分摊。但一项研究比较了2．17亿英亩的公用牧
Allthecommunists______thepeopleinsteadofbeingservedbythepeople.
A、Theplayersusearoundballinthegame.B、Theplayerscannotpasstheballwiththeirhands.C、Thegameisarugbygame.D、T
SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthin

最新回复(0)

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

计算机408

学硕统考专业

“一战”期间，中国民族资本主义出现了短暂的春天，其中发展最快的产业是()。

太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

计算机系统中存储器为何采用分级结构?

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

根据《文物保护法实施条例》，申领文物保护工程资质应具备的条件有()。

共莳也若子，其置也若弃。莳：若子：置：若弃：

A．普通蒸馏水B．重蒸馏水C．无二氧化碳水D．无氟水E．无氨水将惰性气体或氮气通入蒸馏水或去离子水至饱和所得的水为

女，32岁，突然寒战，高热，伴腰痛，尿频，尿急，尿痛3天就诊。查体：肾区有叩击痛，化验尿蛋白(+)，镜检：白细胞满视野，白细胞管型0～2个／HP，最可能的诊断是

Gordon阳性表现为拇趾背伸，其余四趾呈扇形展开，多见于脊髓损害。()

Allthecommunists______thepeopleinsteadofbeingservedbythepeople.

A、Theplayersusearoundballinthegame.B、Theplayerscannotpasstheballwiththeirhands.C、Thegameisarugbygame.D、T

SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthin