• Порядком графа
  • Петлей графа
  • Моделирование с помощью графов. Вариант 2.

  • Скачать 144.33 Kb.


    страница1/2
    Дата03.01.2019
    Размер144.33 Kb.

    Скачать 144.33 Kb.

    Моделирование с помощью графов


      1   2

    Моделирование с помощью графов. Вариант 1.

    1. Модель – это …

    • точно соответствующее подлиннику воспроизведение объекта (текста, документа и т.п.);

    • материальный или мысленно представляемый объект, замещающий в процессе изучения объект-оригинал и сохраняющий значимые для данного исследования типичные его черты;

    • авторское повторение объекта, незначительно отличающееся от оригинала;

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

    1. Граф – это …

    • один из способов графического представления информации, отражающий количество объектов изучаемой системы и взаимосвязи между ними;

    • воинское звание в средние века;

    • способ представления данных в табличной форме;

    • модель, реализованная на компьютере средствами программного обеспечения.

    1. Порядком графа называется…

    1. Две концевые вершины одного и того же ребра называют…

    • смежными;

    • кратными;

    • соседними;

    • инцидентными.

    1. Петлей графа называется (называются)…

    • ребра, которым сопоставлены числовые значения;

    • ребро, концами которого является одна и та же вершина;

    • ребра, соединяющие одну и ту же пару вершин;

    • ребра, имеющие общую концевую вершину.

    1. Квадратная симметричная таблица (матрица), в которой и столбцы, и строки соответствуют вершинам графа, а в ячейках на их пересечении записываются числа, обозначающие наличие или отсутствие связей между парами вершин, называется…

    • матрицей смежности;

    • матрицей инцидентности;

    • нулевой матрицей;

    • диагональной матрицей.




    1. Цикл – это …

    1. Турниром называют…

    • граф, в котором связи между любыми парами концевых вершин являются двунаправленными;

    • неориентированный граф;

    • полный направленный граф;

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

    1. Выберите изображение турнира:



    1. Выберите изображение мультиграфа:


    Моделирование с помощью графов. Вариант 2.

    1. Модели, построенные на основе уравнений и функций, выражающих существенные черты объекта (процесса), называются…

    • натуральными;

    • информационно-логическими;

    • математическими;

    • графическими представлениями.

    1. Блок-схемы относятся к видам моделей, которые называются...

    • натуральными;

    • информационно-логическими;

    • математическими;

    • словесным описанием.

    1. Размером графа называется...

    • количество ребер графа;

    • количество кратных ребер графа;

    • количество вершин графа;

    • количество концевых вершин графа.

    1. Вершина называется висячей (листом), если она…

    • является концом ровно двух ребер;
      1   2

    Коьрта
    Контакты

        Главная страница


    Моделирование с помощью графов

    Скачать 144.33 Kb.