Комбинаторно-геометрические характеристики задачи о сбалансированном полном двудольном подграфе1

Jazyk:	ruština
Rok vydání:	2016
Předmět:	ДВУДОЛЬНЫЙ ГРАФ ПОЛИЭДРАЛЬНЫЙ ГРАФ ПЛОТНОСТЬ ГРАФА NP-ПОЛНАЯ ЗАДАЧА BIPARTITE GRAPH 1-SKELETON CLIQUE NUMBER NP-COMPLETE PROBLEM
Zdroj:	Вестник Адыгейского государственного университета. Серия 4: Естественно-математические и технические науки.
ISSN:	1999-7159 2074-1065
Popis:	Изучается плотность графа многогранника следующей задачи. Задан полный реберно-взвешенный двудольный граф. Рассматриваются все его полные подграфы с фиксированным количеством вершин. Требуется найти среди них подграф с минимальным (максимальным) суммарным весом ребер. In this paper, we study graph of polyhedron of the following problem. A complete edge-weighted bipartite graph is given. We consider all of its complete subgraphs with fixed number of vertices. It is required to find among them a subgraph with the minimum (maximum) total weight of edges.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od______2806::c0b1583a4ca8960e5d852d66e894c876 http://cyberleninka.ru/article/n/kombinatorno-geometricheskie-harakteristiki-zadachi-o-sbalansirovannom-polnom-dvudolnom-podgrafe1 Zobrazit plný text záznamu