Мини/макси-код графа

[l1pton17]

Всем привет.
Столкнулся с такой проблемой: никак не могу понять как именно вычисляется мини/макси-код графа(ни одного примера найти не получилось). Ещё не ясен момент по поводу того, надо ли пробовать всевозможные перестановки столбцов и отдельно перестановки строк, или же в совокупности.
Так же на википедии был пример с графом:

его мини-код равен 5941. Теперь переводим его в 2ю систему: 0001 0111 0011 0101. Если построить матрицу смежности, то можно заметить, что максимум в строках(столбцах) могут быть три единицы. На вики сказано, что код получается конкатенацией строк матрицы(с нужной перестановкой строк и(?) столбцов) и затем перевода их в 10ю систему. Так вот, в графе 6 вершин, в каждой строке(столбце) матрицы не больше трёх единиц, тогда почему, если взять первые 6 знаков мини-кода: 110101, то в нём 4 единицы? Ведь, переставляя строки/столбцы, всё равно количество единиц не получиться сделать больше максимума.

[Sender]

Поскольку матрица смежности неориентированного графа симметрична, возможно, для построения мини/макси кода в данном случае используется одна из её ''половинок''. Для нахождения, скажем, мини-кода рассматриваются все возможные матрицы смежности, соответствующие данному графу, и среди их кодов выбирается минимальный.

[l1pton17]

Вот теперь разобрался. Спасибо)
Тогда такой вопрос: как правильно поменять две вершины в матрице смежности неориентированного графа местами?

[Sender]

l1pton17 в сообщении #504809 писал(а):

Вот теперь разобрался. Спасибо)
Тогда такой вопрос: как правильно поменять две вершины в матрице смежности неориентированного графа местами?

Очевидно, поменять местами соответствующие строки, а потом соответствующие столбцы(или сначала столбцы, а потом строки).

[l1pton17]

Спасибо, но придумал другой способ это сделать.
Кстати, на википедии, вроде, неправильные мини-коды написаны(исправил), если по ним восстановить матрицу смежности, и затем построить граф, то он ничего общего не имеет с тем, что был изначально.

[mqu]

Если не секрет, какой способ в конечном счете использовали?