A.O(n+e)
B.O(n^2)
C.O(ne)
D.O(n^3)
[填空题] n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。
[填空题] n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
[单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n
[单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n
[单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n
[单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n