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

  • Какого элемента нет в графах

  • Как называется граф с циклом

  • Что такое дерево

  • Тест. Называется петлёй, если начало и конец


    Скачать 20.8 Kb.
    НазваниеНазывается петлёй, если начало и конец
    Дата05.02.2019
    Размер20.8 Kb.
    Формат файлаdocx
    Имя файлаТест.docx
    ТипДокументы
    #66552

    1. Ребро e называется петлёй, если начало и конец e

    • Совпадают

    • Пересекаются

    • Не совпадают

    • Не пересекаются

    1. Граф G называется регулярным, если…

    1. Последовательность вершин a1a2…an и рёбер e1,…,en-1 графа G, где ei=aiai+1 для всех i ∈ [1..n-1], называется

    • Областью

    • Маршрутом

    • Множеством

    • Дорогой

    1. Если любые две вершины графа можно соединить простой цепью, то граф называется

    • Связным.

    • Несвязным.

    • Деревом.

    • Остовом.

    1. В дереве с n вершинами ровно ребер

    • n

    • n+1

    • n-1

    • 2n

    1. Граф называется двудольным, если его вершины можно

    • Соединить маршрутом

    • Правильно покрасить в два цвета

    • Объединить в множество

    • Расположить в другом порядке


    1. Какого элемента нет в графах?

    • Ребра

    • Высоты

    • Вершины

    • Все элементы присутствуют

    1. Путь P называется простым, если все его вершины

    • Пересекаются

    • Независимы

    • Объединены

    • Различны

    1. Основным отличием орграфа от обычного графа является то, что каждое ребро орграфа имеет

    • Вершину

    • Направление

    • Рёбра

    • Высоту


    1. Как называется граф с циклом?

    • Взвешенный

    • Генеалогический

    • Сеть

    • Циклический

    1. Эйлеров путь в графе G - это путь, проходящий по каждому ребру

    • Ровно один раз

    • Несколько раз

    • Как минимум один раз

    • Бесконечное число раз


    1. Что такое дерево?

    • Сеть

    • Граф без циклов

    • Взвешенный граф

    • Граф только с одним циклом

    1. Пусть G – двудольный граф. Тогда для любого множества предпочтений ≤ в графе G существует

    • Маршрут

    • Пусть

    • Стабильное паросочетание

    • Цикл

    1. Вершина степени n-1 графа порядка n называется

    • Максимальной

    • Доминирующей

    • Изолированной

    • Концевой

    1. Вершина графа нулевой степени называется

    • Висячей

    • Доминирующей

    • Нулевой

    • Изолированной


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