A . 图中有奇数个顶点
B . 图中有偶数个顶点
C . 图为无向图
D . 图为有向图
[单选题]若邻接表中有奇数个表结点,则一定()A . 图中有奇数个顶点B .图中有偶数个顶点C .图为无向图D .图为有向图
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e
[单选题]设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。A.n-lB.nC.n+lD.2n-l
[单选题]在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A . 出边数B . 入边数C . 度数D . 度数减1
[单选题]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。A . 单链表B . 给出表头指针的单循环链表C . 双链表D . 带头结点的双循环链表
[单选题]己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图
[单选题] 已知某带权图G 的邻接表如下所示,其中表结点的结构为:则图G 是 (35) 。(35)A. 无向图B. 完全图C. 有向图D. 强连通图