(a,b)-Cut: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''<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…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''<math>(a,b)</math>-Cut''' --- <math>(a,b)</math>-разрез.  
'''<math>\;(a,b)</math>-Cut''' — ''[[(a,b)-разрез|<math>\;(a,b)</math>-разрез]]''.  


Given a graph <math>G</math>, '''<math>(a,b)</math>-C.''' is a set <math>F</math> of edges representing (covering) all <math>(a,b)</math>-paths.
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.

Текущая версия от 13:05, 19 ноября 2019

[math]\displaystyle{ \;(a,b) }[/math]-Cut[math]\displaystyle{ \;(a,b) }[/math]-разрез.

Given a graph [math]\displaystyle{ \;G }[/math], [math]\displaystyle{ \;(a,b) }[/math]-Cut is a set [math]\displaystyle{ \;F }[/math] of edges representing (covering) all [math]\displaystyle{ \;(a,b) }[/math]-paths.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.