Тесты. Если полный граф имеет n

• Название: Если полный граф имеет n
• Анкор: Тесты
• Дата: 19.05.2022
• Размер: 16.38 Kb.
• Имя файла: testy.docx
• Тип: Документы; #539341

1. 
   Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это…
   

• 
  Цикл
  
• 
  Путь
  
• 
  Дорога
  
• 
  Прекция
  

2. 
   Для того, чтобы конечный связный граф был деревом, необходимо и достаточно, чтобы число его ребер было:
   

• 
  Больше или равно числу его вершин
  
• 
  Равно числу его вершин
  
• 
  На единицу больше числа его вершин
  
• 
  На единицу меньше числа его вершин
  

3. 
   Какой из графов нельзя начертить одним росчерком:
   

• 
  граф, все вершины которого четные
  
• 
  граф с одной нечетной вершиной
  
• 
  граф с двумя нечетными вершинами
  
• 
  граф с более, чем двумя нечетными вершинами
  

4. 
   Если полный граф имеет n вершин, то количество ребер будет равно:
   

• 
  n
  
• 
  n/2
  
• 
  n(n-1)/2
  
• 
  (n-1)/2
  

5. 
   Дерево – это …
   

• 
  связный граф;
  
• 
  граф без циклов
  
• 
  остовный подграф графа
  
• 
  связный граф без циклов.
  

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

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

7.