|
Название: Граф Монте-Кристо, дубль два. Отправлено: Sirion от Январь 30, 2012, 14:52:03 Итак, мы вновь пытаемся исследовать структуру графа Монте-Кристо (http://nazva.net/forum/index.php/topic,6976.0.html). Потерпев неудачу в прошлый раз, мы пропили с горя самогонный инвертор, а щекотометр обменяли у барыги на счётчик Гигера.
Счётчик Гигера работает следующим образом: мы показываем графу картины Гигера, и пока граф деморализован и не в силах сопротивляться, для каждых двух различных вершин счётчик считает среднюю длину элементарного пути между ними, либо нуль, если вершины не связаны. Хватит ли нам этих данных, чтобы вычислить рёбра графа? Название: Re: Граф Монте-Кристо, дубль два. Отправлено: iPhonograph от Январь 30, 2012, 15:05:28 а что такое элементарный путь и как берётся среднее?
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: Sirion от Январь 30, 2012, 20:31:18 Элементарный путь есть путь, в котором не повторяются вершины. Среднее считается обычно: суммарная длина всех различных элементарных путей, делённая на их количество.
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: iPhonograph от Январь 30, 2012, 20:57:35 все рёбра обязаны быть одинаковой длины?
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: Sirion от Январь 30, 2012, 22:31:12 пока не сказано обратного, рёбра считаются единичными
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: iPhonograph от Январь 31, 2012, 12:45:23 Название: Re: Граф Монте-Кристо, дубль два. Отправлено: Sirion от Январь 31, 2012, 13:00:19 И действительно, не получается. А если вернуть самогонный инвертор?
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: iPhonograph от Январь 31, 2012, 16:13:14 нельзя одну вещь пропить дважды :)
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: Sirion от Январь 31, 2012, 16:20:15 ну... тот, кому мы его пропили, пропил его нам обратно)
Название: Re: Граф Монте-Кристо, дубль два. Отправлено: iPhonograph от Январь 31, 2012, 16:40:10 я верю, что вашей фантазии хватит ещё на туеву хучу приборов
но ощущаю филейной частью, что никакой набор приборов не позволит восстановить граф Название: Re: Граф Монте-Кристо, дубль два. Отправлено: Sirion от Январь 31, 2012, 16:55:20 ну, скажем, счётчик и инвертор действительно ничего не дадут
а вот для всех трёх приборов сразу, как минимум, должен быть очень хитровыделанный контрпример, который я ещё не нашёл |