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

Основни обекти в настоящото изследване са мрежите в равнината и в n-мерното евклидово пространство, точките в тях и свързващите ги отсечки. Разглежданите въпроси са от комбинаторен характер и решенията им касаят и двете научни области - математика и информатика. Темите от книгата биха могли да се използват при свободноизбираемата подготовка по комбинаторика или програмиране в средните училища или в съответните дисциплини на университетското образование.

Великотърновски университет Св. св. Кирил и Методий
Велико Търново 5003
ул. Теодосий Търновски №2
rector@live.uni-vt.bg

Увод
Основни понятия и въпроси за точки в мрежа в равнината

• Основни дефиниции и комбинаторни въпроси за мрежи
• Нови въпроси за минимален брой точки в мрежа в равнината

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

• Точки в мрежа в равнината
• Точки в мрежа в n-мерното пространство
• Точки върху числовата ос

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

• Точки в мрежа в равнината
• Точки в мрежа в n-мерното пространство
• Точки върху числовата ос

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

• Точки в мрежа в равнината
• Точки в мрежа в n-мерното пространство
• Точки върху числовата ос

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

• Точки в мрежа в равнината
• Точки в мрежа в n-мерното пространство
• Точки върху числовата ос

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

• Условия за една двойка точки
• Условия за r двойки точки
• Сравнение на дефинициите за минимален брой

Въпроси и алгоритми за точки в мрежа с условия за минималност

• Задачи и алгоритми за условия за минималност
• Обобщения и стойности на въпросите за точки мрежа с условия за минималност

Заключение
Използвана литература