Точки в мрежа с условия за минималност – обобщения, твърдения, алгоритми
Монография

Автор(и):  Юлиана Дошкова-Тодорова

ISBN978-619-208-293-2
Излязла от печат:  21.1.2022 г.
Брой страници:  124
Цена:  10 лв.

Съдържание:

Увод .................................................................................... 5

1.Основни понятия и въпроси за точки в мрежа в равнината ................................................... 9

1.1. Основни дефиниции и комбинаторни въпроси за мрежи ............................................................................. 9

1.2. Нови въпроси за минимален брой точки в мрежа в равнината .................................................................... 16

2. Условия за средите на свързващите отсечки ............ 21

2.1. Точки в мрежа в равнината ................................................. 22

2.2. Точки в мрежа в n-мерното пространство .................. 32

2.3. Точки върху числовата ос..................................................... 43

3. Условия за една точка от мрежата върху

свързващата отсечка ...................................................................... 46

3.1. Точки в мрежа в равнината ................................................. 46

3.2. Точки в мрежа в n-мерното пространство .................. 48

3.3. Точки върху числовата ос..................................................... 49

4. Условия за k точки от мрежата върху

свързващата отсечка ................................................................... 50

4.1. Точки в мрежа в равнината ................................................. 52

4.2. Точки в мрежа в n-мерното пространство .................. 62

4.3. Точки върху числовата ос..................................................... 68

5. Условия за център на тежестта............................................ 75

5.1. Точки в мрежа в равнината ................................................. 75

5.2. Точки в мрежа в n-мерното пространство .................. 77

5.3. Точки върху числовата ос..................................................... 81

6. Сравнение на условията за минималност .................... 87

6.1. Условия за една двойка точки ........................................... 88

6.2. Условия за r двойки точки ................................................... 90

6.3. Сравнение на дефинициите

за минимален брой ........................................................................... 92

7. Въпроси и алгоритми за точки в мрежа

с условия за минималност........................................................ 95

7.1. Задачи и алгоритми за условия

за минималност .................................................................................. 95

7.2. Обобщения и стойности на въпросите

за точки мрежа с условия за минималност.......................101

Заключение ...........................................................................................115

Използвана литература 11