О минимальных разрезах графа
| Parent link: | Кибернетика и вуз: межвузовский научно-технический сборник/ Томский политехнический институт.— , 1969- Вып. 4.— 1971.— С. 141-147 |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Summary: | Излагается методика оценки эффективности деятельности научно-педагогических сотрудников кафедры, основанная на количественных показателях и системе нормативов на регламентированные виды деятельности Рассматривается задача нахождения множества всех минимальных разрезов конечного графа. Предлагаемый метод ее решения отличается тем, что разрезы ищутся в более простом графе, который получается из исходного путем стягивания некоторых подмножеств его вершин |
| Language: | Russian |
| Published: |
1971
|
| Subjects: | |
| Format: | Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=270860 |