设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
第1题:
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。
A.n+l
B.n
C.n-1
D.n+边数
第2题:
第3题:
对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。
第4题:
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
第5题:
一个n个顶点的连通无向图,其边的个数至少为()。
第6题:
具有n个顶点的无向完全图,边的总数为()条。
第7题:
若邻接表中有奇数个表结点,则一定()
第8题:
若邻接表中的有奇数个表结点,则一定()
第9题:
2n
n
n/2
n(n-1)
第10题:
n,e
e,n
2n,e
n,2e
第11题:
图中有奇数个顶点
图中有偶数个顶点
图为无向图
图为有向图
第12题:
n
2n
m
2m
第13题:
第14题:
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
第15题:
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()
第16题:
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
第17题:
对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。
第18题:
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
第19题:
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。
第20题:
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
第21题:
图中有奇数个顶点
图中有偶数个顶点
图为无向图
图为有向图
第22题:
n-1
n
n+1
2n-1
第23题:
n
n-1
m
m-1