对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
A: e e+1
B: e 2e
C: 2e 2e+1
D: e 2e-1
A: e e+1
B: e 2e
C: 2e 2e+1
D: e 2e-1
举一反三
- 对于一个具有n个顶点e条边的无向图的邻接表的表示,则邻接表的边结点个数为() A: 2e B: 2(e+1) C: e-1 D: e+1
- 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则边结点总数为()。 A: e/2 B: e C: 2e D: n+e
- 对应具有e条边的无向图,它的邻接表中有______个边结点。一个有n个顶点和n条边的无向图一定是______的。 A: e-1 B: .e C: 2(e-1) D: 2e
- 对于具有e条边的无向图,它的邻接表中有()个边结点。 A: e-1 B: e C: 2(e-1) D: 2e
- 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为___和___条