Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Тематические обсуждения
»
Computer Science
найти k максимальных остовов графа
Пред. тема
|
След. тема
mrgloom_
найти k максимальных остовов графа
13.05.2013, 11:22
Кол-во остовов графа можно найти через теорему Киргофа.
Но в таком случае мы имеем только кол-во, а не сами остовы.
Как правильно искать все остовы?
Как найти
максимальных остовов графа?
Возможно ли это сделать не находя всех остовов графа?
Страница
1
из
1
[ 1 сообщение ]
Список форумов
»
Тематические обсуждения
»
Computer Science