База данных: Каталог ЭБС IPR SMART
Страница 1, Результатов: 4
Отмеченные записи: 0
1.
Подробнее
Князьков, В. С.
Введение в теорию графов : учебное пособие / Князьков В. С. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2021. - 76 с. - ISBN 978-5-4497-0917-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
алгоритм дейкстра -- взвешенный граф -- орграф -- подграф -- связный граф -- теория графов
Аннотация: В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Доп.точки доступа:
Волченская, Т. В.
Князьков, В. С.
Введение в теорию графов : учебное пособие / Князьков В. С. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2021. - 76 с. - ISBN 978-5-4497-0917-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм дейкстра -- взвешенный граф -- орграф -- подграф -- связный граф -- теория графов
Аннотация: В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Доп.точки доступа:
Волченская, Т. В.
2.
Подробнее
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 153 с. - ISBN 978-5-4497-0366-8 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- взвешенный граф -- граф -- дискретная математика -- матрица смежности -- ориентированный граф -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики.
Доп.точки доступа:
Таланов, В. А.
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 153 с. - ISBN 978-5-4497-0366-8 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- взвешенный граф -- граф -- дискретная математика -- матрица смежности -- ориентированный граф -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики.
Доп.точки доступа:
Таланов, В. А.
3.
Подробнее
Атапин, В. Г.
Специальные главы математики: множества, графы, комбинаторика : учебное пособие / Атапин В. Г. - Новосибирск : Новосибирский государственный технический университет, 2016. - 83 с. - ISBN 978-5-7782-2882-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
граф -- дискретная математика -- комбинаторика -- математика -- ненаправленный граф -- ориентированный граф -- подграф -- связные графы -- сетевое планирование -- теория множеств
Аннотация: Рассматриваются взаимно связанные друг с другом разделы дискретной математики: теория множеств, теория графов, комбинаторика. Изложение сопровождается большим количеством примеров. В конце каждой главы приводятся упражнения для самостоятельного решения. Пособие предназначено для студентов факультета летательных аппаратов всех форм обучения и может быть полезным для студентов других факультетов при изучении курса дискретной математики.
Атапин, В. Г.
Специальные главы математики: множества, графы, комбинаторика : учебное пособие / Атапин В. Г. - Новосибирск : Новосибирский государственный технический университет, 2016. - 83 с. - ISBN 978-5-7782-2882-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
граф -- дискретная математика -- комбинаторика -- математика -- ненаправленный граф -- ориентированный граф -- подграф -- связные графы -- сетевое планирование -- теория множеств
Аннотация: Рассматриваются взаимно связанные друг с другом разделы дискретной математики: теория множеств, теория графов, комбинаторика. Изложение сопровождается большим количеством примеров. В конце каждой главы приводятся упражнения для самостоятельного решения. Пособие предназначено для студентов факультета летательных аппаратов всех форм обучения и может быть полезным для студентов других факультетов при изучении курса дискретной математики.
4.
Подробнее
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
ББК 22.1
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- граф -- дискретная математика -- матрица смежности -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп.точки доступа:
Таланов, В. А.
Алексеев, В. Е.
Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК |
Кл.слова (ненормированные):
алгоритм -- бинарные отношения -- граф -- дискретная математика -- матрица смежности -- подграф -- теория графов -- эйлеров цикл
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп.точки доступа:
Таланов, В. А.
Страница 1, Результатов: 4