Возможно Вы правы, но я подразумевал лишь тот факт, что до всех вещей, о которых идет речь в теории, можно дойти основываясь на примитивной базе. Согласен, что есть много неочевидных вещей, но сложность (именно СЛОЖНОСТЬ) они могут представлять лишь при незнании основ.
P.S.: если Вы со мной не согласны, то было бы интересно посмотреть на пример сложного, в Вашем понимании, момента, из теории графов.
Хм. Я сейчас читаю О.Оре "Теория графов"; мне показалось, что не то чтобы уж там было что-то именно сложное для понимания, но во всяком случае очень интересного и далеко не очевидного с первого взгляда там – завались. Сказать, что теория графов примитивна – значило бы сказать, что все ее теоремы известны и понятны и без нее – а это отнюдь не так. И очень хорошо, что при всей своей полезности теория графов еще и изобилует короткими, красивыми, понятными доказательствами.
Конкретно по графам – Ф.Харари – "Теория графов". А так – курсы по дискретной математике за 3-4 курсы МБИ и немного интуит. Согласен, этого не так много, но я делаю выводы как человек, который не углублялся в доскональное изучение этой теории. Возможно при более детальном изучении там и найдется множество подводных камней и сложностей, однако я пока их не заметил.
Иван Горбачев, вот именно! Вы говорите о непримитивности задач. Я же говорил, как верно подметил Николай Митропольский, о примитивности теории как таковой.
Поиск пути +1 =))
Пока что, правда, мне графы больше ни в чем не пригодились, однако в процессе изучения материалов по алгоритму "алгоритм А*" наткнулся на много других интересных алгоритмов, которые, несомненно, полезны во многих областях и основаны на теории графов. Кстати, сама то теория ИМХО примитивна, куда интереснее ее реализация в конкретных алгоритмах
P.S.: прошу прощения за тафтологии =)
фигасе.. топ-кун.. а вот… вы наверное знаете ООП, как вы смотрите на эту концепцию? ведь есть объекты, у каждого объекта есть свое состояние, таким образом программирование ООП сводится к программированию состояний объектов.. ничего не напоминает?
Графы много где и часто можно найти, а притянуть за уши – еще чаще. Полагаю, вопрос оп-куна не в том, где можно найти графы, а в том, где можно применить теоремы и алгоритмы из теории графов.
5 октября 2009 в 8:03
Вам интересна теорема о достаточности пяти красок, или же вопрос стоит о четырех? Или о недостаточности трех?
5 октября 2009 в 8:03
необходимость и достаточность четырёх
5 октября 2009 в 8:00
интересно… допустим о минимальных красках для планарного графа докажите теорему.. я не могу.
4 октября 2009 в 20:00
Кому интересно можете почитать на досуге)
Фундаментальные алгоритмы на C++
//www.knigka.info/2007/03/01/fundamentalnye_alg...
4 октября 2009 в 18:05
Возможно Вы правы, но я подразумевал лишь тот факт, что до всех вещей, о которых идет речь в теории, можно дойти основываясь на примитивной базе. Согласен, что есть много неочевидных вещей, но сложность (именно СЛОЖНОСТЬ) они могут представлять лишь при незнании основ.
P.S.: если Вы со мной не согласны, то было бы интересно посмотреть на пример сложного, в Вашем понимании, момента, из теории графов.
4 октября 2009 в 18:04
Хм. Я сейчас читаю О.Оре "Теория графов"; мне показалось, что не то чтобы уж там было что-то именно сложное для понимания, но во всяком случае очень интересного и далеко не очевидного с первого взгляда там – завались. Сказать, что теория графов примитивна – значило бы сказать, что все ее теоремы известны и понятны и без нее – а это отнюдь не так. И очень хорошо, что при всей своей полезности теория графов еще и изобилует короткими, красивыми, понятными доказательствами.
4 октября 2009 в 18:03
Конкретно по графам – Ф.Харари – "Теория графов". А так – курсы по дискретной математике за 3-4 курсы МБИ и немного интуит. Согласен, этого не так много, но я делаю выводы как человек, который не углублялся в доскональное изучение этой теории. Возможно при более детальном изучении там и найдется множество подводных камней и сложностей, однако я пока их не заметил.
4 октября 2009 в 18:02
Иван Горбачев, вот именно! Вы говорите о непримитивности задач. Я же говорил, как верно подметил Николай Митропольский, о примитивности теории как таковой.
4 октября 2009 в 18:02
Роман, я не согласен с примитивностью теории графов. Откуда ты делаешь такой вывод? Ты читал какие-нибудь учебники, посвященные именно теории графов?
4 октября 2009 в 16:01
Игра пузыри в контакте)
4 октября 2009 в 13:05
Нет, задачи действительно бывают интересные, но сама теория состоит из довольно очевидных утверждений и алгоритмов)
4 октября 2009 в 9:05
Теория примитивна? Может всё-таки задачи встречались примитивные тебе? Почитай кормена, порешай интересные задачи…..
4 октября 2009 в 1:05
Поиск пути +1 =))
Пока что, правда, мне графы больше ни в чем не пригодились, однако в процессе изучения материалов по алгоритму "алгоритм А*" наткнулся на много других интересных алгоритмов, которые, несомненно, полезны во многих областях и основаны на теории графов. Кстати, сама то теория ИМХО примитивна, куда интереснее ее реализация в конкретных алгоритмах
P.S.: прошу прощения за тафтологии =)
4 октября 2009 в 1:03
имхо всё можно свести к графам при желании.
Даже сложение чисел o_O )))
3 октября 2009 в 22:05
Любая задача о путях. Многие задачи на отношения. Маст кноу)
3 октября 2009 в 21:03
фигасе.. топ-кун.. а вот… вы наверное знаете ООП, как вы смотрите на эту концепцию? ведь есть объекты, у каждого объекта есть свое состояние, таким образом программирование ООП сводится к программированию состояний объектов..
ничего не напоминает?
3 октября 2009 в 21:03
Графы много где и часто можно найти, а притянуть за уши – еще чаще. Полагаю, вопрос оп-куна не в том, где можно найти графы, а в том, где можно применить теоремы и алгоритмы из теории графов.
3 октября 2009 в 21:01
БД, расписания, сетевые структуры, поисковые кэши – это всё графы
3 октября 2009 в 15:02
//en.wikipedia.org/wiki/Graph_theory#Applications
3 октября 2009 в 15:01
Теория графов – это как всеобщая теория всего)) Она повсюду)
3 октября 2009 в 13:05
От пишеш ти игрушку, в какой боти должни перемещатся по дорогам – дальше #3
3 октября 2009 в 13:04
например – поиск пути из точки в точку)
3 октября 2009 в 13:04
#2:
Я понимаю, но как именно? В каких системах?
3 октября 2009 в 13:02
успешно применяется в программировании.