4634
правки
(a,b)-Cut: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''<math>(a,b)</math>-Cut''' --- <math>(a,b)</math>-разрез. Given a graph <math>G</math>, '''<math>(a,b)</math>-C.''' is a set <math>F</math> of edges repres…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>(a,b)</math>-Cut''' - | '''<math>\;(a,b)</math>-Cut''' — ''[[(a,b)-разрез|<math>\;(a,b)</math>-разрез]]''. | ||
Given a graph <math>G</math>, '''<math>(a,b)</math>- | Given a [[graph, undirected graph, nonoriented graph|graph]] <math>\;G</math>, '''<math>\;(a,b)</math>-Cut''' is a set <math>\;F</math> of [[edge|edges]] representing (covering) all <math>\;(a,b)</math>-paths. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||