对于一张有向图
\(S\) 的子图
\(V\),满足
\(V\) 内的点两两之间可达,并且不存在一个子图
\(G\) 使得
\(G \supseteq V,G \not= V\),通俗的讲就是无法继续扩张的两两可达的子图。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
对于一张有向图
\(S\) 的子图
\(V\),满足
\(V\) 内的点两两之间可达,并且不存在一个子图
\(G\) 使得
\(G \supseteq V,G \not= V\),通俗的讲就是无法继续扩张的两两可达的子图。