| For a graph, a maximum cut is a cut whose size is at least the size of any other cut. | Максимальный разрез графа - это разрез, размер которого не меньше размера любого другого разреза. |
| When the algorithm terminates, at least half of the edges incident to every vertex belong to the cut, for otherwise moving the vertex would improve the cut. | Когда алгоритм прекращает работу, по меньшей мере половина рёбер, инцидентных любой вершине, принадлежат разрезу, в противном случае перенос вершины улучшил бы разрез (увеличил бы размер разреза). |
| There was a nobleman who decided he didn't want a cut made in his own arm, so he had a servant have his arm cut. | Аристократ, который решил, что не хочет иметь разрез на своей руке, и поэтому у него был слуга, на чьей руке сделали разрез. |
| An algebraic dual of a connected graph G is a graph G such that G and G have the same set of edges, any cycle of G is a cut of G, and any cut of G is a cycle of G. | Алгебраически двойственным графу G называется граф G такой, что G и G имеют одно и то же множество рёбер, любой цикл в G является разрезом G и любой разрез G является циклом в G. |
| That cut is a crude C-section, and from the lack of tissue reaction, I'd say it's postmortem. | Это грубый поперечный разрез, и из-за отсутствия реакции тканей, я сказал бы, что это посмертное. |