一个n个顶点的有向图最多有几条边

[复制链接]

11 |

2 | 2011-12-28 22:45:33 | 显示全部楼层 |阅读模式

最多有N*(N - 1)条边，此时称为“有向完全图”...

使用道具举报

千问 | 2011-12-28 22:45:33 | 显示全部楼层

设D=为n阶有向简单图（即不含平行边，也不含环的图），若对于任意的顶点u,v属于V，既有有向边,又有,则称D是n阶有向完全图。数目求法：利用乘法原理，n×(n-1)就是最多的有向图边。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 英语考研的专业课方面，文学和语言学如何复习？求详细解答。
2 DNF的全部支线任务和奖励
3 面对这种朋友该怎么做
4 初一英语‘
5 火影忍者疾风传究极觉醒3 用什么引导模式
6 股骨头坏死打孔需要多少钱？
7 求冬季素描手风琴谱子
8 呼吸衰竭应特别慎用什么药？
9 2金2木2水0火2土怎么解释
10 从防洪纪念塔沿着江边走到公路大桥的距离？？
11 子宫出血刮宫后能好吗？
12 可以把love in the ice 的小提琴版发给我吗？[email protected]
13 剑突下持续性隐痛？是什么原因
14 有什么游戏/
15 我想制作一个视频教程带操作和说话的，用什么软件好
16 怎么样来判断衣服质量是不是纯棉的?
17 有什么好听但又比较少人听过的中文歌？
18 梦幻西游山东二区凤凰城....和太清宫....为什么不能同时上
19 恋爱问题不知道如何取舍
20 邻居占用公共部分走道如何处理？物业和居委态度不明，并且有偏袒之嫌？
21 白细胞过多可以说明这种血液具有什么功能?
22 郑州暑假招聘
23 右上臂麻木是怎么回事？
24 （猜八个字）
25 接了个诡异的外地电话怎么办？
26 浙江卫视爱唱才会赢苏醒那期哪些男的跳舞的时候放的叫什么歌
27 桥本甲状腺炎早期甲亢需要治疗吗？
28 DOTA中立英雄的问题
29 为什么肩关节手术后举不高了？
30 中国的足球何时能出线，卡卡说快了？是这样吗？
31 怎么在迅雷上看漫画
32 中国在什么朝代占领的第一个沙漠地带！
33 胎儿肺部有囊肿会自动消失吗？
34 腰椎向前滑脱是真性还是假性？
35 QQ空间设置了无权留言怎么办
36 婴儿腹部囊肿会吸收吗？
37 第七区怎么样虫子一出来马上用技能
38 帮我看下这个配置如何
39 tvb播过哪些足球动漫曾经在翡翠台看过一部足球动漫，不知道叫什么名，
40 安装录音效果插件出现函数错误
41 人流大概有几种类型。价钱多少
42 肛管溃疡怎么治疗？
43 DNF找一个广西三的元素做师父，我五十大魔导师
44 QQ空间音乐问题
45 大家帮我推荐一些平柔的音乐，夏天听了舒服的！
46 郑州轻工业学院专科10年艺术录取分数线？
47 帮忙推荐音质好的CD机
48 怎样看待高中生耍朋友呢？有经验的帮帮忙吧！
49 求家庭教师178集初代守护者出来时的插曲！
50 分析化学~标定Na2CO3溶液的基准物之一是无水碳酸钠
51 急求几道初三数学题的解答
52 黑莓8310保值不
53 比较测量电阻与公式求出的电阻+结论
54 骨折后空心钉部位骨密度下降？
55 以企业法人身份办理美国留学签证好不好呢？
56 德国为什么会输给西班牙啊？
57 北京的慈禧宫廷生活展免费参观吗？
58 谁能帮我算下道道通3.0地图的激活码:4090e7a880fbbb19 先谢谢了 - ...
59 2010玉林中考分数线
60 局部胃壁僵硬是胃癌哪一期？
61 帮忙配个三核的电脑，不要显卡，
62 默认启动顺序怎选择
63 艾诺HDV8000屏幕相关！
64 找一位女生一起玩台服魔兽世界
65 这个视频背景音乐是是什么？！
66 求模拟人生3小人捏法
67 很着急~~~关于毕业生档案，户口，党组织关系的问题~很纠结。。
68 胆囊壁毛糙厚3mm严重吗？
69 药物呼吸抑制怎么处理？
70 肺活检出结果快吗？
71 流感病毒a和b的区别？
72 关于古剑奇谭的游戏配置比较
73 三国群英传8里怎么让几个武将同时战斗啊?
74 QQ输入框的字突然变得好丑，不是字体问题，别来找抽
75 井底蛙比喻什么人
76 求助，比特梵德全方位杀毒软件安装不了!
77 如何办理电力勘察设计资质
78 谁知道那有买陈蓉拍过的电影《麦子》DVD
79 第一次带女友回家我爸妈没给女友生气了怎么样才能叫爸妈给也不会丢了女友的面子
80 关于使命召唤6的
81 新生儿低血糖住院花费？
82 肝功能问题引起打嗝？
83 一段方钢长1.5米，横截面是长方形，把它锯成相等两段后表面积比原来增加18平方厘米，这段方钢的体积（
84 建筑里面的钢筋有多少种啊？？
85 河南郑州火车站那边，真的很乱吗？
86 巴西教练真的收黑钱了吗
87 求英语点餐对话
88 DA同音字幕是什么意思?
89 肺栓塞会引起心慌吗？
90 PS2上的wwe2010隐藏人物问题
91 香港城市大学三四年级住宿
92 肺门增大可致那些病症？
93 肩关节旋后功能受限？
94 为什么我的QQ游戏人生修改资料总是网页错误?
95 体检结果：总胆汁酸：13.5偏高；总胆固醇：3.00偏低；小三阳。请问总的结论是什么？肝开始病变吗？谢谢！
96 真爱西游圈子资源升2级
97 怎样在正5边形内画5个互相相切的圆，每个圆又与每个边中点相切？
98 帕萨特领域汽车散热风扇问题！
99 崇明的览海国际高尔夫十月份招聘球童是不是真的因为上海搞这行的骗子太多了知道的请告知一下谢谢
100 甲减会凸眼睛么？