|
|
|
раскраска ребер графа
|
|||
|---|---|---|---|
|
#18+
Доброго времени суток всем) Столкнулся с такой задачей: "Найти максимальное подмножество попарно несмежных ребер", т.е. найти, как я понял, хроматический индекс графа. Раскраску вершин я сделал в принципе: Код: Код: 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. а вот как сделать раскраску ребер не знаю. Подскажите пожалуста как можно реализовать раскраску ребер ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.05.2013, 20:59 |
|
||
|
раскраска ребер графа
|
|||
|---|---|---|---|
|
#18+
так запутался в копипасте. пардон. вот это место Код: c# 1. 2. 3. 4. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.05.2013, 14:52 |
|
||
|
|

start [/forum/topic.php?fid=16&tid=1341810]: |
0ms |
get settings: |
9ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
406ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
27ms |
get tp. blocked users: |
1ms |
| others: | 199ms |
| total: | 680ms |

| 0 / 0 |
