数学吧 关注:843,990贴子:8,588,020
  • 1回复贴,共1

『图论』求教几道证明题

只看楼主收藏回复



来自Android客户端1楼2016-12-23 12:22回复
    因为G有v个顶点且是简单图嘛,所以两个顶点之间最多有一条边,那么对任意两个顶点之间都画上一条边的话就是G含有边最多的情况了,也就是对任意两个顶点进行组合的情况,就是C(v,2)=v(v-1)/2条边。明所欲证


    IP属地:广东来自Android客户端2楼2016-12-24 00:06
    回复