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

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

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

• 
  Совпадают
  
• 
  Пересекаются
  
• 
  Не совпадают
  
• 
  Не пересекаются
  

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

• 
  Является замкнутым
  
• 
  Степени всех его вершин упорядочены
  
• 
  Степени всех его вершин одинаковы
  
• 
  Количество вершин чётное
  

3. 
   Последовательность вершин a₁a₂…a_n и рёбер e₁,…,e_n-1 графа G, где e_i=a_ia_i+1 для всех i ∈ [1..n-1], называется
   

• 
  Областью
  
• 
  Маршрутом
  
• 
  Множеством
  
• 
  Дорогой
  

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

• 
  Связным.
  
• 
  Несвязным.
  
• 
  Деревом.
  
• 
  Остовом.
  

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

• 
  n
  
• 
  n+1
  
• 
  n-1
  
• 
  2n
  

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

• 
  Соединить маршрутом
  
• 
  Правильно покрасить в два цвета
  
• 
  Объединить в множество
  
• 
  Расположить в другом порядке
  

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

• 
  Ребра
  
• 
  Высоты
  
• 
  Вершины
  
• 
  Все элементы присутствуют
  

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

• 
  Пересекаются
  
• 
  Независимы
  
• 
  Объединены
  
• 
  Различны
  

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

• 
  Вершину
  
• 
  Направление
  
• 
  Рёбра
  
• 
  Высоту
  

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

• 
  Взвешенный
  
• 
  Генеалогический
  
• 
  Сеть
  
• 
  Циклический
  

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

• 
  Ровно один раз
  
• 
  Несколько раз
  
• 
  Как минимум один раз
  
• 
  Бесконечное число раз
  

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

• 
  Сеть
  
• 
  Граф без циклов
  
• 
  Взвешенный граф
  
• 
  Граф только с одним циклом
  

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

• 
  Маршрут
  
• 
  Пусть
  
• 
  Стабильное паросочетание
  
• 
  Цикл
  

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

• 
  Максимальной
  
• 
  Доминирующей
  
• 
  Изолированной
  
• 
  Концевой
  

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

• 
  Висячей
  
• 
  Доминирующей
  
• 
  Нулевой
  
• 
  Изолированной