Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
65 Гамильтоновым путём в графе называется цепь, проходящая ровно по одному разу через каждую вершину. Рассмотрите рисунок 28 и постройте гамильтонов путь в графе: а) тетраэдра; б) куба; в) октаэдра.
Ответ:
К сожалению, на предоставленном изображении текст плохо читаем, поэтому невозможно построить гамильтонов путь в графе на рисунке 28.
Похожие
- 63 Перечислите все циклы в графе, изображённом на рисунке 27.
- 64 Сколько компонент связности в графе, изображённом: а) на рисунке 27, а; б) на рисунке 27, б?
- 65 Гамильтоновым путём в графе называется цепь, проходящая ровно по одному разу через каждую вершину. Рассмотрите рисунок 28 и постройте гамильтонов путь в графе: а) тетраэдра; б) куба; в) октаэдра.
- 66 В графе семь вершин, нет петель и кратных ребер. Какое наибольшее число ребер может быть в этом графе?
- 67 Постройте граф рукопожатий, если руки друг другу пожали: а) 5 человек; б) 6 человек. Сколько рёбер в построенных графах?
- 68 Является ли в графе октаэдра (рис. 28, в) цепью путь: а) MDABN; б) BMCDMAN?
- 69 Является ли в графе октаэдра (см. рис. 28, в) циклом путь: а) ABCDA; б) ABMCDMA?
- 70 На рисунке 29 изображён граф. Постройте подграф этого графа, состоящий из тех и только тех рёбер, которые: а) содержат вершину А; б) соединяют вершины одного цвета; в) соединяют вершины разных цветов; г) не содержат вершину Е; д) принадлежат циклу, который проходит через ребро BC.
