Электронная библиотека (репозиторий) Томского государственного университета
реберная связность | Абросимов, Михаил Борисович

Add to Quick Collection   All 2 Results

Showing items 1 - 2 of 2.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   Об одном семействе оптимальных графов с заданными мерами связности
Authors: Теребин, Богдан Андреевич | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 116-119
Type: статьи в журналах
Date: 2022
Description: Вершинной связностью k называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Рёберной связностью А нетривиального графа называется наименьшее число рёбер, ... More
Add   Об оптимальности реализаций графов с заданными мерами связности
Authors: Теребин, Богдан Андреевич | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 103-105
Type: статьи в журналах
Date: 2020
Description: Две основные меры связности графа — вершинная к и рёберная А — связаны с минимальной степенью вершины § графа известным соотношением Уитни: к С А С 6. Г. Чартрэнд и Ф. Харари доказали, что этот резуль ... More
  • «
  • ←
  • 1
  • →
  • »
^