Учитывая классическое равенство из теории графов: а0 Ро р at Pi, заключаем, что нужно только упомянуть о зада чах перечисления графов с данным вершинным числом независим мости Р0 и с данным числом рг Перечисление графов по эти 4 параметрам кажется интуитивно более легким, чем перечислений, графов с данными числами покрытий; однако из приведенного выше равенства это не следует.
