Aceasta este comanda nauty-countg care poate fi rulată în furnizorul de găzduire gratuit OnWorks folosind una dintre multiplele noastre stații de lucru online gratuite, cum ar fi Ubuntu Online, Fedora Online, emulator online Windows sau emulator online MAC OS
PROGRAM:
NUME
nauty-countg - numărați graficele în funcție de o varietate de proprietăți
REZUMAT
[alege|numărare] [-fp#:#q -V] [--cheile] [-constrângeri -v] [ifile [ofile]]
DESCRIERE
countg : Numără graficele în funcție de proprietățile lor.
pickg : Selectați graficele în funcție de proprietățile lor.
ifile, ofile : fișiere de intrare și de ieșire.
„-” și numele lipsă implică stdin și stdout.
Comutatoare diverse:
-p# -p#:#
Specificați intervalul de linii de intrare (prima este 1)
-f cu -p, presupuneți linii de intrare de lungime fixă (utilizate numai cu un fișier din graph6
format)
-v Anulați toate constrângerile
-V Listați proprietățile fiecărei constrângeri de potrivire de intrare.
-q Suprimați ieșirea informativă.
Constrângeri:
Constrângerile numerice (afișate aici cu următorul #) pot lua un singur întreg
valoare sau un interval precum #:#, #: sau :#. Fiecare poate fi precedat de „~”, care
o neagă. (De exemplu, -~D2:4 se va potrivi cu orice grad maxim care este _nu_ 2,
3 sau 4.) Constrângerile sunt aplicate tuturor graficelor de intrare și numai celor care se potrivesc
toate constrângerile sunt numărate sau selectate.
-n# număr de vârfuri -e# număr de margini
-d# grad minim -D# grad maxim
-m# vârfuri de grad min -M# vârfuri de grad maxim
-r regulat -b bipartit
-z# rază -Z# diametru
-g# circumferință (0=aciclică) -Y# numărul total de cicluri
-T# număr de triunghiuri -K# număr maxim de seturi independente
-H# număr de cicluri induse
-E Eulerian (toate gradele sunt egale, conectivitatea nu este necesară)
-a# dimensiune grup -o# orbite -F# puncte fixe -t vertex-tranzitiv
-c# conectivitate (implementat doar pentru 0,1,2).
-i# min. numere comune de vârfuri adiacente; -I# maxim
-j# min. numere comune de vârfuri neadiacente; -J# maxim
chei de sortare:
Se fac numărări pentru toate graficele care trec constrângerile.
Numără
sunt date separat pentru fiecare combinație de valori care apar pentru proprietăți
listate ca chei de sortare. O cheie de sortare este introdusă prin „--” și folosește una dintre litere
cunoscut sub numele de constrângeri. Acestea pot fi combinate: --n --e --r este la fel ca --ne
--r și --ner. Ordinea cheilor de sortare este semnificativă.
Utilizați nauty-countg online folosind serviciile onworks.net