Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
#1

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

28.12.2012, 03:55. Просмотров 684. Ответов 2
Метки нет (Все метки)

Классическая задача из первого тома Сэджвика.
Поясните пожалуйста условие.
Непонятно вот что:
Если мы вводим пару a-b, то следует ли считать, что у нас уже есть и пара b-a?

Там сказано про транзитивность, а вот про коммутативность ни слова.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2012, 03:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Связность (C++):

K-связность неориентированного графа - C++
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на с++, определяющую k-связность графа. Как я понял с...

Задача на связность объектов и наследование - C++
Добрый вечер. Помогите с задачей. Нужно написать классы Товар - Категория - Заказ - Покупатель, максимально используя наследование. У...

Граф (Связность) - Дискретная математика
Какое максимальное число ребер, что граф на A вершинах с B компонентам может иметь? Нарисуйте такой график для A = 7, B = 3.

Проверка графа на связность - C (СИ)
Требуется проверить граф на связность. Помогите найти ошибки. #include <stdio.h> #include <stdlib.h> #include <locale.h> ...

Проверка графа на связность - Дискретная математика
Доброго времени суток, возникла задача проверки графа на связность через его матрицу смежности. Есть ли у кого пример кода на любом языке...

Проверка на связность графа - C (СИ)
Здравствуйте, помогите пожалуйста. Есть неориентированный граф. Представлен граф список смежности. Нужно проверить является ли граф связным...

2
Kuzia domovenok
1948 / 1801 / 137
Регистрация: 25.03.2012
Сообщений: 6,238
Записей в блоге: 1
28.12.2012, 04:15 #2
Ты так пишешь, словно я читал Сэджвика... А поподробнее описать тему вопроса можно?
Если это что-то про графы, то скорее всего ответ зависит от того, направленный ли граф.
0
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
28.12.2012, 11:38  [ТС] #3
Я уже понял из контекста, что коммутативность имеет место.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2012, 11:38
Привет! Вот еще темы с ответами:

проверка графа на связность - Pascal ABC
помогитте написать программу проверяющую граф на связность. граф задаётся в текстовом файле в виде матрици инциденции(инцидентности). ...

Написать программу, которая устанавливает k-связность графа, используя метод Клейтмана - Turbo Pascal
Доброго времени суток, форумчане! Есть задание, которое звучит следующим образом: "Написать программу, которая устанавливает k-связность...

Игра "Трубопровод". Как сделать проверку трубопровода на связность - C#
Всем привет. Пишу игру "Трубопровод (Ветка)". Игра будет консольная. Имеется два вопроса. Первый вопрос: Нужно чтобы программа...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru