powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / раскраска ребер графа
3 сообщений из 3, страница 1 из 1
раскраска ребер графа
    #38255782
black_rabbit
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго времени суток всем)
Столкнулся с такой задачей: "Найти максимальное подмножество попарно несмежных ребер", т.е. найти, как я понял, хроматический индекс графа.
Раскраску вершин я сделал в принципе:

Код:
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
for (int i = 0; i < table.RowCount; ++i)
                for(int j = 0; j < table.RowCount; ++j)
            {
                colors[i] = 1;
                resultMatrix[i, j] = mas[i, j];
            }
                
            for (int i = 0; i < table.RowCount; ++i)
            {
                for (int j = 0; j < table.RowCount; ++j)
                {
                    if (mas[i, j] == 1 && colors[j] == colors[i])
                    {
                        colors[j] = colors[i] + 1;                        
                    }
                    if (colors[i] != colors[j])
                    {
                        sideColor[j] = sideColor[i] + 1;
                    }
                }               
            }
            int max = sideColor[0];
            for (int j = 0; j < table.RowCount; ++j)
            {
                if (max < sideColor[j])
                    max = sideColor[j];
            }            
           result.Text = "Хроматическое число графа: " + max.ToString() + "\n";     
           
        }



а вот как сделать раскраску ребер не знаю. Подскажите пожалуста как можно реализовать раскраску ребер
...
Рейтинг: 0 / 0
раскраска ребер графа
    #38256712
black_rabbit
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
так запутался в копипасте. пардон. вот это место
Код: c#
1.
2.
3.
4.
if (colors[i] != colors[j])
                    {
                        sideColor[j] = sideColor[i] + 1;
                    }
...
Рейтинг: 0 / 0
раскраска ребер графа
    #38256713
black_rabbit
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
black_rabbit, это место не нужно
...
Рейтинг: 0 / 0
3 сообщений из 3, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / раскраска ребер графа
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]