К вопросу о минимальных вершинных 1-расширениях с малым количеством дополнительных дуг | Компьютерные науки и информационные технологии

Сообщение об ошибке

Warning: fopen(http://www.sgu.ru/exchange/index.php?stat1=1): failed to open stream: HTTP request failed! HTTP/1.1 404 Not Found в функции eval() (строка 2 в файле /www/knit2012/modules/php/php.module(80) : eval()'d code).

Warning: fread() expects parameter 1 to be resource, boolean given в функции eval() (строка 3 в файле /www/knit2012/modules/php/php.module(80) : eval()'d code).

Warning: fclose() expects parameter 1 to be resource, boolean given в функции eval() (строка 4 в файле /www/knit2012/modules/php/php.module(80) : eval()'d code).

Граф G* = (V*, a*) называется минимальным вершинным k‑расширением n‑вершинного графа G = (V, a), если выполняются следующие условия:

граф G* является вершинным k-расширением графа G, то есть граф G вкладывается в каждый граф, получающийся из G* удалением любых k вершин;
граф G* содержит n+k вершин, то есть |V*| = |V| + k;
a* имеет минимальную мощность среди всех графов, удовлетворяющих условиям 1) и 2).