Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Матрица бинарных отношений






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

    Рассмотрим два конечных множества

    , и бинарное отношение

    Определим матрицу бинарного отношения [P]=(pij) размера mxn по следующему правилу:

    Пример

    A={1, 2, 3},

    P={(1, 2), (2, 3), (3, 2), (1, 1)}

    Если и даны матрицы этих отношений [P]=(pij), [Q]=(qij), то

    1) [P Q]=(pij+qij)

    + - здесь логическое сложение (дизъюнкция)

    2) [P Q]=(pijqij)

    умножение выполняется обычным способом

     

    Пример

    3) Если , , то

    умножение выполняется по обычным правилам умножения матриц

     

    Пример

    Число строк первой матрицы должно быть равно числу столбцов второй матрицы.

    4) матрица обратного отношения равна транспонированной матрице

    транспонированная матрица – строки становятся столбцами

     

    Пример

    если мы вернемся к свойствам отношений, то

    1) у рефлексивного отношения на главной диагонали единицы

    2) у антирефлексивного отношения на главной диагонали нули

    3) в симметричном отношении ,

    То есть по виду матрицы можно делать выводы относительно свойств отношений.

     

     







    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.