✍ Scribed by Асельдеров З.М., Донец Г.А.
No coin nor oath required. For personal study only.
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Теория графов
📜 SIMILAR VOLUMES
Проблема происхождения славян (славянского этногенеза), и, в частности, проблема происхождения восточных славян, предков великого русского народа, уже давно является одной из основных проблем русской исторической науки, а также историографии других славянских народов. Настоящий реферат дает истори
Изучая любое правовое явление, мы невольно сравниваем подобного рода понятия в различные исторические эпохи. Уголовный закон, будучи формой выражения норм уголовного права, является главенствующим понятием в уголовно-правовой науке в целом. Но общество в процессе своего развития меняется, происходит
Одна из лучших книг до 1917 года о Палестине. К сожалению из-за большой редкости книги нет последних глав начиная с 37. Книга содержит старинные фотографии начала 20 века.