7.1图的定义和术语 设m为顶点数,c为边或弧的条数 对无向图有:0<=e<=n(m-1)2 有向图有:0<=e<=m(n-1) 证明:每个顶点至多有n-1条边与其它的n-1个顶点相 连,则m个顶点至多有n(m-1)条边。但每条边连 接2个顶点,故最多为n(n-1)/27.1 图的定义和术语 设n为顶点数，e为边或弧的条数 对无向图有：0<=e<=n(n-1)/2 有向图有：0<=e<=n(n-1) 证明：每个顶点至多有n-1条边与其它的n-1个顶点相 连，则n个顶点至多有n(n-1)条边。但每条边连 接2个顶点，故最多为n(n-1)/2