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 ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.