题目内容
(请给出正确答案)
[主观题]
一个有向图的邻接表和逆邻接表中结点的个数可能不等。()
一个有向图的邻接表和逆邻接表中结点的个数可能不等。()
A.错误
B.正确
答案
查看答案
A.错误
B.正确
第3题
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第4题
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
A.n
B.n-1
C.m
D.m-1
第8题
m个顶点的无向图的邻接表最多有()个表结点。【华中科技大学2006一、9(2分)】
A.n2
B.n(n—1)
C.n(n+1)
D.n(n-1)/2
第11题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。