聖塔非研究所 強連通有向圖的電路基礎 2026-03-18 · 工作論文 · 更新 2026/03/18 下午06:50 摘要 強連通圖的循環空間具有由有向電路組成的基礎。引入相關電路的概念作為無向圖中相關環的推廣。概述了用於計算最小權重有向電路基的多項式時間演算法。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #781 日期：2026-03-18 摘要 強連通圖的循環空間具有由有向電路組成的基礎。引入相關電路的概念作為無向圖中相關環的推廣。概述了用於計算最小權重有向電路基的多項式時間演算法。