14.08.2020, 20:22 [+3 UTC]
в нашей команде: 4 696 чел. | участники онлайн: 4 (рекорд: 21)

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

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

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.90 (14.08.2020)
JS-v.1.45 | CSS-v.3.39

Общие новости:
13.04.2020, 00:02

Форум:
02.08.2020, 11:21

Последний вопрос:
14.08.2020, 15:59
Всего: 152780

Последний ответ:
14.08.2020, 19:13
Всего: 260358

Последняя рассылка:
14.08.2020, 00:15

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

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

Наша кнопка:

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

Отзывы о нас:
07.05.2019, 17:32 »
dar777
Это самое лучшее решение! [вопрос № 195487, ответ № 278087]
18.09.2009, 15:51 »
Strazh
Попробовал, не восстановилось. Спасибо за желание помочь! К сожалению, не понял, почему так произошло... [вопрос № 172227, ответ № 254248]
08.02.2012, 16:34 »
Соколова Светлана
Спасибо большое! [вопрос № 185391, ответ № 269877]

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

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

[администратор рассылки: Коцюрбенко Алексей Владимирович (Старший модератор)]

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

Konstantin Shvetski
Статус: Академик
Рейтинг: 193
sglisitsyn
Статус: 3-й класс
Рейтинг: 72
CradleA
Статус: Профессор
Рейтинг: 44

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

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

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

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

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

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

# 1

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

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

 

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

Rambler's Top100

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

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

© 2001-2020, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.90 от 14.08.2020
Версия JS: 1.45 | Версия CSS: 3.39