Розглянемо граф
0---1---2---3
Розглянемо два парування ребер, тобто два набори ребер які не мають спільних кінців.
a) 0===1---2===3
і
б) 0---1===2---3
Варіант а є maximum парування. бо містить найбільшу кількість ребер серед усіх можливих парувань.
Варіант б є maximal парування, бо якщо ми додамо якесь ребро, то це вже буде не парування.
можливо варто перекладати як максимум парувань і максимальне парування.
maximal & maximum
Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Повернутись до “Переклад "Introduction to Algorithms"”
Перейти
- r2u.org.ua
- ↳ Новини
- ↳ Сучасний словник
- ↳ Обговорення статей
- ↳ Загальні питання
- ↳ Тлумачний словник
- ↳ Обговорення статей тлумачного
- ↳ Загальні питання
- ↳ Мовні консультації
- ↳ Питання правопису
- ↳ Правопис і термінологія
- ↳ Помилки і пропозиції
- ↳ Локалізація та програмні засоби
- ↳ LanguageTool
- ↳ Новини
- ↳ Помилки і пропозиції
- ↳ Різне
- e2u.org.ua
- ↳ Новини
- ↳ Обговорення статей
- ↳ Помилки і пропозиції
- ↳ Обговорення словників
- Переклади
- ↳ Оголошення/новини
- ↳ Науковий переклад
- ↳ Природничі науки, математика, медицина, загальна література
- ↳ Пропоновані до видання книжки
- ↳ Книжки, статті
- ↳ Переклад "Introduction to Algorithms"
- ↳ Рецензії, відгуки, огляди
- ↳ Конкурси, проєкти, ідеї...
- ↳ Технічні науки
- ↳ Вступ до алгоритмів
- ↳ Переклад "Deep Learning"
- ↳ Суспільні науки
- ↳ Гуманітарні науки
- ↳ Художній переклад
- ↳ Англійська мова
- ↳ Слов’янські мови
- ↳ Романо-германські мови
- ↳ Інші мови
- ↳ Перекладачі
- ↳ Порадник
- ↳ Література, присвячена перекладові
- ↳ Дитяча література
- ↳ Типографія
- Словники
- Мовна політика
- Інше
- ↳ Автоматика