ДВУДОЛЬНО-ПОРОГОВЫЕ ГРАФЫ
Аннотация
РЕФЕРАТ
Рябоконь Е.С., ДВУДОЛЬНО-ПОРОГОВЫЕ ГРАФЫ,
дипломная работа: стр. 22, рис. 5.
Ключевые слова: ДВУДОЛЬНЫЙ ГРАФ, ДВУДОЛЬНО-ПОРОГОВЫЙ ГРАФ, ПОРОГОВЫЙ ГРАФ, ГРАФИЧЕСКОЕ РАЗБИЕНИЕ
Объект работы – двудольно-пороговые графы.
Цель работы – нахождение абстрактных характеризаций, построение алгоритмов и их программная реализация по двудольно-пороговым графам.
Данная работа посвящена изучению двудольно-пороговых графов. В этом исследовании будут даны характеризации двудольно-пороговых графов, найдены алгоритмы приведения произвольного двудольного графа к двудольно-пороговому, а также построены их программные реализации.
ABSTRACT
Ryabokon E. S., BIPARTITE-THRESHOLD GRAPHS, thesis work: 23 pages, 5 pictures.
Key words: BIPARTITE GRAPH, BIPARTITE-THRESHOLD GRAPH, THRESHOLD GRAPH, GRAPHICAL PARTITION
The work object – bipartite-threshold graphs.
The purpose of work is finding abstract characterizations, designing algorithms and their software implementation for bipartite-threshold graphs.
This work is devoted to the study of bipartite-threshold graphs. In this research characterizations of bipartite-threshold graphs will be given, algorithms which lead an arbitrary bipartite graph to a bipartite-threshold graph will be found and their software implementations will be developed.
Рябоконь Е.С., ДВУДОЛЬНО-ПОРОГОВЫЕ ГРАФЫ,
дипломная работа: стр. 22, рис. 5.
Ключевые слова: ДВУДОЛЬНЫЙ ГРАФ, ДВУДОЛЬНО-ПОРОГОВЫЙ ГРАФ, ПОРОГОВЫЙ ГРАФ, ГРАФИЧЕСКОЕ РАЗБИЕНИЕ
Объект работы – двудольно-пороговые графы.
Цель работы – нахождение абстрактных характеризаций, построение алгоритмов и их программная реализация по двудольно-пороговым графам.
Данная работа посвящена изучению двудольно-пороговых графов. В этом исследовании будут даны характеризации двудольно-пороговых графов, найдены алгоритмы приведения произвольного двудольного графа к двудольно-пороговому, а также построены их программные реализации.
ABSTRACT
Ryabokon E. S., BIPARTITE-THRESHOLD GRAPHS, thesis work: 23 pages, 5 pictures.
Key words: BIPARTITE GRAPH, BIPARTITE-THRESHOLD GRAPH, THRESHOLD GRAPH, GRAPHICAL PARTITION
The work object – bipartite-threshold graphs.
The purpose of work is finding abstract characterizations, designing algorithms and their software implementation for bipartite-threshold graphs.
This work is devoted to the study of bipartite-threshold graphs. In this research characterizations of bipartite-threshold graphs will be given, algorithms which lead an arbitrary bipartite graph to a bipartite-threshold graph will be found and their software implementations will be developed.