Графы, гиперграфы и миноры их матриц инцидентности
Изучение взаимосвязей между внешним видом матрицы и её определителем на основе использования возможности программирования на языке C++ и библиотеки uBLAS, а также описание минорных характеристик матриц инцидентности некоторых классов гиперграфов.
Подобные документы
Основные определения в теории графов, его виды и способы представления в информатике. Понятие соотношения инцидентности. Примеры решения задач республиканских олимпиад по программированию через графы: "Тетраэдр", "Стены", "Блокада" и "Мудрый правитель".
практическая работа, добавлен 07.09.2009Особенности формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности. Рассмотрение основных способов представления графов, анализ матрицы смежности. Знакомство со средой разработки Microsoft Visual Studio 2005.
контрольная работа, добавлен 13.12.2015Генерация матриц, основные понятия и определения теории матриц, дающие научную основу для разработки алгоритма и написании на его основе программы, листинг программного продукта. Основные проблемы и операции над матрицами, свойства определителей.
курсовая работа, добавлен 27.11.2010Разработка приложения со стандартным графическим интерфейсом пользователя в среде программирования Microsoft Visual Studio на языке программирования С# с использованием библиотеки классов NET. Описание программного обеспечение и руководство пользователя.
курсовая работа, добавлен 14.11.2017Изучение элементов языка С++ Builder, программирование разветвлений и циклов с использованием операторов перехода. Обработка одно- и двухмерных массивов. Составление программ с использованием функций при обработке матриц, вывода графических матриц.
курсовая работа, добавлен 26.11.2013Реализация программы, позволяющей выявить особенности и неточности описания архитектуры данных, в используемой нотации. Анализ её состояния на основе их описания в разрезе используемых объектов данных. Изучение методологии использования CRUD-матриц.
дипломная работа, добавлен 30.08.2016Суть визуальной среды программирования Visual Studio 2008. Синтез теории по обработке двумерных массивов (матриц). Анализ концепции по визуальным средствам С++. Изучение панелей задач и статуса. Разработка программного интерфейса в виде формы с меню.
курсовая работа, добавлен 04.08.2017Рассмотрение способов построения целевых массивов данных для целевых массивов нейросетевых классификаторов. Методика использования при обучении нейросетевых классификаторов "модифицированной целевой матрицы", состоящей из "матриц схожести классов".
статья, добавлен 27.02.2019Способы распределения данных. Последовательный алгоритм. Ленточная схема, разделение матрицы по строкам, по столбцам. Блочная схема. Использование матриц и матричных операций, для демонстрации многих приемов и методов параллельного программирования.
учебное пособие, добавлен 17.09.2013Матрицы, векторы и основные операции над ними. Линейное векторное метрическое нормированное пространство. Матричные преобразования. Собственные числа, собственные векторы и диагонализация матриц. Функции от матриц. Квадратичная форма.
реферат, добавлен 29.09.2008Общая характеристика и структура предприятия. Использование теории графов для анализа сети и составление ее схемы. Нахождение минимального пути по алгоритму Краскала. Построение и структура матрицы инцидентности. Задача линейного программирования.
курсовая работа, добавлен 30.05.2014Понятие жидкокристаллических мониторов и матрицы. Особенности строения молекул жидких кристаллов и их электрические свойства. Диэлектрическая и оптическая анизотропия ЖК-молекул. Основные типы жидкокристаллических матриц, их сравнительная характеристика.
реферат, добавлен 29.11.2010Создание общей методики символьного и численного этапов компактной обработки разреженных матриц на основе строчно-столбцового фиксированного формата. Ознакомление с методами решения прикладных задач моделирования линейных систем в частотной области.
автореферат, добавлен 31.07.2018Изучение эффективных MDS-матриц, позволяющих криптографическим преобразованиям достигать необходимый уровень рассеивания. Исследование шаблонов с наименьшим количеством различных элементов. Разработка и эффективность нового метода построения MDS-матриц.
дипломная работа, добавлен 17.07.2020Сущность языка программирования C#. Особенность выбора программных и аппаратных средств. Изучение состава технических средств, обеспечивающего работоспособность программы. Высчитывание и выдача результата максимального числа матриц с помощью базы.
контрольная работа, добавлен 16.05.2017Среда программирования Visual Studio, линейные алгоритмы. Разветвляющиеся алгоритмы, одномерные и двумерные массивы. Классы, способы описания их свойств и методов, перегрузка операций. Методы наследования классов. Элементы библиотеки Windows Forms.
курсовая работа, добавлен 19.10.2017- 17. Примеры использования дружественных функций и дружественных классов в языке программирования C++
Примеры, демонстрирующие принципы дружественности, принятые в языке программирования C++. Использование дружественной функции двух классов "Правильный треугольник" и "Окружность", проверяющей, можно ли поместить заданную окружность внутри треугольника.
статья, добавлен 31.07.2018 Изучение типов визуализации данных программных продуктов Hewlett-Packard. Анализ подобия между объектов сравнения с применением подхода основанного на сингулярном разложении матриц смежности графов. Суть информации, касающейся сценариев использования.
статья, добавлен 27.02.2018Понятие программируемые логические матрицы и интегральные схемы, их характеристика. Разновидности логических матриц. Программируемые логические микросхемы, способы их программирования (транзисторы с плавающим затвором или двухзатворные транзисторы).
лекция, добавлен 29.09.2014Умножение матрицы на вектор при разделении данных по строкам. Масштабирование и распределение подзадач по процессорам. Изучение экономных структур хранения для матриц специального типа. Использование высокопроизводительных многопроцессорных систем.
лекция, добавлен 17.09.2013Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Описание функций Excel, реализующих матричные операции и действия с определителем матриц. Исследование сходимости системы линейных уравнений с помощью интерационального метода Гаусса-Зейделя. Прогнозирование с использованием графических средств MS Excel.
методичка, добавлен 16.02.2014- 23. ПЛМ Altera
Определение понятия и описание программируемых логических интегральных схем и программируемых логических матриц. История их появления, развития, а также основные производители современных вычислительных систем на основе ПЛИС и комплектующих к ним.
реферат, добавлен 01.03.2014 Характеристика программы проверки типа квадратных матриц, составленной с помощью парадигмы объектно–ориентированного программирования. Листинг программы с комментариями, алгоритм её работы. Особенности тестирования и отладка программного продукта.
курсовая работа, добавлен 04.07.2018Связывание в языке C++. Решение о выборе метода статического или динамического типа. Описание классов и глобальных переменных. Метод для обращения полиморфизма. Разработка библиотеки функций. Разработка приложения на языке С++ с применением Win32 API.
контрольная работа, добавлен 08.05.2012