19.11.2019, 16:10 [+3 UTC]
в нашей команде: 3 981 чел. | участники онлайн: 6 (рекорд: 21)

:: РЕГИСТРАЦИЯ

задать вопрос

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.78 (18.11.2019)
JS-v.1.34 | CSS-v.3.35

Общие новости:
28.04.2019, 09:13

Форум:
16.11.2019, 20:23

Последний вопрос:
19.11.2019, 16:08
Всего: 151006

Последний ответ:
19.11.2019, 11:56
Всего: 259426

Последняя рассылка:
19.11.2019, 11:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
27.03.2013, 17:50 »
luba tixomirova
Огромное Вам спасибо SFResid , очень довольна ответом. [вопрос № 187219, ответ № 272147]
06.03.2017, 09:09 »
orlovanatol
Огромное спасибо за помощь! [вопрос № 190652, ответ № 274730]
27.10.2009, 11:21 »
Daomsk
Большое спасибо! Нашел, что надо! [вопрос № 173698, ответ № 255870]

РАЗДЕЛ • Математика

Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

[администратор рассылки: Гордиенко Андрей Владимирович (Профессионал)]

Лучшие эксперты в этом разделе

Коцюрбенко Алексей Владимирович
Статус: Модератор
Рейтинг: 1366
Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 135
kovalenina
Статус: Практикант
Рейтинг: 128

Перейти к консультации №:
 

Консультация онлайн # 144442
Раздел: • Математика
Автор вопроса: Надежда Витальевна
Отправлена: 19.09.2008, 23:59
Поступило ответов: 0

Здравствуйте уважаемые эксперты. Нужна ваша помощь.
На олимпиаду прибыло N человек. Некоторые из них знакомы между собой. Разработать и реализовать алгоритм, определяющий, можно ли опосредованно перезнакомить их всех между собой (если незнакомые люди могут познакомиться только через общего знакомого). Результат отобразить в виде графа.
Заранее спасибо.

Состояние: Консультация закрыта

Oтветов пока не поступило.

Мини-форум консультации № 144442
SlavComp

# 1

= общий = | 20.09.2008, 02:12

Необходимо посчитать количество компонент связности. Если одна - значит перезнакомить можно. Иначе - нельзя.

 

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

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13866 сек.

© 2001-2019, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.78 от 18.11.2019
Версия JS: 1.34 | Версия CSS: 3.35