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

admin2021-08-17 76

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

学硕统考专业

相关试题推荐

关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
临界区是指并发进程中访问共享变量的()段。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
下面()不是引入缓冲的主要原因。
计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。
“程序与进程”的类比最接近()。

随机试题

患者，男性，60岁，因松动于3个月前拔除，要求修复。基托支持式基托的厚度应为
A．清热解毒，活血祛风，宣肺通窍B．芳香化浊，清热通窍C．益气固表，祛风通窍D．疏风清热，祛湿通窍E．清热解毒，宣肺通窍，消肿止痛辛芩颗粒的功效是()
没有法定或者约定义务，为避免他人利益受损失进行管理或者服务而发生的债称为()之债。[2010年真题]
在大容量的通信枢纽楼，一般采用()为负载供电。
移动平均数通常用每天的()来计算。
接题40，则投资者到期获得的收益率约为()。
C会计师事务所正在对助理人员培训审计准则，下面是在讨论中产生的问题，请根据相关的规定进行解答。除下列()情形外，注册会计师应当视各情形影响的重大与广泛程度提出保留结论或否定结论。
提出“生活即教育，社会即学校，教学做合一”思想的教育家是()。
影响个体身心发展的主要因素有哪些?
某软件公司开发某种软件产品时花费的固定成本为16万元，每套产品的可变成本为2元，设销售单价为10元，则需要销售______套才能达到盈亏平衡点。A．13000B．16000C．18000D．20000

最新回复(0)

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

计算机408

学硕统考专业

某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

临界区是指并发进程中访问共享变量的()段。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

下面()不是引入缓冲的主要原因。

计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。

“程序与进程”的类比最接近()。

患者，男性，60岁，因松动于3个月前拔除，要求修复。基托支持式基托的厚度应为

A．清热解毒，活血祛风，宣肺通窍B．芳香化浊，清热通窍C．益气固表，祛风通窍D．疏风清热，祛湿通窍E．清热解毒，宣肺通窍，消肿止痛辛芩颗粒的功效是()

没有法定或者约定义务，为避免他人利益受损失进行管理或者服务而发生的债称为()之债。[2010年真题]

在大容量的通信枢纽楼，一般采用()为负载供电。

移动平均数通常用每天的()来计算。

接题40，则投资者到期获得的收益率约为()。

C会计师事务所正在对助理人员培训审计准则，下面是在讨论中产生的问题，请根据相关的规定进行解答。除下列()情形外，注册会计师应当视各情形影响的重大与广泛程度提出保留结论或否定结论。

提出“生活即教育，社会即学校，教学做合一”思想的教育家是()。

影响个体身心发展的主要因素有哪些?

某软件公司开发某种软件产品时花费的固定成本为16万元，每套产品的可变成本为2元，设销售单价为10元，则需要销售______套才能达到盈亏平衡点。A．13000B．16000C．18000D．20000