nauty-countg - ออนไลน์ในคลาวด์

โครงการ:

ชื่อ

nauty-countg - นับกราฟตามคุณสมบัติต่างๆ

เรื่องย่อ

[หยิบ|นับ] [-fp#:#q -V] [--คีย์] [-ข้อจำกัด -v] [ไอไฟล์ [ออฟไทล์]]

DESCRIPTION

countg : นับกราฟตามคุณสมบัติ

pickg : เลือกกราฟตามคุณสมบัติ

ifile, ofile : ไฟล์อินพุตและเอาต์พุต

'-' และชื่อที่หายไปหมายถึง stdin และ stdout

สวิตช์เบ็ดเตล็ด:

-p# -p# #
ระบุช่วงของบรรทัดอินพุต (แรกคือ 1)

-f กับ -p, สมมติบรรทัดอินพุตที่มีความยาวคงที่ (ใช้กับไฟล์ใน graph6 . เท่านั้น
รูปแบบ)

-v ลบล้างข้อจำกัดทั้งหมด

-V แสดงรายการคุณสมบัติของทุกข้อจำกัดการจับคู่อินพุต

-q ระงับการแสดงผลข้อมูล

ข้อ จำกัด :

ข้อจำกัดเชิงตัวเลข (แสดงที่นี่โดยมี # ต่อไปนี้) อาจเป็นจำนวนเต็ม
ค่า หรือช่วง เช่น #:#, #: หรือ :# แต่ละตัวสามารถนำหน้าด้วย '~' ซึ่ง
ปฏิเสธมัน (ตัวอย่างเช่น -~D2:4 จะตรงกับระดับสูงสุดใดๆ ซึ่งก็คือ _not_ 2
3 หรือ 4.) ข้อจำกัดจะถูกนำไปใช้กับกราฟอินพุตทั้งหมด และเฉพาะกราฟที่ตรงกันเท่านั้น
ข้อจำกัดทั้งหมดจะถูกนับหรือเลือก

-n#จำนวนจุดยอด -e#จำนวนขอบ

-d#วุฒิขั้นต่ำ -D# องศาสูงสุด

-m# จุดยอดขององศาขั้นต่ำ -M# จุดยอดขององศาสูงสุด

-r ปกติ -b สองฝ่าย

-z#รัศมี -Z#เส้นผ่านศูนย์กลาง

-g# เส้นรอบวง (0=acyclic) -Y# จำนวนรอบทั้งหมด

-T#จำนวนสามเหลี่ยม -K# จำนวนชุดอิสระสูงสุด

-H# จำนวนรอบเหนี่ยวนำ

-E Eulerian (ทุกองศาเท่ากัน ไม่จำเป็นต้องเชื่อมต่อ)

-a#ขนาดกลุ่ม -o#วงโคจร -F#จุดคงที่ -t จุดยอด-สกรรมกริยา

-c# การเชื่อมต่อ (ใช้งานสำหรับ 0,1,2) เท่านั้น

-i# นาที nbrs ทั่วไปของจุดยอดที่อยู่ติดกัน -I# ขีดสุด

-j# nbrs ทั่วไปขั้นต่ำของจุดยอดที่ไม่อยู่ติดกัน -J# ขีดสุด

จัดเรียงคีย์:

มีการนับสำหรับกราฟทั้งหมดที่ผ่านข้อจำกัด
เคานต์

จะได้รับแยกต่างหากสำหรับค่าผสมแต่ละค่าที่เกิดขึ้นสำหรับคุณสมบัติ
แสดงรายการเป็นคีย์การเรียงลำดับ คีย์การจัดเรียงถูกนำมาใช้โดย '-' และใช้ตัวอักษรตัวใดตัวหนึ่ง
เรียกว่าข้อจำกัด สามารถรวมกันได้ดังนี้ --NS -- อี --NS เป็นเช่นเดียวกับ --เน่
--NS และ --เนอร์. ลำดับของคีย์การเรียงลำดับมีความสำคัญ

ใช้ nauty-countg ออนไลน์โดยใช้บริการ onworks.net