Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. Gener...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84018 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862534150150422528 |
|---|---|
| author | Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. |
| author_facet | Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. |
| citation_txt | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою.
Generalized Kirchhoff’s law for flows in networks is modeled by a system of linear inequalities that has the structure of the respective graph. In the case where the graph has more than one cycle, solving the system of inequalities involves certain difficulties. The paper proposes a method of replacing a cycle in the graph with a star.
|
| first_indexed | 2025-11-24T08:27:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84018 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-24T08:27:43Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. 2015-07-02T08:11:58Z 2015-07-02T08:11:58Z 2012 Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84018 519.8 Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. Generalized Kirchhoff’s law for flows in networks is modeled by a system of linear inequalities that has the structure of the respective graph. In the case where the graph has more than one cycle, solving the system of inequalities involves certain difficulties. The paper proposes a method of replacing a cycle in the graph with a star. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа Методи знаходження динамічніх потоків у мережах з узагальненим законом Кірхгофа Methods to find dynamic flows in networks with generalized Kirchgoff’s law Article published earlier |
| spellingShingle | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. Системный анализ |
| title | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
| title_alt | Методи знаходження динамічніх потоків у мережах з узагальненим законом Кірхгофа Methods to find dynamic flows in networks with generalized Kirchgoff’s law |
| title_full | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
| title_fullStr | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
| title_full_unstemmed | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
| title_short | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
| title_sort | методы нахождения динамических потоков в сетях с обобщeнным законом кирхгофа |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84018 |
| work_keys_str_mv | AT kirikee metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa AT klimenkovm metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa AT ostapenkovv metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa AT kirikee metodiznahodžennâdinamíčníhpotokívumerežahzuzagalʹnenimzakonomkírhgofa AT klimenkovm metodiznahodžennâdinamíčníhpotokívumerežahzuzagalʹnenimzakonomkírhgofa AT ostapenkovv metodiznahodžennâdinamíčníhpotokívumerežahzuzagalʹnenimzakonomkírhgofa AT kirikee methodstofinddynamicflowsinnetworkswithgeneralizedkirchgoffslaw AT klimenkovm methodstofinddynamicflowsinnetworkswithgeneralizedkirchgoffslaw AT ostapenkovv methodstofinddynamicflowsinnetworkswithgeneralizedkirchgoffslaw |