База данных: IPR База
Страница 1, Результатов: 3
Отмеченные записи: 0
1.
Подробнее
144372
Седова, Н. А.
Теория ориентированных графов : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2025. - 77 с. - ISBN 978-5-4497-3826-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера
Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов укрупненных групп направлений подготовки и специальностей «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи». изучающих дисциплины «Теория графов», «Дискретная математика». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений подготовки, изучающих данные дисциплины.
Доп.точки доступа:
Седов, В. А.
Седова, Н. А.
Теория ориентированных графов : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2025. - 77 с. - ISBN 978-5-4497-3826-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера
Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов укрупненных групп направлений подготовки и специальностей «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи». изучающих дисциплины «Теория графов», «Дискретная математика». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений подготовки, изучающих данные дисциплины.
Доп.точки доступа:
Седов, В. А.
2.
Подробнее
133938
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- граф -- дискретная математика -- матрица смежности -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп.точки доступа:
Таланов, В. А.
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- граф -- дискретная математика -- матрица смежности -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп.точки доступа:
Таланов, В. А.
3.
Подробнее
148594
Рихтер, Т. В.
Прикладная теория графов : учебное пособие / Рихтер Т. В. - Соликамск : Соликамский государственный педагогический институт (филиал) ФГБОУ ВО «Пермский государственный национальный исследовательский университет», 2024. - 96 с. - ISBN 978-5-91252-182-9 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.18
Кл.слова (ненормированные):
изоморфизм -- математика -- матрица смежности -- теория графов
Аннотация: Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
Рихтер, Т. В.
Прикладная теория графов : учебное пособие / Рихтер Т. В. - Соликамск : Соликамский государственный педагогический институт (филиал) ФГБОУ ВО «Пермский государственный национальный исследовательский университет», 2024. - 96 с. - ISBN 978-5-91252-182-9 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
изоморфизм -- математика -- матрица смежности -- теория графов
Аннотация: Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
Страница 1, Результатов: 3