Rados » Ср июл 15, 2020 8:15 am
В Декартовой системе координат сначала устанавливаются координатные ОСИ (X) (Y) и (Z), проходящие через одну ОБЩУЮ точку, которую условно обозначают цифрой "0" - как начало отсчёта координат на числовых осях.
Длина пути (1D) - это траектория движения от какой-то начальной точки в определённый момент времени.
Траектория ДВИЖЕНИЯ - это не ось координат, а ГРАФИК какой-то ОПРЕДЕЛЁННОЙ математической функции. А это уже раздел "дискретной математики", изучающий свойства графов!
Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.
Родоначальником теории графов считается Леонард Эйлер. В 1736 году в одном из своих писем он формулирует и предлагает решение задачи о семи кёнигсбергских мостах, ставшей впоследствии одной из классических задач теории графов. Термин «граф» впервые ввел Сильвестр, Джеймс Джозеф в 1878 году в своей статье в Nature.
Терминология теории графов поныне не определена строго. В частности, в монографии Гудман, Хидетниеми, 1981 сказано: «В программистском мире нет единого мнения о том, какой из двух терминов „граф“ или „сеть“. Мы выбрали термин „сеть“, так как он, по-видимому, чаще встречается в прикладных областях». Аналогичная ситуация с терминами «вершина/точка».
Применение теории графов:
В химии (для описания структур, путей сложных реакций, правило фаз также может быть интерпретировано как задача теории графов); компьютерная химия — сравнительно молодая область химии, основанная на применении теории графов. Теория графов представляет собой математическую основу хемоинформатики. Теория графов позволяет точно определить число теоретически возможных изомеров углеводородов и других органических соединений.
В информатике и программировании (граф-схема алгоритма, автоматы).
В коммуникационных и транспортных системах. В частности, для маршрутизации данных в Интернете.
В экономике.
В логистике.
В схемотехнике (топология межсоединений элементов на печатной плате или микросхеме представляет собой граф или гиперграф).
В "обычной" советской школе эти основы топологии изучались в рамках "начертательной геометрии" и преподавались методами "наглядной топологии". Сейчас для этого используются компьютеры с программами 3D-моделирования, иначе называемыми BIM-технологиями.
В Декартовой системе координат сначала устанавливаются координатные ОСИ (X) (Y) и (Z), проходящие через одну ОБЩУЮ точку, которую условно обозначают цифрой "0" - как начало отсчёта координат на числовых осях.
Длина пути (1D) - это траектория движения от какой-то начальной точки в определённый момент времени.
Траектория ДВИЖЕНИЯ - это не ось координат, а ГРАФИК какой-то ОПРЕДЕЛЁННОЙ математической функции. А это уже раздел "дискретной математики", изучающий свойства графов!
Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, [b]найти кратчайший объездной путь[/b] или ближайший продуктовый магазин, спланировать оптимальный маршрут.
Родоначальником теории графов считается Леонард Эйлер. В 1736 году в одном из своих писем [b]он формулирует и предлагает решение задачи о семи кёнигсбергских мостах[/b], ставшей впоследствии одной из классических задач теории графов. Термин «граф» впервые ввел Сильвестр, Джеймс Джозеф в 1878 году в своей статье в Nature.
Терминология теории графов поныне не определена строго. В частности, в монографии Гудман, Хидетниеми, 1981 сказано: «В программистском мире нет единого мнения о том, какой из двух терминов [b]„граф“ или „сеть“[/b]. Мы выбрали термин „сеть“, так как он, по-видимому, чаще встречается в прикладных областях». Аналогичная ситуация с терминами «вершина/точка».
[b]Применение теории графов:[/b]
В химии (для описания структур, путей сложных реакций, правило фаз также может быть интерпретировано как задача теории графов); компьютерная химия — сравнительно молодая область химии, основанная на применении теории графов. Теория графов представляет собой математическую основу хемоинформатики. Теория графов позволяет точно определить число теоретически возможных изомеров углеводородов и других органических соединений.
В информатике и программировании (граф-схема алгоритма, автоматы).
В коммуникационных и транспортных системах. В частности, для маршрутизации данных в Интернете.
В экономике.
В логистике.
В схемотехнике (топология межсоединений элементов на печатной плате или микросхеме представляет собой граф или гиперграф).
В "обычной" советской школе эти основы топологии изучались в рамках "начертательной геометрии" и преподавались методами "наглядной топологии". Сейчас для этого используются компьютеры с программами[b] 3D-моделирования[/b], иначе называемыми BIM-технологиями.
Меню