Это команда nauty-countg, которую можно запустить в бесплатном хостинг-провайдере OnWorks, используя одну из наших многочисленных бесплатных онлайн-рабочих станций, таких как Ubuntu Online, Fedora Online, онлайн-эмулятор Windows или онлайн-эмулятор MAC OS.
ПРОГРАММА:
ИМЯ
nauty-countg - подсчитывает графики по разным свойствам
СИНТАКСИС
[pickg | countg] [-fp #: # q -V] [- ключи] [-ограничения -v] [Ифиле [офиле]]
ОПИСАНИЕ
countg: считать графы в соответствии с их свойствами.
pickg: выберите графики в соответствии с их свойствами.
ifile, ofile: входные и выходные файлы.
'-' и отсутствующие имена означают stdin и stdout.
Разные переключатели:
-p# -p# #
Укажите диапазон входных строк (первая - 1)
-f Доступно -p, предположим, что входные строки фиксированной длины (используются только с файлом в graph6
формат)
-v Отменить все ограничения
-V Перечислите свойства всех ограничений сопоставления входных данных.
-q Подавить информативный вывод.
Ограничения:
Числовые ограничения (показанные здесь со следующим #) могут принимать одно целое число
значение или диапазон, например #: #, #: или: #. Каждому также может предшествовать символ "~", который
отрицает это. (Например, - ~ D2: 4 будет соответствовать любой максимальной степени, которая _не_ 2,
3 или 4.) Ограничения применяются ко всем входным графам и только к тем, которые соответствуют
все ограничения подсчитываются или выбираются.
-n# количество вершин -e# количество ребер
-d# минимальная степень -D# максимальная степень
-m# вершина минимальной степени -M# вершина максимальной степени
-r регулярный -b двураздельный
-z# радиус -Z# диаметр
-g# обхват (0 = ациклический) -Y# общее количество циклов
-T# количество треугольников -K# количество максимальных независимых множеств
-H# количество индуцированных циклов
-E Эйлеров (все степени четные, подключение не требуется)
-a# размер группы -o# орбиты -F# фиксированных точек -t вершинного транзитивным
-c# подключение (реализовано только для 0,1,2).
-i# минимальное общее количество соседних вершин; -I# максимум
-j# минимальное общее количество несмежных вершин; -J# максимум
Ключи сортировки:
Подсчет производится для всех графов, проходящих ограничения.
Графы
приводятся отдельно для каждой комбинации значений свойств.
перечислены как ключи сортировки. Ключ сортировки вводится знаком "-" и использует одну из букв.
известные как ограничения. Их можно комбинировать: --n --e --р такой же как --не
--р и --нер. Порядок ключей сортировки имеет значение.
Используйте nauty-countg онлайн с помощью сервисов onworks.net