Изолированые точки и остовый подграф

[like2dev]

Здравствуйте, мучаюсь таким вопрос в остовом подграфе графа, что делать с изолироваными точками? Соединять их или нет.

[VAL]

like2dev в сообщении #377817 писал(а):

Здравствуйте, мучаюсь таким вопрос в остовом подграфе графа, что делать с изолироваными точками? Соединять их или нет.

Не мучайтесь. И не соединяйте.

[like2dev]

VAL в сообщении #377917 писал(а):

like2dev в сообщении #377817 писал(а):

Здравствуйте, мучаюсь таким вопрос в остовом подграфе графа, что делать с изолироваными точками? Соединять их или нет.

Не мучайтесь. И не соединяйте.

ну просто по определению остового графа V = V' , Где V - это вершини.
а так у меня в основном графе 15 вершин, а в остовом будет 13, так как я не соед. 2 изолированных вершини