【单选题】对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应邻接表中该顶点单表中的结点数为( )。
A. kl
B. k2
C. kl+k2
D. k1-k2
查看答案
【单选题】一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于()。
A. 16
B. 4
C. 0
D. 2
【单选题】无向图中一个顶点的度是指图中()。
A. 通过该顶点的简单路径数
B. 与该顶点邻接的顶点数
C. 与该顶点连通的顶点数
D. 通过该顶点的回路数
【单选题】图的深度优先搜索类似于树的()次序遍历。
A. 先根
B. 中根
C. 后根
D. 层次
【单选题】图的广度优先搜索类似树的()次序遍历。
A. 先根
B. 中根
C. 后根
D. 层次
微信支付 
支付宝支付