Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
международная научная конференция
"КОМПЬЮТЕРНЫЕ НАУКИ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
памяти А.М.Богомолова
Граф G* = (V*, a*) называется минимальным вершинным k‑расширением n‑вершинного графа G = (V, a), если выполняются следующие условия:
Рассматриваются орграфы, которые имеют минимальные вершинные 1-расширения с малым числом дополнительных дуг.