Аннотация:
Второе соотношение Риддела связывает производящие функции для числа помеченных связных графов и числа помеченных блоков. Рассматриваются условия, при которых это соотношение верно для подкласса связных графов. При этих условиях справедливы формулы, выражающие число графов из подкласса связных графов через производящую функцию их блоков. В качестве приложения получены выражения для чисел помеченных связных и 2-связных последовательно-параллельных графов. Библиогр. 22.