未分类题

对于某一有向图中的一个指定的树,其基本回路矩阵为
   
   试写出对应于该有向图中同一树的基本割集矩阵Q。

A.174.24.96:6088/Latex/latex.action?latex=Qj1cbGVmdFtcYmVnaW57YXJyYXl9e2NjY2NjY30tMSAmMCAgJjEgICYxICAmMCAgJjAgXFwtMSAm%0D%0AMSAgJjAgICYwICAmMSAgJjAgXFwwICYtMSAgJjEgICYwICAmMCAgJjFcZW5ke2FycmF5fVxyaWdo%0D%0AdF0%3D'

【参考答案】

因基本割集矩阵Q=[In|F],基本回路矩阵B=[E|Il]。对于同一树存在F=-ET,所以