フローネットワークに関する研究

この論文をさがす

著者

    • 岸本, 渡 キシモト, ワタル

書誌事項

タイトル

フローネットワークに関する研究

著者名

岸本, 渡

著者別名

キシモト, ワタル

学位授与大学

東京工業大学

取得学位

博士 (工学)

学位授与番号

甲第2595号

学位授与年月日

1993-03-26

注記・抄録

博士論文

目次

  1. 論文目録 / (0002.jp2)
  2. 目次 / p1 (0004.jp2)
  3. 1 緒論 / p1 (0007.jp2)
  4. 1.1 本研究の背景と目的 / p1 (0007.jp2)
  5. 1.2 本論文の概要 / p2 (0008.jp2)
  6. 2 初等端子容量行列をもつ枝容量和最小のフローネットワークの一構成法 / p4 (0010.jp2)
  7. 2.1 まえがき / p4 (0010.jp2)
  8. 2.2 準備 / p4 (0010.jp2)
  9. 2.3 初等端子容量行列の枝容量和最小のフローネットワークの一構成法 / p6 (0012.jp2)
  10. 2.4 例 / p17 (0023.jp2)
  11. 2.5 結び / p19 (0025.jp2)
  12. 3 枝容量和最小のフローネットワークの一構成法 / p20 (0026.jp2)
  13. 3.1 まえがき / p20 (0026.jp2)
  14. 3.2 準備 / p20 (0026.jp2)
  15. 3.3 初等端子容量行列をもつ枝容量和最小のフローネットワークの一構成法 / p22 (0028.jp2)
  16. 3.4 一般の端子容量行列をもつ枝容量和最小のフローネットワークの一構成法 / p24 (0030.jp2)
  17. 3.5 例 / p36 (0042.jp2)
  18. 3.6 結び / p38 (0044.jp2)
  19. 4 無向フローネットワークの一構成法 / p40 (0046.jp2)
  20. 4.1 まえがき / p40 (0046.jp2)
  21. 4.2 準備 / p41 (0047.jp2)
  22. 4.3 初等端子容量行列をもつフローネットワークの一構成方法 / p42 (0048.jp2)
  23. 4.4 基底点集合列 / p48 (0054.jp2)
  24. 4.5 定理4.3の証明 / p54 (0060.jp2)
  25. 4.6 一般の端子容量行列をもっフローネットワークの一構成法 / p58 (0064.jp2)
  26. 4.7 例 / p65 (0071.jp2)
  27. 4.8 結び / p68 (0074.jp2)
  28. 5 無向フローネットワークの2ルートフローについて / p69 (0075.jp2)
  29. 5.1 まえがき / p69 (0075.jp2)
  30. 5.2 無向フローネットワーク / p70 (0076.jp2)
  31. 5.3 無向フローネットワークにおける2ルートフロー / p73 (0079.jp2)
  32. 5.4 定理5.3の証明 / p88 (0094.jp2)
  33. 5.5 むすび / p97 (0103.jp2)
  34. 6 フローネットワークのmルートフロー / p99 (0105.jp2)
  35. 6.1 まえがき / p99 (0105.jp2)
  36. 6.2 フローネットワーク / p100 (0106.jp2)
  37. 6.3 枝mルートフロー / p101 (0107.jp2)
  38. 6.4 カットの枝mルート容量 / p103 (0109.jp2)
  39. 6.5 枝mフローに対する最大フロー最小カット定理 / p109 (0115.jp2)
  40. 6.6 枝mルートフローに対する最大フロー最小カット定理 / p111 (0117.jp2)
  41. 6.7 点mルートフローに対する最大フロー最小カット定理 / p120 (0126.jp2)
  42. 6.8 無向フローネットワークの場合 / p124 (0130.jp2)
  43. 6.9 むすび / p125 (0131.jp2)
  44. 7 結論 / p126 (0132.jp2)
  45. 7.1 本研究で得られた結果の概要 / p126 (0132.jp2)
  46. 7.2 今後の課題 / p127 (0133.jp2)
  47. 謝辞 / p128 (0134.jp2)
  48. 参考文献 / p129 (0135.jp2)
  49. 本研究に関する発表論文 / p135 (0141.jp2)
2アクセス

各種コード

  • NII論文ID(NAID)
    500000096936
  • NII著者ID(NRID)
    • 8000000097164
  • DOI(NDL)
  • NDL書誌ID
    • 000000261250
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ