maximal & maximum

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

maximal & maximum

Повідомлення Yola »

Розглянемо граф
0---1---2---3

Розглянемо два парування ребер, тобто два набори ребер які не мають спільних кінців.
a) 0===1---2===3
і
б) 0---1===2---3

Варіант а є maximum парування. бо містить найбільшу кількість ребер серед усіх можливих парувань.

Варіант б є maximal парування, бо якщо ми додамо якесь ребро, то це вже буде не парування.

можливо варто перекладати як максимум парувань і максимальне парування.
Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”