ネットワーク信頼度入門
- ネットワークの信頼度を計算しよう
- 展開公式
- 例題にチャレンジ
- ネットワーク信頼度とタット多項式
- 展開公式は効率のいい計算方法か？
- ネットワーク信頼度を見積もろう
- f-列、h-列とM-列：単体的複体の理論へ
- マトロイドの理論へ
この文章は、「ネットワーク信頼度」に関する話を紹介する入門編です。
3章までは本当の紹介編で、それ以降はこれに関する研究がどんな方面に伸びているのか、というようなことを視野に入れて、少しアドバンスドなことにも触れています。(が、適当なとこでやめています。)
(4章以降は読みにくいかもしれません。)
ちょっと古い文献ですが、
- Charles J. Colbourn, 「The Combinatorics of Network Reliability」(Oxford University Press) 1987
などが参考書です。
この内容に興味を持ってもっと深く勉強してみたいという方は、
上の本またはそれに類する文献で勉強してみて下さい。
written by 八森正泰