Створення теорії графів відноситься до 1736 року, коли Л.Ейлер довів неможливість проходження по сімом мостам Кенігсдергу так, щоб по кожному мосту пройти рівно один раз і повернутися в початкову точку
1. Поняття вектора:
* сума векторів, різниця векторів;
* модуль вектора (довжина);
* поворот вектора на кут;
* векторний добуток, скалярний добуток, кут між двома векторами;
* множення вектора на скаляр;
* лівий та правий повороти векторів.
2. Відрізок:
* перетин відрізків;
* Відрізок як лінійна опукла комбінація двох точок.
3. Пряма:
* рівняння прямої, звідки його взяти;
* орієнтована відстань точки до прямої;
* рівняння прямої перпендикулярної до заданої, що проходить через задану точку;
* перетин двох прямих.
4. Многокутник:
* орієнтована площа;
* як знайти площу будь якого многокутника;
* приналежність точки до трикутника (і як узагальнення до опуклого многокутника);
* приналежність точки до простого многокутника (без самоперетинів);
* побудова опуклої оболонки.
Birthday(s):
