4551
правка
Гамильтоновы циклы в случайных графах пересечений: различия между версиями
Перейти к навигации
Перейти к поиску
м
Гамильтоновы циклы в случайных графах пересечений (посмотреть исходный код)
Версия от 13:15, 3 мая 2015
, 3 мая 2015→Постановка задачи
Irina (обсуждение | вклад) м (→Литература) |
Irina (обсуждение | вклад) |
||
| Строка 4: | Строка 4: | ||
== Постановка задачи == | == Постановка задачи == | ||
Эдвард Марчевский доказал, что каждый граф может быть представлен в виде списка множеств, в котором каждая вершина соответствует множеству, а | Эдвард Марчевский доказал, что каждый граф может быть представлен в виде списка множеств, в котором каждая вершина соответствует множеству, а ребро – непустому пересечению множеств. Естественным образом возникает вопрос: графы какого типа будут получаться чаще всего при случайной генерации таких списков? | ||