Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
международная научная конференция
"КОМПЬЮТЕРНЫЕ НАУКИ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
памяти А.М.Богомолова
Саратовский государственный университет
имени Н.Г. Чернышевского
Факультет компьютерных наук и
информационных технологий
информационных технологий
О МИНИМАЛЬНЫХ РАСШИРЕНИЯХ ЦЕПЕЙ И ЦИКЛОВ ОСОБОГО ВИДА С ВЕРШИНАМИ ДВУХ ТИПОВ
Рассматриваются цепи и циклы с четным количеством вершин, где одна половина вершин одного типа, а остальные – другого. Для таких цепей и циклов описываются схемы построения минимального вершинного и реберного 1-расширения.
Материалы конференции:
Секция:
Тип доклада:
Личное участие