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