设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
第1题:
一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
第2题:
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。
A.n+l
B.n
C.n-1
D.n+边数
第3题:
A、n-1
B、n
C、n+1
D、(n+1)/2
第4题:
对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。
第5题:
第6题:
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
第7题:
第8题:
●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。
(35) A.n+1
B.n
C.n-1
D.n+边数
第9题:
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
第10题:
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()