граф на Desargues

Изображението граф на Desargues (Girard Desargues) представя кубична графика проектирана като 2-мерно изображение. Съдържа 20 върха и 30 ръба.

Графът намира приложение в химически бази данни, има високо ниво на симетрия, част от група комбинаторни конструкции.

Да се реализира проект на тема: граф на Desargues, реализиращ междупредметни връзки Химия и Информатика.

Алгоритъмът на построителната задача включва построяване на правилен многоъгълник.

Избират се координати за център дължина на радиус и отношение между двата радиуса.

Последователно се построяват върховете на два правилни 10-ъгълника вписани в 2 концентрични окръжности с вече избраните координати за център и дължини на радиуси.

В цикъл се свързват последователните върхове на външния 10-ъгълник.

В цикъл се свързват съответните върхове на външния и вътрешния многоъгълник.

В цикъл върховете на вътрешния 10-ъгълник се свързва с отсечки през 3 върха от същия многоъгълник.

Сходен алгоритъм, за графика с множество правоъгълници, е разгледан в задачата датски флаг.

Разгледайте други примерни проекти реализиращи междупредметни връзки, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми. Прочетете допълнителен материал за: вписан многоъгълник, теорема за британския флаг, датски флаг.