граф де Брейна

[ne11son]

помогите плиз

дали курсовую, по программированию ггенератор случайных графов, граф де брейна...

а я немогу понять в чём суть этих графов, объясните пжалусто...

[sinj]

ссылка на статью

интерпретация последовательностей и циклов де Брейна

Для такого графа не проходящие дважды через одно и то же ребро пути (циклы) соответствуют последовательности (циклу) де Брейна с параметрами n+1 и k, а не проходящие дважды через одну и ту же вершину пути (циклы) — последовательности (циклу) де Брейна с параметрами n и k.

[ne11son]

это то я нашёл...

[ne11son]

а если на языке С как он выглядит

[sinj]

Попробуйте посмотреть здесь. Визуально представлены некоторые случаи.

ссылка

[sinj]

на языке С++, как впрочем и на любом другом языке, граф-есть матрица вершин и матрица ребер. По ним осуществляется поиск. Если планируется добавление-удаление вершин-матрицы надо делать динамическими. Подробнее про матрицы вершин и ребер можете посмотреть в интернете, т.к. это простой материал. В зависимости от графа матрица будет иметь ту или иную специфику. Насколько я понимаю, Ваша задача сводится к формированию таких матриц, хватит и статических и для единственного случая-т.е. кол-во матриц= 2 шт)))

[Goldcoding]

Граф де брейна можно взять тут.