Це команда nauty-countg, яку можна запустити в постачальнику безкоштовного хостингу OnWorks за допомогою однієї з наших численних безкоштовних робочих станцій, таких як Ubuntu Online, Fedora Online, онлайн емулятор Windows або онлайн-емулятор MAC OS
ПРОГРАМА:
ІМ'Я
nauty-countg - підрахувати графіки за різними властивостями
СИНТАКСИС
[вибір|підрахунок] [-fp#:#q -V] [--ключі] [- обмеження -v] [ifile [ofile]]
ОПИС
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# максимум
Ключі сортування:
Підрахунок ведеться для всіх графів, які проходять обмеження.
графи
надаються окремо для кожної комбінації значень, що зустрічаються для властивостей
вказано як ключі сортування. Ключ сортування вводиться через '--' і використовує одну з літер
відомі як обмеження. Їх можна комбінувати: --н --е --р те саме, що --не
--р та --нер. Порядок сортування ключів важливий.
Використовуйте nauty-countg онлайн за допомогою служб onworks.net
