|
daemon
|
|
addict
|
|
|
|
|
|
|
Рег.: 10.02.2004
|
|
Сообщений: 514
|
|
Из: Первомайск
|
|
Рейтинг: 42
|
|
Подскажите пожалуйста кто дол***б, я или автор
21.01.2006 18:11
|
|
|
Вот что пишут уроды
Думаю, что это все гон и они просто о**ели, аж передергивает
Вам строгое замечание (++). Ненормативная лексика. Неознакомление с рекомендациями или FAQ раздела.
Редактировал Robin (21.01.2006 18:31)
|
|
|
Fj_
|
|
Carpal Tunnel
|
|
|
|
|
|
|
Рег.: 12.09.2004
|
|
Сообщений: 8795
|
|
|
|
Рейтинг: 3287
|
|
Re: Подскажите пожалуйста кто долбаеб, я или автор
[re: daemon]
21.01.2006 18:16
|
|
|
ЛОЛ
>>Максимально возможный полный планарный граф К4 , откуда следует любой планарный граф 4-раскрашиваем.
Вообще-то наоборот =) Из раскрашиваемости следует планарность =)
|
The data is the error (c)IIS FTP Server. |
|
|
Krasin
|
|
|
|
|
|
|
|
|
Рег.: 23.06.2004
|
|
Сообщений: 7039
|
|
Из: Калифорния
|
|
Рейтинг: 3386
|
|
Re: Подскажите пожалуйста кто долбаеб, я или автор
[re: Fj_]
21.01.2006 18:34
|
|
|
В ответ на:
Из раскрашиваемости следует планарность
K(3,3) не является планарным, но при этом он раскрашивается в два цвета. Так что все верно, из планарности по теореме о четырех красках следует 4-раскрашиваемость.
|
|
|
Krasin
|
|
|
|
|
|
|
|
|
Рег.: 23.06.2004
|
|
Сообщений: 7039
|
|
Из: Калифорния
|
|
Рейтинг: 3386
|
|
Re: Подскажите пожалуйста кто дол***б, я или автор
[re: daemon]
21.01.2006 18:43
|
|
|
Гыгы.
В ответ на:
Гипотеза четырех красок
Не гипотеза, а теорема. В 1976 году В.Хакен и К.Аппель доказали теорему о четырех красках. Изложено в
В ответ на:
[1] K. Appel, W. Haken, Every planar map is four colorable. Part I. Discharging, Illinois J. Math. 21 (1977), 429-490.
[2] K. Appel, W. Haken, J. Koch, Every planar map is four colorable. Part II. Reducibility, Illinois J. Math. 21 (1977), 491-567.
В ответ на:
n- полный граф n-раскрашиваем, так как достаточно убрать одну связь, и граф становится n-1- раскрашиваем - не связные вершины имеют один цвет.
Максимально возможный полный планарный граф К4 , откуда следует любой планарный граф 4-раскрашиваем.
Гипотеза 4-х красок доказана, как частный случай 1.
Нечетные циклы сведем к К3 (треугольнику) по изоморфизму, ребро также рассмотрим, как К2 и т.д.
Отличное доказательство! Особенно хорошо выглядит слово и т.д.
В ответ на:
На основе данного доказательства автором был разработан алгоритм оптимальной раскраски произвольного графа, составлена программа на языке Qbasic и экпериментально проверенна его верность.
О да, это круто. Математика у нас наука сугубо экспериментальная. Особенно круто, когда надо проверить все возможные графы.
|
|
|
Nabob
|
|
newbie
|
|
|
|
|
|
|
Рег.: 20.01.2006
|
|
Сообщений: 35
|
|
|
|
Рейтинг: 0
|
|
Re: Подскажите пожалуйста кто дол***б, я или автор
[re: daemon]
21.01.2006 18:50
|
|
|
Как ярый догматик скажу, что дб автор, ибо это(простое доказательство теор 4красок) было бы слишком существенный прорыв в ТеоГр. Ознакомившись с доказательством строгой логики пока не вижу. Буду думать над ним.
Редактировал Nabob (21.01.2006 18:51)
|
|
|
daemon
|
|
addict
|
|
|
|
|
|
|
Рег.: 10.02.2004
|
|
Сообщений: 514
|
|
Из: Первомайск
|
|
Рейтинг: 42
|
|
Re: Подскажите пожалуйста кто дол***б, я или автор
[re: Krasin]
21.01.2006 22:15
|
|
|
Ну так это ладно, пусть пишут свои ебан***утые доказательства, так меня вот от чего передернуло
" После оплаты счета, который Вы получите автоматически, на Ваш email будут отправлены реквизиты предприятия, представившего данную информацию на нашем сайте
Я просто тут тоже еба...лся чуть с этой раскраской, придумал супер жадный алгоритм для которого не могу найти пример чтобы он красил не в минимальное количество цветов.
A1:
Берем нераскрашенную вершину максимальной степени (строгий порядок вводим конечно -по имени сортируем на крайняк)
Если ее можно покрасить каким-нибудь из уже использованных цветом (Краски тоже строго упорядочены, всегда берем меньшую из возможных), то красим, если нет - вводим новый цвет.
Сколько не проверял, (на всех графах с 5 вершинами или меньше) всегда правильно работает, так что, надо тоже счет открывать и идиотам этим решение слать.
Редактировал daemon (21.01.2006 22:17)
|
|
|
Krasin
|
|
|
|
|
|
|
|
|
Рег.: 23.06.2004
|
|
Сообщений: 7039
|
|
Из: Калифорния
|
|
Рейтинг: 3386
|
|
Re: Подскажите пожалуйста кто дол***б, я или автор
[re: daemon]
21.01.2006 22:44
|
|
|
В ответ на:
Сколько не проверял, (на всех графах с 5 вершинами или меньше) всегда правильно работает
Для восьми вершин есть пример, когда для раскраски графа достаточно 2 цветов, а у тебя алгоритм красит в 3:
|
|
|
daemon
|
|
addict
|
|
|
|
|
|
|
Рег.: 10.02.2004
|
|
Сообщений: 514
|
|
Из: Первомайск
|
|
Рейтинг: 42
|
|
Re: Подскажите пожалуйста кто дол***б, я или автор
[re: Krasin]
21.01.2006 22:50
|
|
|
Супер!
Большое спасибо!
Но врятли программой на qbasice переберешь все графы до 8 вершин, так что для них все равно прокатит, думаю
|
|
|
Krasin
|
|
|
|
|
|
|
|
|
Рег.: 23.06.2004
|
|
Сообщений: 7039
|
|
Из: Калифорния
|
|
Рейтинг: 3386
|
|
Re: Подскажите пожалуйста кто дол***б, я или автор
[re: daemon]
21.01.2006 22:52
|
|
|
Да, у меня тоже сомнения насчет той мегапрограммы.
|
|
Список
Плоский
Дерево
