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