对于具有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题:
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
第5题:
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
第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题:
第10题:
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。