Аннотация:
Граф библоков — это связный граф, у которого все блоки являются полными двудольными графами. В статье перечислены по числу вершин точно и асимптотически помеченные графы библоков и графы библоков без мостов. Доказано, что почти все помеченные связные графы библоков не имеют мостов. Кроме того, перечислены помеченные планарные графы библоков и найдена асимптотическая оценка для числа таких графов. Табл. 1, библиогр. 12.
Ключевые слова:перечисление, помеченный граф, граф без мостов, полный двудольный граф, планарный граф, блок, граф библоков, случайный граф, асимптотика.
УДК:519.175.3
Статья поступила: 12.07.2023 Переработанный вариант: 04.08.2023 Принята к публикации: 20.08.2023