nauty-countg - Online sa Cloud

PROGRAMA:

NAME

nauty-countg - bilangin ang mga graph ayon sa iba't ibang katangian

SINOPSIS

[pickg|countg] [-fp#:#q -V] [--mga susi] [-mga hadlang -v] [ifile [ngile]]

DESCRIPTION

countg : Bilangin ang mga graph ayon sa kanilang mga katangian.

pickg : Pumili ng mga graph ayon sa kanilang mga katangian.

ifile, ofile : Input at output file.

'-' at ang mga nawawalang pangalan ay nagpapahiwatig ng stdin at stdout.

Iba't ibang switch:

-p# -p#:#
Tukuyin ang hanay ng mga linya ng input (una ay 1)

-f may -p, ipagpalagay na ang mga linya ng pag-input ay may nakapirming haba (ginagamit lamang kasama ng isang file sa graph6
format)

-v Iwanan ang lahat ng mga hadlang

-V Ilista ang mga katangian ng bawat limitasyon sa pagtutugma ng input.

-q Pigilan ang output ng impormasyon.

Mga hadlang:

Ang mga hadlang sa numero (ipinapakita dito na may sumusunod na #) ay maaaring tumagal ng isang integer
halaga, o isang hanay tulad ng #:#, #:, o :#. Ang bawat isa ay maaari ding unahan ng '~', na
tinatanggihan ito. (Halimbawa, -~D2:4 ay tutugma sa anumang pinakamataas na antas na _not_ 2,
3, o 4.) Ang mga hadlang ay inilalapat sa lahat ng input graph, at ang mga tumutugma lamang
lahat ng mga hadlang ay binibilang o pinili.

-n# bilang ng mga vertex -e# bilang ng mga gilid

-d# minimum na degree -D# maximum na antas

-m# vertex ng min degree -M# vertex ng max degree

-r regular -b dalawang partido

-z# radius -Z# diameter

-g# kabilogan (0=acyclic) -Y# kabuuang bilang ng mga cycle

-T# bilang ng mga tatsulok -K# na bilang ng pinakamaraming independent set

-H# na bilang ng mga induced cycle

-E Eulerian (lahat ng degree ay pantay, hindi kinakailangan ang koneksyon)

-a# laki ng pangkat -o# orbit -F# nakapirming puntos -t vertex-palipat

-c# connectivity (ipinatupad lang para sa 0,1,2).

-i# min karaniwang nbrs ng mga katabing vertices; -I# maximum

-j# min karaniwang nbrs ng mga hindi katabing vertices; -J# maximum

Pagbukud-bukurin ang mga susi:

Ang mga bilang ay ginawa para sa lahat ng mga graph na pumasa sa mga hadlang.
Mga Bilang

ay ibinibigay nang hiwalay para sa bawat kumbinasyon ng mga halaga na nagaganap para sa mga katangian
nakalista bilang mga sort key. Ang isang sort key ay ipinakilala ng '--' at gumagamit ng isa sa mga titik
kilala bilang mga hadlang. Ang mga ito ay maaaring pagsamahin: --n --e --r ay pareho --ne
--r at --ner. Ang pagkakasunud-sunod ng mga key ng pag-uuri ay makabuluhan.

Gumamit ng nauty-countg online gamit ang mga serbisyo ng onworks.net