Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Дерево - связный граф без циклов, а не что-то другое
СообщениеДобавлено: 16 окт 2022, 16:24 
Не в сети
Продвинутый
Зарегистрирован:
25 сен 2021, 11:59
Сообщений: 57
Cпасибо сказано: 25
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте! Такая задача:
Дано дерево, в котором нет вершины, соединённой со всеми оставшимися ( то есть нельзя получить остолбное дерево с 2 рангами), некто подошел к дереву и соединил все висячие (степени 1) вершины этого дерева по циклу. В какое минимальное количество цветов можно покрасить вершины этого графа правильным образом?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дерево - связный граф без циклов, а не что-то другое
СообщениеДобавлено: 17 окт 2022, 05:05 
Не в сети
Одарённый
Зарегистрирован:
17 апр 2020, 10:40
Сообщений: 155
Cпасибо сказано: 3
Спасибо получено:
56 раз в 48 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Fyodor272000 писал(а):
остолбное дерево с 2 рангами

Чего???? :shock:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дерево - связный граф без циклов, а не что-то другое
СообщениеДобавлено: 17 окт 2022, 06:30 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Bloodhound писал(а):
Fyodor272000 писал(а):
остолбное дерево с 2 рангами
Чего????
ТС, очевидно, имел в виду остовное дерево.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дерево - связный граф без циклов, а не что-то другое
СообщениеДобавлено: 17 окт 2022, 09:55 
Не в сети
Одарённый
Зарегистрирован:
17 апр 2020, 10:40
Сообщений: 155
Cпасибо сказано: 3
Спасибо получено:
56 раз в 48 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Gagarin,как получить остовное дерево у дерева?
И да, следующий вопрос будет по рангам. Готовьтесь.
Хотя я ждал ответов от ТС...
Хотелось бы знать, что в тексте задачи оригинально, а что - самодеятельность.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Связный граф

в форуме Дискретная математика, Теория множеств и Логика

AGN

2

139

30 апр 2019, 17:31

Имеется ли алгоритм поиска всех элементарных циклов графа?

в форуме Информатика и Компьютерные науки

inek82

0

233

03 июл 2021, 21:53

Информативное дерево

в форуме Дискретная математика, Теория множеств и Логика

zuggx

0

283

01 май 2017, 19:48

Дерево доказательств

в форуме Дискретная математика, Теория множеств и Логика

vladok00777

0

355

03 ноя 2014, 15:38

Построить дерево по коду

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

0

277

19 фев 2018, 23:24

Построить дерево по коду 00011011010011

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

0

621

20 фев 2018, 23:03

Построить минимально остовное дерево графа

в форуме Дискретная математика, Теория множеств и Логика

Jeka200210XC

1

116

07 апр 2020, 19:13

Найти кратчайшее остовное дерево графа

в форуме Дискретная математика, Теория множеств и Логика

Lina2104

14

628

24 окт 2015, 17:28

Дерево целей и выбор наилучшего решения

в форуме Исследование операций и Задачи оптимизации

Diary_Of_Dreams

1

283

16 дек 2019, 14:58

Существует ли другое число e

в форуме Размышления по поводу и без

asdilia

32

1159

05 фев 2019, 23:43


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved