98. Гамильтоновой цепью графа называется цепь, которая проходит через
10-11 класс
|
A) не все ребра графа
B) все ребра графа и через каждое ребро проходящий по одному разу
C) все вершины графа и через каждую проходит по одному разу
D) все ребра графа и через каждое ребро проходящий по два раза
E) не все вершины графа
Гамильтонова цепь - простая цепь, содержащая каждую вершину графа ровно один раз
Ответ ----- (C) все вершины графа и через каждую проходит по одному разу )
Другие вопросы из категории
голосовании на выборах участвовало 70% жителей село. Постройте круговую диограмму жителей села, голосовавших наи выборах. Пожалуйста напишите главные слова и решение
Читайте также
точку M ( П/3 ; 1)
2. Lg (3x - 1) - Lg x < Lg 0.6
3. В правильной четырехугольной пирамиде высота равна 8 см, двугранный угол при основании пирамиды равен 30 градусов. Найти объем пирамиды.
4. Площадь боковой поверхности конуса равна 20п см^2, а площадь его основания на 4п с^2 меньше. Найдите объем конуса.
5. Вершинами многогранника являются середины сторон основания и середина высоты правильной четырехугольной пирамиды. Как называется этот многогранник? Сделайте рисунок и отметьте равные ребра этого многогранника.
Уравнение высоты ВД
Уравнение медианы ВЕ
Уранение линии которая проходит через точку В и параллельна АС
Длину высоты ВД
А(-3,0) B(0,3) C(5,-1)