Главная /
Графы и их применение /
Какой граф называется полугамильтоновым?
Какой граф называется полугамильтоновым?
вопросПравильный ответ:
если снять ограничение на замкнутость цепи, то граф называется полугамильтоновым, при этом каждый гамильтонов граф будет полугамильтоновым
связный граф
G
будет полугамильтоновым, если существует замкнутая цепь, проходящая через каждую его вершину
связный граф
G
называется полугамильтоновым, если существует замкнутая цепь, проходящая через каждое его ребро
гамильтоновым графом
G
называется граф, ограниченный простым циклом и не содержащий внутри других циклов Сложность вопроса
61
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Мчусь в бар отмечать сессию интуит
27 май 2019
Аноним
Экзамен сдал на 5. Спасибо сайту
29 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?
- # Предположим, что E={1,2,3,4,5,6}, а S1=S2={1,2},S3=S4={2,3},S5={1,4,5,6} Имеет ли семейство а ϕ=(S1,...,S5) трансверсаль?
- # Что называется пропускной способностью разреза?
- # Какой граф обладает эйлеровым циклом?
- # Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?