花费 5 ms
极小连通子图和连通分量

今天复习图的时候做错一道题,题目是设无向图G=(V,E)和G'=(V',E'),若G'是G的生成树,则说法错误的是G'为G的连通分量。 这是·一道考察概念的题目,连通分量是无向图的概念,无向图的极大 ...

Mon Aug 23 07:51:00 CST 2021 0 187

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM