Граф Монте-Кристо, дубль два.

[Sirion]

Итак, мы вновь пытаемся исследовать структуру графа Монте-Кристо. Потерпев неудачу в прошлый раз, мы пропили с горя самогонный инвертор, а щекотометр обменяли у барыги на счётчик Гигера.

Счётчик Гигера работает следующим образом: мы показываем графу картины Гигера, и пока граф деморализован и не в силах сопротивляться, для каждых двух различных вершин счётчик считает среднюю длину элементарного пути между ними, либо нуль, если вершины не связаны.

Хватит ли нам этих данных, чтобы вычислить рёбра графа?

[iPhonograph]

а что такое элементарный путь и как берётся среднее?

[Sirion]

Элементарный путь есть путь, в котором не повторяются вершины. Среднее считается обычно: суммарная длина всех различных элементарных путей, делённая на их количество.

[iPhonograph]

все рёбра обязаны быть одинаковой длины?

[Sirion]

пока не сказано обратного, рёбра считаются единичными

[iPhonograph]

нет, ня

Показать скрытый текст

граф - квадрат (4 вершины, 4 ребра)
невозможно понять, какие пары вершин соседние, а какие - диагональные

[Sirion]

И действительно, не получается. А если вернуть самогонный инвертор?

[iPhonograph]

нельзя одну вещь пропить дважды

[Sirion]

ну... тот, кому мы его пропили, пропил его нам обратно)

[iPhonograph]

я верю, что вашей фантазии хватит ещё на туеву хучу приборов
но ощущаю филейной частью, что никакой набор приборов не позволит восстановить граф

[Sirion]

ну, скажем, счётчик и инвертор действительно ничего не дадут
а вот для всех трёх приборов сразу, как минимум, должен быть очень хитровыделанный контрпример, который я ещё не нашёл