|
Читайте также: |
Граф называется полным, если каждая его вершина непосредственно связана со всеми остальными. Найти максимальный полный подграф (клику) в неориентированном графе. Исходный граф задан матрицей смежности порядка N. (Матрица смежности состоит из 0 и 1. Элемент 
в матрице смежности равен 1, если 
вершина графа связана с 
, иначе элемент равен 0).
Дата добавления: 2015-07-11; просмотров: 42 | Нарушение авторских прав