题目
在一个具有n个顶点的有向完全图中,所含的边数为
A.n B.n(n+1) C.(n-1)/2 D.n(n+1)/2
A.n B.n(n+1) C.(n-1)/2 D.n(n+1)/2
提问时间:2020-08-07
答案
应该是n(n-1)
仿用握手定理
把每个顶点看成一个人.A点到B有边的相当A主动向B伸手.每个点要与n-1个点握手.注意这是有向的,也就是说A向B伸手和B向A伸手有区别.总共握手次数是n(n-1)
所以总共边数是n(n-1)
仿用握手定理
把每个顶点看成一个人.A点到B有边的相当A主动向B伸手.每个点要与n-1个点握手.注意这是有向的,也就是说A向B伸手和B向A伸手有区别.总共握手次数是n(n-1)
所以总共边数是n(n-1)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1铂离子电子构型是怎样的?
- 2甲、乙两地相距500km,客车以每小时48km的速度从甲地开往乙地,货车以每小时52km的速度从乙地开往甲地
- 3“八股文格式”下一是什么?(歇后语)
- 4为什么(6x^2-13x+6)(2x^2-5x+2)=(2x-3)(3x-2)(2x-1)(x-2)
- 525*544*125 13*99使用简便方法怎么计算?
- 6和昆虫有关的诗有哪些
- 7一个数字推理题:1/3,3/9,2/3,13/21,问第五个数?
- 8常用燃烧法测定有机物的组成,现取2.3g毛有机物在足量的氧气中完全燃烧,生成4.4g二氧化碳和2.7g水.
- 9已知集合A={a|(x+a)/(x^2-2)=1},集合B={x|(x+a)/(x^2-2)=1},若集合B为单元素集,用列举法表示集合A
- 10什么叫空气对流?