填空题
有向图的极大强连通子图称为（）
发布日期：2020-12-11
试题解析
强连通
强连通（Strongly Connected）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径。
- 中文名
- 强连通
- 领域
- 计算机图论
- 外文名
- Strongly Connected
- 例子
- 有向图
称为
称为，汉语词语，拼音是chēng wéi，意思是指叫做。
- 中文名
- 称为
- 注音
- ㄔㄥ ㄨㄟˊ
- 拼音
- chēng wéi
- 释义
- 叫做。
子图
子图是图论的基本概念之一，指节点集和边集分别是某一图的节点集的子集和边集的子集的图。若这个节点子集或边子集是真子集，则称这个子图为真子图；若图G的每一个节点也是它的子图H的节点，则称H是G的支撑子图。设S是V(G)的子集，以S为节点集，以G的所有那些两端点都在S内的边组成边集，所得到的G的子图称为S在G中的导出子图，或更确切地，节点导出子图。设B是E(G)的子集，由G的所有与B内至少有一条边关联的节点组成节点集，以B为边集，所得到的G的子图称为B在G中的边导出子图；对于某种性质P，若一个图的具有P的子图不是任何具有P的子图的真子图，则称它为具有P的极大子图，在所有极大子图中，边数最多的那个称为最大子图。
- 中文名
- 子图
- 所属领域
- 图论
- 外文名
- subgraph
- 相关概念
- 母图、真子图、补图等
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
下列选项中表述不正确的有（ ）。
占地面积大于3000m2的甲、乙、丙类厂房或占地面积大于1500m2的乙、丙类仓库，应设置环形消防车道，确有困难时，应沿建筑物的两个长边设置消防车道。
当河流、流域（水系）的断面总数少于（）个时，计算河流、流域（水系）所有断面各评价指标浓度算术平均值，然后按照相关断面水质评价方法进行评价。
痉挛的治疗措施不包括（）。
简述大气环境规划的目标。如何确定大气环境规划的目标？
压力管道水压试验进行实际渗水量测定时，宜采用（）进行。
多发伤的概念是指（）。
在绩效考评系统中，（）是组织与个人进行考评沟通的一种方法
中药药理学研究的主要内容有哪些？
Smith骨折桡骨远端向哪个方向移位（）
暂无相关推荐~