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