Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 4 ] |
|
Автор | Сообщение | |
---|---|---|
Fyodor272000 |
|
|
Дано дерево, в котором нет вершины, соединённой со всеми оставшимися ( то есть нельзя получить остолбное дерево с 2 рангами), некто подошел к дереву и соединил все висячие (степени 1) вершины этого дерева по циклу. В какое минимальное количество цветов можно покрасить вершины этого графа правильным образом? |
||
Вернуться к началу | ||
Bloodhound |
|
|
Fyodor272000 писал(а): остолбное дерево с 2 рангами Чего???? |
||
Вернуться к началу | ||
Gagarin |
|
|
Bloodhound писал(а): Fyodor272000 писал(а): остолбное дерево с 2 рангами Чего???? |
||
Вернуться к началу | ||
Bloodhound |
|
|
Gagarin,как получить остовное дерево у дерева?
И да, следующий вопрос будет по рангам. Готовьтесь. Хотя я ждал ответов от ТС... Хотелось бы знать, что в тексте задачи оригинально, а что - самодеятельность. |
||
Вернуться к началу | ||
[ Сообщений: 4 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Связный граф | 2 |
139 |
30 апр 2019, 17:31 |
|
Имеется ли алгоритм поиска всех элементарных циклов графа?
в форуме Информатика и Компьютерные науки |
0 |
233 |
03 июл 2021, 21:53 |
|
Информативное дерево | 0 |
283 |
01 май 2017, 19:48 |
|
Дерево доказательств | 0 |
355 |
03 ноя 2014, 15:38 |
|
Построить дерево по коду | 0 |
277 |
19 фев 2018, 23:24 |
|
Построить дерево по коду 00011011010011 | 0 |
621 |
20 фев 2018, 23:03 |
|
Построить минимально остовное дерево графа | 1 |
116 |
07 апр 2020, 19:13 |
|
Найти кратчайшее остовное дерево графа | 14 |
628 |
24 окт 2015, 17:28 |
|
Дерево целей и выбор наилучшего решения | 1 |
283 |
16 дек 2019, 14:58 |
|
Существует ли другое число e
в форуме Размышления по поводу и без |
32 |
1159 |
05 фев 2019, 23:43 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |