在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为()。
第1题:
●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。
(50) A.n
B.e
C.2e
D.n+e
第2题:
A、 2*n
B、 2*e
C、 n
D、 e
第3题:
A.n
B.n*e
C.e
D.2*e
第4题:
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()
第5题:
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
第6题:
A、e
B、2e
C、n
D、2n
第7题:
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
A.n
B.n+1
C.n-1
D.n+e
第8题:
A.n
B.n+e
C.n+2e
D.e
第9题:
对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。
第10题:
n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?