![](/irbis64r_81/images/db_navy.gif) Віртуальна довідка ![](/irbis64r_81/images/db_navy.gif) Тематичний інтернет-навігатор ![](/irbis64r_81/images/db_navy.gif) Наукова електронна бібліотека ![](/irbis64r_81/images/db_navy.gif) Автореферати дисертацій ![](/irbis64r_81/images/db_navy.gif) Реферативна база даних ![](/irbis64r_81/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis64r_81/images/db_navy.gif) Журнали та продовжувані видання
![Mozilla Firefox](../../ico/mf.png) |
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>U=В126.3$<.>) |
Загальна кількість знайдених документів : 30
Представлено документи з 1 до 20
|
| |
| | Тип видання: підручник | | |
1. |
Носов, В. А. Комбинаторика и теория графов [Електронний ресурс] / В. А. Носов. - М. : Изд-во МГИЭМ, 1999. - 116 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Пособие содержит изложение основ комбинаторики и теории графов в соответствии с программой семестрового курса для студентов младших курсов, обучающихся по специальности "Прикладная математика".
Кл.слова: комбінаторика
| | Тип видання: підручник | | |
2. |
Холл, М. Комбинаторика [Електронний ресурс] / М. Холл. - М. : Мир, 1970. - 424 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
"Комбинаторика" М. Холла занимает особое место среди вышедших за последние годы на русском языке монографий зарубежных авторов, посвященных комбинаторике. Если "Введение в комбинаторный анализ" Дж. Риордана содержит довольно полное изложение методов решения перечислительных задач, а в "Комбинаторной математике" Г. Дж. Райзера в очень хорошем изложении представлены разнообразные, но лишь самые основные, принципиальные стороны комбинаторной теории, то книга М. Холла характерна, прежде всего, тем, что в ней весьма подробно и на высоком математическом уровне рассматриваются сложные и красивые вопросы существования и построения блок-схем, матриц Адамара и латинских квадратов. Комбинаторные задачи построения привлекают к себе внимание уже давно (можно вспомнить, например, знаменитую задачу Эйлера о 36 офицерах), но их большое прикладное значение выяснилось сравнительно недавно и явилось, очевидно, дополнительным мощным стимулом, вызвавшим все возрастающее количество комбинаторных исследований, посвященных существованию и построению блок-схем. В книге М. Холла, одного из ярких представителей именно этого направления комбинаторики, представлены многие из полученных (в том числе и самим автором) в недавнее время интересны* результатов, таких, как опровержение предположения Эйлера, построение матриц Адамара, построение целого ряда систем разностных множеств и др. Этим вопросам посвящены гл. 10-16, занимающие две трети книги. Другим сторонам комбинаторной теории уделено сравнительно меньшее внимание, что, однако, не мешает рассматривать книгу М. Холла как книгу по "комбинаторике в целом". Следует отметить, что и в гл. 1-9, наряду с более традиционным материалом, читатель найдет немало нового и интересного, как, например, теорию различных представителей для системы конечных подмножеств бесконечного множества в гл. 5, лаконичное изложение основ линейного программирования в гл. 8, решение с помощью теории графов задачи перечисления полных циклов в гл. 9.
Кл.слова: множина -- комбінаторний аналіз
| | Тип видання: підручник | | |
3. |
Кристофидес, Н. Теория графов [Електронний ресурс] : алгоритмический подход / Н. Кристофидес. - М. : Мир, 1978. - 432 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление сочетаются с доходчивостью изложения. Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Кл.слова: математика -- алгоритм
| | Тип видання: підручник | | |
4. |
Конфорович, А. Г. Математика лабиринта [Електронний ресурс] / А. Г. Конфорович. - К. : Радянська школа, 1987. - 136 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В книге представлено свыше 300 занимательных задач, связанных с идеей лабиринта (нерегулярности, диффузности) и такими разделами современной математики, как теория графов, теория вероятностей, информатика, кибернетика. Приводятся многочисленные историко-этнографические сведения, раскрывающие глубокую связь идеи лабиринта с разнообразнейшими областями человеческой деятельности. Предназначается для учащихся 7— 10-х классов.
Кл.слова: теорія графів -- теорія ймовірності -- інформатика -- кібернетика -- нерегулярність -- дифузорність
| | Тип видання: підручник | | |
5. |
Оре, О. Теория графов [Електронний ресурс] / О. Оре. - 2-е изд.. - М. : Наука, 1980. - 338 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В главе 6 даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов. В главе 7 особенно подробно излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8-11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три главы (13-15), представляющие немалый интерес, снова имеют дело с более наглядным материалом. Книга дает достаточно полное представление о направлениях исследований в теории графов. В ней приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком.
Кл.слова: дискретна математика -- маршрут -- геоінформаційна система
| | Тип видання: наукове видання | | |
6. |
Свами, М. Графы, сети и алгоритмы [Електронний ресурс] / М. Свами, К. Тхуласираман. - М. : Мир, 1984. - 454 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В книге специалистов из Канады и Индии излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро- и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и оптимизации графов. Для специалистов по электротехническим сетям и вычислительной технике.
Кл.слова: цикломатика
| | Тип видання: монографія | | |
7. |
Асельдеров, З. М. Представление и восстановление графов [Електронний ресурс] / З. М. Асельдеров, Г. А. Донец. - К. : Наукова думка, 1991. - 192 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов — проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Кл.слова: теорія графів -- теорія алгоритмів
| | Тип видання: навчальний посібник | | |
8. |
Трохимчук, Р. М. Теорія графів [Електронний ресурс] : навчальний посібник для студентів факультету кібернетики / Р. М. Трохимчук. - К. : РВЦ “Київський університет”, 1998. - 43 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Крім традиційних, можна сказати, класичних розділів теорії графів до матеріалу посібника включено фрагмент теми (див. розділ 7), яку 4 відносять до прикладної теорії алгоритмів і називають "Алгоритми на графах", або ширше "Комбінаторні алгоритми"
Кл.слова: математика -- кібернетика -- комп’ютерні технології -- програмування
| | Тип видання: наукове видання | | |
9. |
Райгородский, А. М. Хроматические числа [Електронний ресурс] / А. М. Райгородский. - М. : МЦНМО, 2003. - 44 с.. - (Библиотека ,,Математическое просвещение“ ; вып. 28)
Рубрики:
Повний текст доступний у читальних залах НБУВ
В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа χ( n) евклидова пространства n, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета. Эта задача до сих пор не решена даже для n=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению. Текст брошюры представляет собой запись лекции, прочи- танной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9—11 классов. Брошюра рассчитана на широкий круг читателей, интере- сующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Кл.слова: математика -- комбінаторика -- теорія множин -- геометрія
| | Тип видання: навчальний посібник | | |
10. |
Уилсон, Р. Введение в теорию графов [Електронний ресурс] : пер. с англ. / Р. Уилсон. - М. : Мир, 1977. - 208 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и укладках, приведено много упражнений разной степени трудности. Книга будет полезна студентам, изучающим дискретную математику. Ее можно рекомендовать и как учебное пособие специалистам в области техники, занимающимся прикладными задачами теории графов.
Кл.слова: орграф -- планарний граф
| | Тип видання: монографія | | |
11. |
Харари, Ф. Перечисление графов [Електронний ресурс] : пер. с англ. / Ф. Харари, Э. Палмер. - М. : Мир, 1977. - 324 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Монография по современному, бурно развивающемуся разделу дискретной математики — теории перечисления графических объектов. Имя первого автора хорошо известно по переводам его статей и книги «Теория графов» («Мир», 1973), В предлагаемой работе наряду с классическими результатами Редфилда, Пойа и де Брёйна представлевы сравнительно новые факты, уставовленные Робиисоном, Байнеке и авторами. Последняя глава содержит интересный обзор решенных и нерешенных задач перечислевия графов. Изложение систематичное и достаточно подробное. Книга заинтересует математиков, физиков, экономистов и специалистов, работающих в тех областях звания, где используются идеи и методы комбинаторного анализа.
Кл.слова: дискретна математика -- комбінаторний аналіз -- теорія
| | Тип видання: підручник | | |
12. |
Харари, Ф. Теория графов [Електронний ресурс] : пер. с англ. / Ф. Харари. - М. : Мир, 1973. - 300 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В последнее время "теория графов" привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки считавшиеся раньше далекими от нее,—экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов исследованием операций, теорией кодировании, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. За последние годы тематика теории графов стала значитетьно разнообразней; резко увеличилось количество публикаций. Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических пузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.
Кл.слова: дискретна математика -- топологія -- теорія ймовірності
| | Тип видання: навчальний посібник | | |
13. |
Сосинский, А. Б. Узлы и косы [Електронний ресурс] / А. Б. Сосинский. - М. : МЦНМО, 2001. - 24 с.. - (Библиотека ,,Математическое просвещение“)
Рубрики:
Повний текст доступний у читальних залах НБУВ
Красивые и наглядные понятия узла и косы сейчас в центре внимания современной математики и физики. В брошюре обсуждаются их простейшие геометрические и алгебраические свойства и их компьютерная обработка. Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Кл.слова: математичний вузол -- математична коса
| | Тип видання: монографія | | |
14. |
Татт, У. Теория графов [Електронний ресурс] : пер. с англ. / У. Татт. - М. : Мир, 1988
Рубрики:
Повний текст доступний у читальних залах НБУВ
Монография крупного канадского математика, содержащая перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др.). Многие результаты принадлежат автору, активно работающему в области комбинаторной теории. Книга вышла в известной серии «Энциклопедия математики и ее приложений», ряд томов которой издан на русском языке в издательствах «Мир» и «Наука». Для математиков различных специальностей, инженеров-исследователей, аспирантов и студентов, специализирующихся в области дискретной математики.
Кл.слова: дискретна математика -- топологія -- теорія ймовірності
| | Тип видання: монографія | | |
15. |
Басакер, Роберт. Конечные графы и сети [Електронний ресурс] : пер. с англ. / Р. Басакер, Т. Саати. - М. : Наука, 1974. - 368 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. Книга состоит из двух частей В первой части рассматриваются основные понятия и проблемы теории графов. Во второй части книги приводится множество интересных приложений теории графов в различных областях науки и техники, таких, как экономика, исследование операций, кибернетика, теория игр, лингвистика, передача данных и др. Книга снабжена подробной библиографией, упражнениями и ответами к ним. Монография рассчитана на математиков, специалистов по исследованию операций, инженеров, научных работников и аспирантов, занимающихся теоретическими н прикладными вопросами теории графов.
Кл.слова: дослідження операцій -- теорія графів
| | Тип видання: наукове видання | | |
16. |
Зыков, Александр Александрович. Основы теории графов [Електронний ресурс] / А. А. Зыков. - М. : Наука, 1987. - 384 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений. Для студентов вузов по специальностям "Математика и Прикладная математика", а также для научных сотрудников и инженеров.
Кл.слова: дискретна математика -- теорія графів
| | Тип видання: науково-популярне видання | | |
17. |
|
Рингель, Герхард. Теорема о раскраске карт [Електронний ресурс] / Г. Рингель. - М. : Мир, 1977. - 258 с.
Повний текст доступний у читальних залах НБУВ
Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля - известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт. Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики.
Кл.слова: топологія
| | Тип видання: підручник | | |
18. |
Оре, О. Графы и их применение [Електронний ресурс] : пер. с англ. / О. Оре ; под ред. И. М. Яглома. - М. : Мир, 1965. - 175 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы.
Кл.слова: теорія ігор -- фарбування карт
| | Тип видання: монографія | | |
19. |
Донец, Г. А. Алгебраический подход к проблеме раскраски плоских графов [Електронний ресурс] / Г. А. Донец, Н. З. Шор. - К. : Наукова думка, 1982. - 144 с.
Повний текст доступний у читальних залах НБУВ
В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.
Кл.слова: теорія графів -- рівняння Хівуда
| | Тип видання: навчальний посібник | | |
20. |
Камерон, П. Теория графов. Теория кодирования и блок-схемы [Електронний ресурс] / П. Камерон, Д. ван Линт. - М. : Наука, 1980. - 144 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу. За небольшими исключениями (например, двойственный— дуальный), терминология согласована с русским переводом [80], имеющиеся разночтения приведены в предметном указателе. Когда книга была уже набрана, Издательство Кембриджского университета сообщило Главной редакции о выходе нового издания книги: Graphs, Codes and Designs.— L., 1980.— LMS, LNS 43. К сожалению, эта информация оказалась слишком запоздалой. Однако редакция пошла навстречу просьбе Издательства учесть переработку в русском издании. В корректуру были внесены почти все изменения — незначительная часть непосредственно в текст, а основная часть — в виде Добавлений из второго издания; к ним делаются отсылки по тексту (курсивом); в Добавлениях делаются отсылки на соответствующие страницы. Все изменения набраны петитом.
Кл.слова: теорія схем -- розширення графів -- циклічний код
| |
| | | | | | | | | | | | | | | | | | | |
|
|