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