ZK
length [(a, b) | a <- [1..10], b <- [1..10], a /= b] - 9?
?
Size: a a a
2017 December 09
?
e
-9 откуда
e
объяснишь?
e
ну понятно, что 90 - 9 = 81, но мне нужно объяснение
ZK
так, я понял, что я не понял условие
ZK
сильной связный граф == полный граф?
e
это граф, у которого каждая вершина связана с любой другой
к
Какое максимальное количество ребер может быть в простом слабо связном ориентированном графе на 10 вершинах, не являющимся сильно связным?
решение:
>90
но правильный ответ 81
чяднт?
решение:
length [(a, b) | a <- [1..10], b <- [1..10], a /= b]>90
но правильный ответ 81
чяднт?
так у тебя задача найти количество ребер в графе, который НЕ сильно связан, а у тебя сильно связан
e
e
так у тебя задача найти количество ребер в графе, который НЕ сильно связан, а у тебя сильно связан
так, мин, ща подумаю
e
да, я тебя понял, но как тогда на множестве отобразить?
AP
length [(a, b) | a <- [1..10], b <- [1..a - 1], a /= b] не?к
если сильно связан, то
для каждого из N вершин есть N-1 путей, то есть N^2-N, это тот ответ, что ты даешь (100-10 = 90)
для каждого из N вершин есть N-1 путей, то есть N^2-N, это тот ответ, что ты даешь (100-10 = 90)
e
length [(a, b) | a <- [1..10], b <- [1..a - 1], a /= b] не?ответ неправильный, правильный - 81
ZK
там
a-1AP
Можно даже без
- 1. Всё равно будет 45e
если сильно связан, то
для каждого из N вершин есть N-1 путей, то есть N^2-N, это тот ответ, что ты даешь (100-10 = 90)
для каждого из N вершин есть N-1 путей, то есть N^2-N, это тот ответ, что ты даешь (100-10 = 90)
разве для ребра есть пути? скорее всего для вершины, ты же это имел в виду?
к
да, для вершин)
e
так у тебя задача найти количество ребер в графе, который НЕ сильно связан, а у тебя сильно связан
не сильно связан и слабо связан - это одно и тоже?
AP
Ну кароч
length [(a, b) | a <- [1..10], b <- [1..9],a/=b] тут 81