Тема: Графы и частично упорядоченные множества

  • Вид работы:
    Контрольная работа
  • Предмет:
    Математика
  • Язык:
    Русский
    ,
    Формат файла:
    MS Word
    57,30 kb
    Скачать
  • Опубликовано:
    2010-09-11
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!

Похожие работы

 
  • Орграфы, теория и применение
    ...если существует такое разбиение множества его вершин на две части, что концы каждого ребра принадлежат разным частям (долям).
    ...прямым потомком v3 и т.д. Существует тесная связь между ациклическими графами и частично упорядоченными отношениями.
    СкачатьСкачать документ Читать onlineЧитать online
  • Отображение АСД на СДХ
    Особый случай представляют нерегулярные графы , т.е. графы в которых степень вершин - величина переменная. В этом случае используются специальные...
    Некоторое множество частично упорядочено , если на нем зафиксирован некоторый порядок, т.е. на...
    СкачатьСкачать документ Читать onlineЧитать online
  • Решение практических заданий по дискретной математике
    Показать, что эти множества представляют собой соответствия между множествами N1 и N2 , если N1 = N2 = . Дать полную характеристику этих соответствий. Задание 3. Частично упорядоченное множество М задано множеством упорядоченных пар.
    СкачатьСкачать документ Читать onlineЧитать online
  • Эйлеровы и гамильтоновы графы
    Далее, известно, что почти все графы гамильтоновы, то есть где H(p) — множество гамильтоновых графов с p вершинами, а G(p) — множество ...
    Затем старая популяция частично или полностью уничтожается и мы переходим к рассмотрению следующего поколения.
    СкачатьСкачать документ Читать onlineЧитать online
  • Матроид
    Пусть - частично упорядоченное множество . - замыкание в , если: 1. Для любого х из Р: 2. Для любых х,у из Р
    Множество X — множество ребер графа , независимые множества — ациклические подмножества этих ребер. Базами являются остовные леса графа .
    СкачатьСкачать документ Читать onlineЧитать online
  • Свойства бинарных отношений
    Пусть и - множества . Выражение вида , где и , называется упорядоченной парой. Равенство вида означает, что и . В общем случае, можно рассматривать упорядоченную n-ку из элементов . Упорядоченные n-ки иначе называют наборы или кортежи.
    СкачатьСкачать документ Читать onlineЧитать online
  • Понятие целого неотрицательного числа
    По графу видно, что действительно существует биективное отображение из множества А во множество В. Следовательно, по определению 1, А ~ В.
    СкачатьСкачать документ Читать onlineЧитать online
Не нашел материал для своей работы?
Поможем написать качественную работу
Без плагиата!