Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Мелихов А.Н., Берштейн Л.С., Курейчик В.М. — Применение графов для проектирования дискретных устройств
Мелихов А.Н., Берштейн Л.С., Курейчик В.М. — Применение графов для проектирования дискретных устройств



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Применение графов для проектирования дискретных устройств

Авторы: Мелихов А.Н., Берштейн Л.С., Курейчик В.М.

Аннотация:

В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач
разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы па плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки
соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС. Книга рассчитана на специалистов в области вычислительной техники и кибернетики и может быть полезна студентам и аспирантам соответствующих специальностей.


Язык: ru

Рубрика: Computer science/Дискретная математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1974

Количество страниц: 302

Добавлена в каталог: 19.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
0-граф      14
Абрайтис, Л.Б.      9 69 76 86 248 257 279 287 290
Авондо-Бодино, Дж.      21 287
Алексеева, В.А.      287
Алексенко, А.Г.      248 250 287
Анастасян, Ю.Г.      150 152 293
Анисимов, Б.В.      287
Антипова, Т.И.      107 287
Аусландер, Л.      205 295
Бабаян, Б.А.      54 150 287
Бадер, В.      205 206 237 243 295
Байнеке, И.      37 296
Барканов, Н.А.      287
Баталов, Б.В.      287
Белостоцкий, Л.Я.      250 287
Берж, К.      13 24 26 34 287
Берштейн, Л.С.      290 292
Блазек, Ж.      295
Борзунов, Г.И.      250 287
Браун, Д.      295
Браун, Р.      295
Бруно, И.      295
Бурбаки, Н.      288
Бурков, В.Н.      288
Бутрименко, А.В.      288
Буцан, Г.П.      288
Варвак, Л.П.      288
Ваховский, Е.Б.      288
Вейнбергер, А.      297
Вейнстин, Л.      297
Веригин, В.И.      288
Вершины связанные      19
Вершины смежные      14
Ветвление дерева      45
Ветвь      21
Ветухновский, Ф.Я.      288
Визинг, В.Г.      288
Винг, О.      205 206 220 297
Винниченко, М.Г.      288
Витавер, Л.М.      288
Витней, Х.      297
Внешне устойчивое подмножество      29
Внутренне полное подмножество      29
Внутренне устойчивое подмножество      24
Волф, М.      297
Гай, Р.К.      159 162 296
Гайдаенко, В.С.      295
Гайфуллин, Э.Ш.      289
Гендлер, М.Б.      288
Гладких, Б.А.      9 288
Глушков, В.М.      9 288
Голд, Р.      206 296
Гольдберг, М.Г.      289
Горбатов, В.А.      289
Горинштейн, Л.Л.      289
Горохов, Ю.П.      289
Грань      33
Грань бесконечная      33
Граф      13
Граф k-раскрашиваемый      22
Граф k-хроматический      22
Граф бипланарный      37
Граф бихроматический      237
Граф двудольный      23 237
Граф конечный      14
Граф критический      24
Граф неориентированный      14 18
Граф непланарный      170
Граф однородный степени t      15
Граф пленарный      33 157
Граф плоский      33 237 243
Граф плотный      14
Граф полный      14 23
Граф пустой      14
Граф связный      19
Граф стандартный      107
Графы гомеоморфные      36
Графы изоморфные      16 37
Гречина, Л.А.      289
Гурвич, Е.И.      9 289
Давыдов, Э.Г.      289
Даднер, А.      295
Дамбит, Я.Я.      205 289
Дан, В.      206 296
де Брейн, Н.      296
Демокрон, Ж.      296
Денисенко, В.Т.      289
Дерево      21
Диаметр графа      31
Длина маршрута      18
Длина ребра средняя      137
Дрымалык, Я.П.      289
Дуга      13
Дурсенев, В.В.      289
Дьяченко, В.П.      289
Евреинов, Э.В.      289
Ермолаев, Ю.М.      290
Ершов, А.П.      23 289
Жигалова, Е.Ф.      290
Жилевичус, В.А.      290
Заграничная, С.В.      287
Задача о коммивояжере      20
Задача о лабиринтах      20
Закревский, А.Д.      10 290
Заранкевич, К.      159 297
Зарецкий, К.А.      290
Звено      13
Землянухина, Л.Н.      290
Зиман, Ю.Л.      9 107 248 249 250 281 290
Зыков, А.А.      13 19 27 28 31 36 159 206 290
Игнатущенко, В.В.      290
Изоморфное вложение      39
Изоморфные графы      37
Илзиня, И.Г.      27 290
Инцидентность      14
Инцидентор      13
Исмаилов, Ш.Ю.      290
Казеннов, Г.Г.      287
Калниньш, Я.Я.      290
Каляев, А.В.      8 290
Капитонова, Ю.В.      288
Каплина, И.И.      287
Карп, Р.      296
Квазигрань      212
Кейс, П.      291
Кельманс, А.К.      291
Кениг, Д.      13 20 296
Кодачигов, В.И.      292
Кодрес, У.      296
Кожухин, Г.И.      23 289
Койфман, А.А.      294
Коман, М.      159 295
Комплекс      55
Компоненты связности      19
Координатная решетка      31
Корбут, А.А.      43 291
Корень      21
Коршунов, А.Д.      291
Косарев, Ю.Г.      289
Коэффициент минимальности      110
Коэффициент связности      117
Крапчин, А.И.      87 107 291
Критерий Мак-Лейна      34
Крыжановский, Ю.М.      291 293
Кукушкин, В.П.      130 291
Кулик, А.А.      289
Куратовский, К.      34 35 296
Курейчик, В.М.      290 292
Курмаев, Ф.А.      287
Кусок графа      15
Кушнеров, Ф.Р.      291
Кэрел, К.      43 291
Лазарева, Т.С.      248 259 260 291
Ламбин, Н.В.      291
Ландау, И.Я.      291
Лапидус, Л.И.      248 262 295
Левел, И.      296
Лейфман, Л.Я.      291
Лемпе, А.      296
Ленцевичус, Р.А.      291
Лес      21
Летичевский, А.А.      288
Ли, С.      12 248 250 261 257 260 281 296
Лин, П.      296
Линский, В.С.      107 139 279 291
Лисковец, В.А.      291
Лисяк, В.В.      292
Литтл, Дж.      43 291
Лихтенбаум, Л.М.      291
Лоберман, Н.      297
Ловецкий, С.Е.      288
Локальная степень      14
Лошаков, В.Н.      291
Лучи одноименные      258
Львов, В.А.      287
Люфанов, В.А.      291
Лючио, Ф.      87 88 297
Магу, Х.      27 28 297
Майоров, С.А.      9 40 292
Майстрова, Т.Л.      292
Мак-Лейн, И.      34 297
Максименков, А.В.      292
Малгранжи, И.      296
Мальгинов, Е.И.      87 291
Маршрут      18
Массив      87
Массив минимальный      88
Матрица геометрии      32
Матрица инцидентности      17
Матрица отклонений      194
Матрица расстояний      31
Матрица смежности      16
Матюхин, Н.Я.      9 40 69 71 247 289 292
Матюшков, В.В.      292
Мелихов, А.Н.      69 290 292
Мельник, И.М.      290
Михайлов, Л.В.      292
Млинский, Д.      296
Моцкус, Н.Ю.      291
Мультиграф      14
Мультичисло      14
Мун, М.      297
Неограф      14
Нигматуллин, Р.Г.      293
Новиков, Г.И.      40 292
Норенков, И.П.      287
Озаки, Х.      37 297
Олейник, Р.И.      69 71 293
Оре, О.      13 20 21 24 69 187 293
Орловский, Г.В.      273 293
Осипов, Л.Б.      107 279 295
Островский, В.И.      293
Островский, Н.А.      295
Относительный вес      61
Партер, С.      205 295
Пархоменко, П.П.      8
Перепелица, В.А.      293
Перешеек      19
Пертюсе, Р.      296
Песков, М.И.      9
Петля      13
Петросян, А.В.      150 152 293
Петухов, Г.А.      248 292 293
Плесневич, Г.С.      205 208 288 293
Плинер, Л.А.      289
Погребной, В.К.      290 295
Подграф      15
Подмножество внутренне полное      29
Подмножество внутренне устойчивое      24
Подмножество максимальное      237
Подмножество пересечений      182
Подразбиение ребра      36
Покровский, А.Н.      87 106 107 112 113 117 273 291 293
Полесский, В.П.      293
Полуостров      57
Помазанов, В.М.      107 251 252 293
Понтрягин, Л.С.      34 35
Поттосин, Ю.В.      293
Прангишвили, И.В.      9 293
Прим, Р.К.      262 263 267 293
Прокопчук, Ю.Ю.      288
Пронин, Ю, А.      150 287
Пучиньян, В.К.      293
Радиус графа      31
Разрезание графа      57 67 72
Разрезание поэлементное      59
Разрезание целое      59
Райзер, Г.Дж.      293
Расстояние      30
Расщепление вершин графа      53
Ребра внешние      221
Ребра внутренние      221
Ребра кратные      14
Ребра соединяющие      87 221
Репников, А.И.      250 287
Решетка координатная      31
Решетняк, Ю.Г      293
Рид, М.      205 297
Родионов, В.В.      294
Розенталь, С.      107 113 297
Русанов, А.Г.      294
Рутман, Р.      295 297
Рябов, Г.Г.      9 248 249 250 281 290
Саати, Т.      159 162 164 294 297
Саломатин, В.А.      292
Северьянов, В.А.      291
Селютин, В.А.      107 294
Селянкин, В.В.      292
Семенихин, С.В.      54 287
Сешу, С.      205 297
Скоробогатов, В.А.      94 294
Скорубский, В.И.      292 294
Скурихин, В.И.      289
Соколов, Г.А.      289
Старое, Ф.Г.      294
Старостина, А.Н.      294
Степанов, А.М.      294
Стягивание      36
Суграф      15
Суини, Д.      43 291
Сургучева, М.В.      289
Сушков, Ю.А.      294
Сэми, М.      87 88 297
Табарный, В.Г.      294
Такахаси, Х.      37 297
Танаев, В.С.      291
Татт, В.      34 36 206 296 297
Теорема Авондо-Бодино      21
Теорема Жордано      20
Теорема Кэли      21
Тищенко, В.А.      292
Толщина графа      37
Трент, Х.      295
Тюренков, В.А.      248 287 294
Тютин, А.А.      41 107 297
Уитни, Х.      34 297
Улыбин, Б.И.      294
Условие Харари-Татта      36
Ушаков, И.А.      294
Уэйсман, Дж.      27 297
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте