Теория графов

Логистика, например. Там графы самое то.

так ли нужны графы и есть ли иные способы решения задач, ориентированных на графы, другими способами / другим подходом ?

Тут скорее обратная ситуация: большинство задач, с первого взгляда совсем не на графы, можно решить используя теорию графов. И важно понимать что от графов не уйдешь, по крайней мере в программировании. Графы это все.

Встал вопрос - так ли нужны графы и есть ли иные способы решения задач, ориентированных на графы, другими способами / другим подходом ?

Метод copy&paste спасёт отца русской демократии.

Встал вопрос - так ли нужны графы

Пренепременно.

есть ли иные способы решения задач, ориентированных на графы, другими способами / другим подходом ?

Матрица смежности и матрица инцидентности избавят тебя от созерцания кружочков и линий.

вот тебе пример - голосование, да не простое, а с динамическим ветвлением, в зависимости от ответов пользователя (ну, например, нет смысла спрашивать сколько он тратит на мобильный интернет, если до этого он ответил, что интернетом не пользуется и вообще у него мобилы нет).

как ни крути, без графов не обойтись

Встал вопрос - так ли нужны графы и есть ли иные способы решения задач, ориентированных на графы, другими способами / другим подходом ?

несомненно есть. Но пока графы оказываются достаточно удобными.

https://www.youtube.com/watch?v=d0kJEAEx-5Q

безусловно нужны, вообще это незаменимый инструмент в проектировании сетей связи.

Матрица смежности и матрица инцидентности избавят тебя от созерцания кружочков и линий.

Графы - это не «кружочки и линии». ВНЕЗАПНО.

Конечно, граф — это титул такой.

Граф (нем. Graf) — королевское должностное лицо в Раннем Средневековье в Западной Европе.

Минутка петросянства окончена.

Минутка петросянства окончена.

А стоило ли ее начинать?

Нужны. Хотя бы из-за того почти любую структуру, состоящую из объектов и связей между ними, можно представить в виде графа.

Никогда не понимал физический смысл этой штуки. Ну есть точки и соединяющие их грани. Ну их можно обойти разными способами. Зачем это нужно?

в робототехнике используется, например

Никогда не понимал физический смысл этой штуки.

А тебе это наверняка не нужно.

«не нужно» - для быдла. нормальному человеку может быть просто интересно. но не до такой степени, чтобы ботать учебники, впрочем :)

Никогда не понимал физический смысл этой штуки. Ну есть точки и соединяющие их грани. Ну их можно обойти разными способами. Зачем это нужно?

ну вообще теория графов берет свое начало в топологии. А точнее из ее раздела о симплициальных комплексах (граф - это ребра симплициального комплекса). А они в свою очередь были придуманы для классификации всевозможных двумерных многообразий, емнип.

Да никакой разницы.

ну вообще теория графов берет свое начало в топологии.

Фигасе. А нам про Эйлера и кенигсбергские мосты втирали %)

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

Можно выбрать другую структуру. И да, объекты не нужны.

Кратчайший путь найти, например.

задачи накладывают небольшие ограничения. благодаря этим ограничениям возможно работать с графами значительно быстрее чем с произвольными. также для решения задач используют маленькие и адово сложные подзадачи, которые уже решены. например критерий планарности графа.

Когда учился, дрюкали грёбаными таблицами умножения... Встал вопрос - так ли нужна таблица умножения и есть ли иные способы решения задач, ориентированные на умножения, другими способами /другим подходом.

Ответ на твой вопрос : конечно есть , для умножение просто +1

для графов - не абстрагироватся в данной задачи до узлов и связей , а оставатся в прикладных терминах

Какую? Всевсевозможные деревья - тоже графы.

Определение виртуалов. По графу очень удобно рассматривать, особенно когда есть разные виды связей

Графы нужны в сетях связи и транспорте. С помощью графов можно быстро смоделировать и посчитать электрическую схему.

Вот еще пример бытовой задачи. У тебя есть большой системный блок с мощным, но горячим железом, 5-7 температурных датчиков и 4 корпусных вентилятора. В простое железо не сильно греется, но при высокой нагрузке без корпусных вентиляторов что-нибудь может перегреться в неподходящий момент. Если ты одновременно хочешь нормального охлаждения и максимально возможной тишины, то управлять скоростью кулеров тебе помогут графы.

Никогда не понимал физический смысл этой штуки. Ну есть точки и соединяющие их грани. Ну их можно обойти разными способами.

задача: сколько интернета нужно отрубить/взорвать, что бы сеть развалилась на две части.

давай моделируй без графов.

Это же самый простой раздел математики и один из самых интересных. Да и вроде бы он не сильно развивается.

Эйлер в гробу перевернулся...

ну вообще теория графов берет свое начало в топологии.

Фигасе. А нам про Эйлера и кенигсбергские мосты втирали %)

это фигня %) Реальная теория графов именно из топологии.

нам про Эйлера и кенигсбергские мосты втирали %)

это фигня %) Реальная теория графов именно из топологии.

Наверное, нам излагали нереальную. И в Вики про нее же пишут.