96. Эйлеровой цепью графа называется маршрут, включающий A) не все ребра графа B) все ребра

96. Эйлеровой цепью графа называется маршрут, включающий
A) не все ребра графа
B) все ребра графа и через каждое ребро проходящий по одному разу
C) все ребра графа и через каждое ребро проходящий по два раза
D) все вершины графа и через каждую проходит по два раза
E) все вершины графа и через каждую проходит по одному разу
- Предмет:
  Математика
- Автор:
  garcíalrii
- 6 лет назад

Ответы 1

Эйлеров цикл — это цикл графа, проходящий через каждое ребро (дугу) графа ровно по одному разу.
- Автор:
  leilani
- 6 лет назад
- 0
Добавить свой ответ

Еще вопросы

Среди 7 купленных театральных билетов 3 билета в партер. Наудачу
взяли 4 билета.
Составить закон распределения случайной величины, равной числу
билетов в партер среди взятых.
Найти математическое ожидание и дисперсию этой случайной
величины. Построить функцию распределения.
- Предмет:
  Математика
- Автор:
  bowers
- 6 лет назад
- Ответов:
  
  1
- Смотреть
93. В меню входят: овощной суп или бульон на первое; бифштекс, цыпленок или рыба на второе; компот или мороженое на третье. Полный обед состоит из одного блюда на первое второе и третье. Сколько может быть различных полных обедов для человека, который ест мороженое только в том случае, если на второе у него был бифштекс?
А) 12 В) 14 С) 8 D) 16 Е) 10
- Предмет:
  Математика
- Автор:
  honeybun
- 6 лет назад
- Ответов:
  
  1
- Смотреть
98. Гамильтоновой цепью графа называется цепь, которая проходит через
A) не все ребра графа
B) все ребра графа и через каждое ребро проходящий по одному разу
C) все вершины графа и через каждую проходит по одному разу
D) все ребра графа и через каждое ребро проходящий по два раза
E) не все вершины графа
- Предмет:
  Математика
- Автор:
  alenadkok
- 6 лет назад
- Ответов:
  
  0
- Смотреть
Какое по вашему мнению главное достижение России в 17 веке?
- Предмет:
  История
- Автор:
  bugsythm5
- 6 лет назад
- Ответов:
  
  1
- Смотреть

Ответы 1

Топ пользователей