问答题

【共用题干题】
下图所示无向图G中，实线边所示子图为G的一棵生成树T。

求G对应T的所有基本回路。

答案：

你可能感兴趣的试题

【计算题】
给定加权连通无向图G，如图所示。试求最小生成树。

答案：

【计算题】给定简单连通无向图G及其生成树T。证明：G的每个割边集至少含有T中一条边。

答案：