题目
【判断题】有向图[1]不能进行多选题A. 对B. 错
【判断题】有向图[1]不能进行多选题
A. 对
B. 错
题目解答
答案
B. 错
解析
考查要点:本题主要考查对有向图基本概念的理解,以及是否能正确判断其应用场景中的操作可能性。
解题核心思路:明确有向图的定义及其基本性质,结合题目中“多选题”的实际含义进行推理。关键在于理解有向图是否在特定条件下存在操作限制。
破题关键点:
- 有向图的定义:由顶点和有向边组成,边具有方向性。
- “多选题”的实际含义:题目中未明确具体场景,但结合常识,多选操作(如选择多个顶点或边进行遍历、分析等)是允许的。
- 逻辑判断:若题目中的“不能进行多选”与有向图的固有性质矛盾,则判断为错误。
题目解析:
有向图是图论中的基本概念,其核心特征是边具有方向性。例如,边 $A \to B$ 表示从顶点 $A$ 到顶点 $B$ 的单向连接。在实际应用中,有向图常用于表示依赖关系、网络流量等场景。
题目中的“多选题”若指在有向图中选择多个顶点或边进行操作(如遍历、查找路径等),则有向图完全支持此类操作。例如:
- 深度优先搜索(DFS):会访问多个顶点。
- 最短路径算法(如Dijkstra算法):需遍历多个顶点和边。
因此,题目中“有向图不能进行多选题”的说法是错误的,正确答案为 B. 错。