由基本割集矩阵形成节点关联矩阵的简便方法

摘要

在电路综合中,由已知基本割集矩阵构成与之相应的无向线图,是个重要问题。但是,目前电路理论中尚无理想方法使其便于实现。本文提出一种简便方法,旨在使基本割集矩阵转换为关联矩阵,对于节点数不多的不可断连通图行之有效。