Il s'agit de la commande nauty-countg qui peut être exécutée dans le fournisseur d'hébergement gratuit OnWorks en utilisant l'un de nos multiples postes de travail en ligne gratuits tels que Ubuntu Online, Fedora Online, l'émulateur en ligne Windows ou l'émulateur en ligne MAC OS
PROGRAMME:
Nom
nauty-countg - compter les graphiques selon une variété de propriétés
SYNOPSIS
[sélectionner|compter] [-fp# :#q -V] [--clés] [-contraintes -v] [sifichier [ofile]]
DESCRIPTION
countg : compte les graphes en fonction de leurs propriétés.
pickg : sélectionne les graphiques en fonction de leurs propriétés.
ifile, ofile : Fichiers d'entrée et de sortie.
'-' et les noms manquants impliquent stdin et stdout.
Commutateurs divers :
-p# -p# #
Spécifiez la plage de lignes d'entrée (le premier est 1)
-f Avec -p, supposons des lignes d'entrée de longueur fixe (uniquement utilisé avec un fichier dans graph6
format)
-v Annuler toutes les contraintes
-V Répertoriez les propriétés de chaque contrainte de correspondance d'entrée.
-q Supprimer la sortie informative.
Contraintes:
Les contraintes numériques (affichées ici avec le # suivant) peuvent prendre un seul entier
valeur ou une plage comme #:#, #: ou :#. Chacun peut également être précédé de '~', qui
le nie. (Par exemple, -~D2:4 correspondra à tout degré maximum qui est _pas_ 2,
3 ou 4.) Les contraintes sont appliquées à tous les graphiques d'entrée, et uniquement à ceux qui correspondent
toutes les contraintes sont comptées ou sélectionnées.
-n# nombre de sommets -e# nombre d'arêtes
-d# diplôme minimum -D# degré maximum
-m# sommets de degré minimum -M# sommets de degré max
-r Standard -b bipartite
-z# rayon -Z# diamètre
-g# circonférence (0=acyclique) -Y# nombre total de cycles
-T# nombre de triangles -K# nombre d'ensembles indépendants maximaux
-H# nombre de cycles induits
-E Eulérien (tous les degrés sont pairs, connectivité non requise)
-a# Taille de groupe -o# orbites -F# points fixes -t sommet-transitif
-c# connectivité (implémentée uniquement pour 0,1,2).
-i# min nombres communs de sommets adjacents ; -I# maximum
-j# min nombres communs de sommets non adjacents ; -J# maximum
Trier les clés :
Des comptages sont effectués pour tous les graphiques passant les contraintes.
comtes
sont donnés séparément pour chaque combinaison de valeurs apparaissant pour les propriétés
répertoriés comme clés de tri. Une clé de tri est introduite par '--' et utilise l'une des lettres
connu sous le nom de contraintes. Ceux-ci peuvent être combinés : --n --e --r est la même que --ne
--r ainsi que --ner. L'ordre des clés de tri est important.
Utilisez nauty-countg en ligne en utilisant les services onworks.net
