Если какое-либо ребро из связующего дерева T0 содержится в некотором минимальном остовном дереве T *, означает ли это, что T0 также является минимальным остовным деревом?Быстрый вопрос о минимальных связующих деревьях
Прямо сейчас, я пытаюсь нарисовать на бумаге несколько графиков, чтобы доказать, что это не так. Пожалуйста, поправьте меня, если это произойдет, или помогите мне найти пример, если это не так.
Заранее спасибо.
Возможно, это лучше спросить на mathoverflow.com? – 2010-11-28 01:15:38
Теория графов также изучается в области компьютерных наук. Предполагая, что многие пользователи из SO являются студентами CS или имеют эквивалентный диплом, я мог бы получить помощь и отсюда. – sdadffdfd 2010-11-28 01:20:44