О минимальных разрезах графа
| Parent link: | Кибернетика и вуз: межвузовский научно-технический сборник/ Томский политехнический институт.— , 1969- Вып. 4.— 1971.— С. 141-147 |
|---|---|
| Автор: | |
| Інші автори: | , |
| Резюме: | Излагается методика оценки эффективности деятельности научно-педагогических сотрудников кафедры, основанная на количественных показателях и системе нормативов на регламентированные виды деятельности Рассматривается задача нахождения множества всех минимальных разрезов конечного графа. Предлагаемый метод ее решения отличается тем, что разрезы ищутся в более простом графе, который получается из исходного путем стягивания некоторых подмножеств его вершин |
| Мова: | Російська |
| Опубліковано: |
1971
|
| Предмети: | |
| Формат: | Частина з книги |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=270860 |
| Резюме: | Излагается методика оценки эффективности деятельности научно-педагогических сотрудников кафедры, основанная на количественных показателях и системе нормативов на регламентированные виды деятельности Рассматривается задача нахождения множества всех минимальных разрезов конечного графа. Предлагаемый метод ее решения отличается тем, что разрезы ищутся в более простом графе, который получается из исходного путем стягивания некоторых подмножеств его вершин |
|---|