О развертках куба

Исследование возможных разверток куба, порядок представления каждой из них в виде графов. Способы разреза куба для получения одиннадцати известных разверток. Отличительные особенности и свойства симметричных и ассиметричных разверток, их внешний вид.

Подобные документы

  • Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.

    контрольная работа, добавлен 13.04.2012

  • Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.

    автореферат, добавлен 26.07.2014

  • Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.

    курсовая работа, добавлен 23.04.2011

  • Главные концепции и содержание теории графов, ее место и значение в современной математической науке. Матрицы, ассоциированные с графами, принципы реализации различных операций с ними. Отличительные особенности и структура ациклических графов, их обходы.

    контрольная работа, добавлен 08.02.2015

  • Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.

    контрольная работа, добавлен 27.03.2012

  • Критерій можливості або неможливості побудувати певне число Х за допомогою циркуля і лінійки, виходячи з заданої сукупності чисел. Задача про подвоєння куба, її рішення. Задача про розділення довільного кута на рівні частини за допомогою циркуля, лінійки.

    курсовая работа, добавлен 05.05.2015

  • Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.

    контрольная работа, добавлен 29.08.2010

  • История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.

    курсовая работа, добавлен 14.06.2011

  • Визначення бічної поверхні конуса, вписаного в піраміду, в основі якої лежить трикутник. Розрахунок об’єму циліндра, вписаного в пряму призму, основою якої є прямокутний трикутник. Визначення площі поверхні обмежуючої сфери, якщо площа поверхні куба S.

    контрольная работа, добавлен 07.11.2014

  • Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.

    учебное пособие, добавлен 15.10.2016

  • История возникновения графов, изучение их определения и свойств. Исследование роли графов в жизни. Применение теории графов при решении математических задач и их использование для изображения железных дорог и систем улиц города на географических картах.

    презентация, добавлен 15.10.2016

  • История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.

    презентация, добавлен 28.02.2012

  • Использование теории графов для представления отношений между элементами сложных структур различной природы. Определение связности темпорального графа. Применение метода Мальгранжа для нахождения максимальных компонент сильной связности четких графов.

    статья, добавлен 19.01.2018

  • Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.

    курсовая работа, добавлен 13.09.2012

  • Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.

    автореферат, добавлен 17.12.2017

  • Понятие и история становления систем счисления как определенных способов представления чисел и соответствующих правил действия над ними. Их типы и отличительные особенности: позиционные и непозиционные. Основные примеры и значение каждой их систем.

    презентация, добавлен 25.10.2018

  • Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.

    контрольная работа, добавлен 03.04.2013

  • Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.

    курсовая работа, добавлен 07.06.2010

  • Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.

    курсовая работа, добавлен 30.11.2013

  • Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".

    методичка, добавлен 15.10.2016

  • Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.

    учебное пособие, добавлен 15.10.2016

  • Изучение истории возникновения теории графов, основные понятия и виды графов. Теория графов в транспортных, коммуникационных и геоинформационных системах. Применение теории графов в медицине, биологии, физике, химии, астрономии, истории, искусстве.

    научная работа, добавлен 03.05.2019

  • Исследование помеченных связных графов с заданным числом вершин и точек сочленения. Выведение формулы для энумератора разреженных гомеоморфно несводимых графов с заданным цикломатическим числом. Определение их асимптотики и интегральных представлений.

    автореферат, добавлен 02.03.2018

  • Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.

    лабораторная работа, добавлен 28.05.2015

  • В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.

    статья, добавлен 07.03.2019

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.