maximal & maximum
Додано: П'ят вересня 02, 2016 9:23 am
Розглянемо граф
0---1---2---3
Розглянемо два парування ребер, тобто два набори ребер які не мають спільних кінців.
a) 0===1---2===3
і
б) 0---1===2---3
Варіант а є maximum парування. бо містить найбільшу кількість ребер серед усіх можливих парувань.
Варіант б є maximal парування, бо якщо ми додамо якесь ребро, то це вже буде не парування.
можливо варто перекладати як максимум парувань і максимальне парування.
0---1---2---3
Розглянемо два парування ребер, тобто два набори ребер які не мають спільних кінців.
a) 0===1---2===3
і
б) 0---1===2---3
Варіант а є maximum парування. бо містить найбільшу кількість ребер серед усіх можливих парувань.
Варіант б є maximal парування, бо якщо ми додамо якесь ребро, то це вже буде не парування.
можливо варто перекладати як максимум парувань і максимальне парування.