tag:blogger.com,1999:blog-2551258626199289542.post4235830437491480073..comments2024-03-22T19:53:15.957-07:00Comments on Python алгоритмы: Раскраска графаPol_uhahttp://www.blogger.com/profile/17168330284605590391noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-2551258626199289542.post-67938616153292581282021-05-18T07:26:53.946-07:002021-05-18T07:26:53.946-07:00Ваши алгоритмы не работают на графах с одинаковыми...Ваши алгоритмы не работают на графах с одинаковыми степенями вершин. Самый простой граф который это показывает (https://ru.m.wikipedia.org/wiki/Раскраска_графов)<br />Ваш алгоритм раскрасит его в 4 краски.<br />Собственно успешность алгоритма зависит от того с какой вершины начать. Проверял на других графах в которых степени у вершин были разные - выдавал верный результат.Оронтинhttps://www.blogger.com/profile/16045857546633779866noreply@blogger.comtag:blogger.com,1999:blog-2551258626199289542.post-91537282500258451842012-12-03T01:16:50.767-08:002012-12-03T01:16:50.767-08:00Спасибо большое за Ваши статьи, очень полезны :)Спасибо большое за Ваши статьи, очень полезны :)Anonymoushttps://www.blogger.com/profile/18333786537605750005noreply@blogger.com