Задача остовных деревьев в k–связном графе - диплом по математике

 

Тезисы:

  • Деревом называется связный граф, не содержащий циклов.
  • Предметом первых задач в теории графов были конфигурации, состоящие из точек и соединяющих их линий.
  • В этой главе вводится и исследуются понятия, характеризующие степень связности графа.
  • 2-связные графы, а каждый из двух оставшихся является ребром.
  • Называется наименьшее число вершин, удаление которых приводит к несвязному или одновершинному графу.
  • §5 Двусвязные графы…....22.
  • Глава III Выделение k непересекающихся остовных деревьев.
  • 2k-реберно связном графе…36.
  • §7 Построение k непересекающихся остовных деревьев…...…...…37.
  • Если на каждой области связности графа.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные дипломы по математике