n个顶点的有向图,最少有()条边;最多有()条边。
有n个顶点的无向连通图的边数最少为()。 An/2Bn-1CnDn+1
对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则表头结点数组的大小为 。
4、对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则表头结点数组的大小为 。
关于图论中图的概念,以下叙述错误的是()。A.图中的边可以是有向边,也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通
3、对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则表头结点数组的大小为()。
5、若某图的邻接表中的边结点数目为奇数,则该图()。A.一定有奇数个顶点B.一定有偶数个顶点C.一定是有向图D.可能是无向图
5、5.设无向图G中顶点数为n,则图G至少有()条边。