大規模GERTネットワークの計算に関するグラフ理論による考察

抄録

大規模なGERTネットワークの計算をグラフ理論の方法により解析する手順を検討した。閉路の検出をブール行列,可達行列,強連結の行列から求め,閉路と閉路,ループとループ,ループと閉路または路と閉路やループの接触に対してベクトルと行列から検出した。ネットワークの行列式Δ(s)を接触している閉路とループの行列とラテン積より求め, Δ_K(s)を路と閉路及びループの行列を併用して求め,等価W関数の計算手順を導いた。