Аннотация:
Из полученной автором явной формулы для числа помеченных последовательно-параллельных $2$-связных графов с заданным числом вершин выведены два комбинаторных тождества. Приведены также не зависящие от перечисления графов доказательства полученных тождеств.
Ключевые слова:комбинаторное тождество, метод коэффициентов, перечисление, последовательно-параллельный граф, 2-связный граф.
Полный текст:
PDF файл (162 kB)