欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
下列哪一种图的邻接矩阵是对称矩阵？（）

A.有向图
B.无向图
C.AOV网
D.AOE网
单项选择题
n个结点的完全有向图含有边的数目（）。

A.n*n
B.n（n＋1）
C.n/2
D.n（n－1）
单项选择题
要连通具有n个顶点的有向图，至少需要（）条边。

A.n-l
B.n
C.n+l
D.2n
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题