首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题： 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
回答以下关于图的问题： 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
admin
2014-10-20
63
问题
回答以下关于图的问题：
有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
选项
答案
有n个顶点的有向强连通图最多有n(n—1)条边(构成一个有向完全图的情况)；最少有n条边(n个顶点依次首尾相接构成一个环的情况)。
解析
转载请注明原文地址:https://kaotiyun.com/show/r0vR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
简述系统性红斑狼疮病人的皮肤护理。
生长素对机体的作用是()。
唾液的生理作用有()。
下图所示两结构的位移法基本未知量的数目相同。()
标志二战期间苏德战场开始发生根本性转折的战役是：
“打开通向世界的大门”当代法国史学家布罗代尔在《15——18世纪的物质文明、经济与资本主义》中说道：“这一胜利为欧洲人打开了通向世界七大洋的大门和通道。从此，世界的整个海洋都为白人效劳。”问题：你是如何理解布罗代尔所说的“世界的整个海洋都为白人效劳
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人，但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现，那份遗嘱是他在七月份亲自仔细拟好的，在头几条
慢性萎缩性胃炎与慢性浅表性胃炎的主要区别是()
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：
随机试题
根据动火部位爆炸危险区域程度、影响范围及事故发生的可能性，工业动火分为()级。
Hetriedto______relationswithhisformerwifebuthefailed.
热价最高的营养物质是
县计生委认定孙某违法生育第二胎，决定对孙某征收社会抚养费40,000元。孙某向县政府申请复议，要求撤销该决定。县政府维持该决定，并在征收总额中补充列入遗漏的3,000元未婚生育社会抚养费。孙某不服，向法院起诉。下列哪些选项是正确的？
设立以合伙企业形式的房地产经纪机构，应当有()名以上持有《中华人民共和国房地产经纪人执业资格证书》的专职人员。
建设工程勘察中勘察合同发包人的义务有()。
雷达可以测量目标的()。
甲公司为制造业企业，为—般纳税人，增值税税率为17％，适用的所得税税率为25％。甲公司对AS商品销售实行“三包”政策，根据以往经验，包退占2％(1个月内)，包换占4％(1个月内)，包修占6％(6个月内)。(1)2010年12月31日甲公司销售AS商品10
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1．2010年，全球重要粮食出口国俄罗斯颁布粮食出口禁令，印度、澳大利亚等粮食大国也面临粮食减产，引发了全球粮食危机是否到来的争议。联合国世界粮食计划署公布的“2
ThebossinsistedthatMr.Copper(give)______uphisexperimentatonce.
最新回复
(
0
)
