Главная страница
Навигация по странице:

  • ЛИТЕРАТУРА Спирина М.С., Спирин П.А

    		•

    Решение составим сокращенные таблицы истинности обеих формул


    Скачать 1.5 Mb.
    НазваниеРешение составим сокращенные таблицы истинности обеих формул
    Дата21.05.2018
    Размер1.5 Mb.
    Формат файлаdocx
    Имя файла00074849-f829de8f.docx
    ТипРешение
    #44502
    страница4 из 4
    1   2   3   4

    Задания для самостоятельного выполнения:

    1. Задать данный граф матрицами смежности и инцидентности.

    a
    b

    c
    d

    e
    f

    g
    h

    i
    j

    k
    l

    m
    n

    o
    p

    q
    r

    s
    t


    2. Для данного графа (см. задание №1) вычислить хроматическое число h(T).

    3. По заданной матрице смежности определить число маршрутов длины 3 между любой парой вершин в графе.


    a
    A
    B
    C
    D
    E

    A
    0
    1
    1
    0
    0

    B
    1
    0
    0
    1
    0

    C
    1
    0
    0
    1
    0

    D
    0
    1
    1
    0
    1

    E
    0
    0
    0
    1
    0




    b
    A
    B
    C
    D
    E

    A
    0
    1
    0
    1
    1

    B
    1
    0
    1
    0
    0

    C
    0
    1
    0
    0
    1

    D
    1
    0
    0
    0
    0

    E
    1
    0
    1
    0
    0




    c
    A
    B
    C
    D
    E

    A
    0
    0
    1
    0
    1

    B
    0
    0
    1
    1
    1

    C
    1
    1
    0
    0
    0

    D
    0
    1
    0
    0
    0

    E
    1
    1
    1
    0
    0




    d
    A
    B
    C
    D
    E

    A
    0
    1
    1
    0
    0

    B
    1
    0
    1
    0
    1

    C
    1
    1
    0
    1
    0

    D
    0
    0
    1
    0
    0

    E
    0
    1
    0
    0
    0






    e
    A
    B
    C
    D
    E

    A
    0
    0
    1
    0
    0

    B
    0
    0
    0
    1
    1

    C
    1
    0
    0
    0
    0

    D
    0
    1
    0
    0
    0

    E
    0
    1
    0
    0
    0






    f
    A
    B
    C
    D
    E

    A
    0
    1
    1
    0
    0

    B
    1
    0
    1
    1
    0

    C
    1
    1
    0
    1
    0

    D
    0
    1
    1
    0
    0

    E
    0
    0
    0
    0
    0




    g
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    0

    B
    1
    0
    1
    0
    0

    C
    0
    1
    0
    0
    0

    D
    0
    0
    0
    0
    1

    E
    0
    0
    0
    1
    0




    h
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    0

    B
    1
    0
    1
    0
    1

    C
    0
    1
    0
    0
    0

    D
    0
    0
    0
    0
    1

    E
    0
    1
    0
    1
    0




    i
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    1

    B
    1
    0
    1
    1
    1

    C
    0
    1
    0
    1
    0

    D
    0
    1
    1
    0
    0

    E
    1
    1
    0
    0
    0




    j
    A
    B
    C
    D
    E

    A
    0
    0
    0
    0
    1

    B
    0
    0
    0
    1
    1

    C
    0
    0
    0
    1
    0

    D
    0
    1
    1
    0
    0

    E
    1
    1
    0
    0
    0




    k
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    0

    B
    1
    0
    1
    1
    1

    C
    0
    1
    0
    0
    0

    D
    0
    1
    0
    0
    0

    E
    0
    1
    0
    0
    0




    l
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    0

    B
    1
    0
    0
    0
    0

    C
    0
    1
    0
    0
    0

    D
    0
    1
    0
    0
    1

    E
    0
    1
    0
    1
    0




    m
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    1

    B
    1
    0
    1
    1
    1

    C
    0
    1
    0
    1
    0

    D
    0
    1
    1
    0
    1

    E
    1
    1
    0
    1
    0




    n
    A
    B
    C
    D
    E

    A
    0
    1
    0
    0
    1

    B
    1
    0
    1
    0
    0

    C
    0
    1
    0
    1
    0

    D
    0
    0
    1
    0
    1

    E
    1
    0
    0
    1
    0





    o
    A
    B
    C
    D
    E

    A
    0
    0
    1
    0
    0

    B
    0
    0
    1
    1
    0

    C
    1
    1
    0
    0
    1

    D
    0
    1
    0
    0
    0

    E
    0
    0
    1
    0
    0





    p
    A
    B
    C
    D
    E

    A
    0
    1
    1
    1
    1

    B
    1
    0
    0
    0
    1

    C
    1
    0
    0
    1
    0

    D
    1
    0
    1
    0
    0

    E
    1
    1
    0
    0
    0




    q
    A
    B
    C
    D
    E

    A
    0
    0
    0
    0
    1

    B
    0
    0
    0
    1
    0

    C
    0
    0
    0
    1
    1

    D
    0
    1
    1
    0
    0

    E
    1
    0
    1
    0
    0




    r
    A
    B
    C
    D
    E

    A
    0
    0
    0
    1
    0

    B
    0
    0
    0
    1
    1

    C
    0
    0
    0
    0
    1

    D
    1
    1
    0
    0
    1

    E
    0
    1
    1
    1
    0




    s
    A
    B
    C
    D
    E

    A
    0
    0
    0
    0
    0

    B
    0
    0
    1
    0
    1

    C
    0
    1
    0
    0
    1

    D
    0
    0
    0
    0
    0

    E
    0
    1
    1
    0
    0




    t
    A
    B
    C
    D
    E

    A
    0
    0
    0
    1
    0

    B
    0
    0
    1
    0
    1

    C
    0
    1
    0
    0
    0

    D
    1
    0
    0
    0
    1

    E
    0
    1
    0
    1
    0







    1. По заданной матрице (см. задание №1) определить сильные компоненты связности графа.

    ЛИТЕРАТУРА
    Спирина М.С., Спирин П.А. Дискретная математика. – М.: Академия, 2009
    Гончарова Г.А., Мочалин А.А. Элементы дискретной математики. – М.: Форум – Инфра – М, 2004
    1   2   3   4

    написать администратору сайта