LINUX.ORG.RU
ФорумTalks

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


0

2

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

★★★★★

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

PaRuSoft ★★★★ ()

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

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

comp00 ★★★★ ()
Последнее исправление: comp00 (всего исправлений: 1)

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

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

quiet_readonly ★★★★ ()

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

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

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

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

quickquest ★★★★★ ()

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

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

Deleted ()

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

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

dikiy ★★☆☆☆ ()

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

abyz ()
Ответ на: комментарий от quickquest

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

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

ak380618 ()
Ответ на: комментарий от ak380618

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

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

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

S-Mage ★★ ()
Ответ на: комментарий от S-Mage

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

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

ak380618 ()

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

Deleted ()

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

yu-boot ★★ ()
Ответ на: комментарий от tailgunner

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

yu-boot ★★ ()
Ответ на: комментарий от yu-boot

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

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

dikiy ★★☆☆☆ ()
Ответ на: комментарий от Deleted

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

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

quowah ()
Ответ на: комментарий от yu-boot

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

punya ★★ ()

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

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

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

qulinxao ★★☆ ()
Последнее исправление: qulinxao (всего исправлений: 2)
Ответ на: комментарий от quowah

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

Deleted ()

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

derlafff ★★★★★ ()

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

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

Deleted ()
Ответ на: комментарий от yu-boot

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

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

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

Sonsee ()

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

frozenix ★★★ ()

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

invy ★★★★★ ()
Ответ на: комментарий от tailgunner

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

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

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

dikiy ★★☆☆☆ ()
Ответ на: комментарий от dikiy

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

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

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

tailgunner ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.