Тема: ИССЛЕДОВАНИЕ СОВМЕСТИМОСТИ ВЕРШИН ОРИЕНТИРОВАННОГО ГРАФА
Характеристики работы
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
§ 1. Графы и булевы матрицу 4
§ 2. Связные ориентированные графвг 10
§ 3. Целые ориентированные графвг 14
§ 4. Графвг с малым числом вершин 27
§ 5. Вычисление классов совместимости и факторграфов 33
Список литературы 38
📖 Введение
Работа состоит из введения, пяти параграфов, заключения и списка литературы. В 1-м параграфе вводятся необходимые определения и обозначения. Во 2-м рассматривается определение связности ориентированного графа, его свойства и критерий связности. В 3-м даются определения совместимости вершин, целой вершины и целого графа. Изучаются свойства целых графов и приводится основная теорема о целых графах. В 4-м параграфе рассматриваются целые графов с малым количеством вершин. В 5-м определяется матрица совместимости целого графа, вычисляются классы совместимости вершин целых графов и строится факторграфы.