Форум программистов, компьютерный форум CyberForum.ru

Связность - C++

Восстановить пароль Регистрация
 
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
28.12.2012, 03:55     Связность #1
Классическая задача из первого тома Сэджвика.
Поясните пожалуйста условие.
Непонятно вот что:
Если мы вводим пару a-b, то следует ли считать, что у нас уже есть и пара b-a?

Там сказано про транзитивность, а вот про коммутативность ни слова.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2012, 03:55     Связность
Посмотрите здесь:

проверка графа на связность Pascal ABC
C# Игра "Трубопровод". Как сделать проверку трубопровода на связность
Граф (Связность)
C++ K-связность неориентированного графа
C++ Задача на связность объектов и наследование

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
28.12.2012, 04:15     Связность #2
Ты так пишешь, словно я читал Сэджвика... А поподробнее описать тему вопроса можно?
Если это что-то про графы, то скорее всего ответ зависит от того, направленный ли граф.
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
28.12.2012, 11:38  [ТС]     Связность #3
Я уже понял из контекста, что коммутативность имеет место.
Yandex
Объявления
28.12.2012, 11:38     Связность
Ответ Создать тему
Опции темы

Текущее время: 23:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru