RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив
Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2006, том 6, выпуск 1-2, страницы 86–91 (Mi isu665)
Эта публикация цитируется в 3 статьях

Информатика

Некоторые вопросы о минимальных расширениях графов

М. Б. Абросимов

Саратовский государственный университет, кафедра теоретических основ компьютерной безопасности и криптографии

Аннотация: Рассматриваются некоторые утверждения о минимальных расширениях графов, интуитивно представляющиеся очевидными, однако на самом деле не являющиеся истинными без дополнительных условий.

УДК: 519.4

DOI: 10.18500/1816-9791-2006-6-1-2-86-91


© МИАН, 2024