Главная /
Графы и их применение /
Может ли быть сильно связный турнир гамильтонов?
Может ли быть сильно связный турнир гамильтонов?
вопросПравильный ответ:
всякий сильно связный турнир гамильтонов
да, если сильно связный турнир
T
с n
вершинами содержит орциклы длины 3,4,...,n
всякий сильно связный турнир не может быть гамильтоновым
всякий сильно связный турнир гамильтонов, если каждая его вершина является истоком и стоком
Сложность вопроса
70
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, за что я не нашёл этот чёртов сайт с решениями интуит до этого
10 май 2017
Аноним
Зачёт всё. Мчусь кутить отмечать отлично в зачётке по интуит
18 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая вершина в ориентированном графе D называется изолированной?
- # Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?
- # Как из связного графа получить остовное дерево?
- # Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?
- # Какой граф G называется k-хроматическим?