Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
Mathnope |
|
|
@Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует@. Как решить такое?: Не могу найти в интернете ничего |
||
Вернуться к началу | ||
Mathnope |
|
|
Помогите, как выполнить такое задание? есть ли инструкция по решению? Не могу найти в интернете. от задание:
@Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует@. Как решить такое?: Не могу найти в интернете ничего |
||
Вернуться к началу | ||
3D Homer |
|
|
Алгоритм существует, но вряд ли рассматривается в вводном курсе дискретной математики, поэтому нужно попробовать решить задачу из здравого смысла. Иногда удается показать, что такого графа нет. Например, набор степеней может противоречить лемме о рукопожатиях. Набор (0, 1, 2, 3, 4) также невозможен: вершина со степенью 4 должна быть смежна со всеми остальными вершинами, но одна из них имеет степень 0. Если не удается показать, что такого графа нет, нужно попытаться его построить. Если не получается ни то, ни другое, пишите: попробуем помочь.
|
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Графы | 1 |
431 |
18 июн 2014, 18:31 |
|
Графы,C++
в форуме Информатика и Компьютерные науки |
1 |
592 |
26 окт 2014, 14:52 |
|
Графы. | 1 |
271 |
18 фев 2016, 13:38 |
|
Графы | 2 |
70 |
17 фев 2024, 16:50 |
|
Графы | 2 |
270 |
09 май 2016, 13:14 |
|
Графы | 9 |
335 |
05 сен 2019, 17:52 |
|
Графы | 8 |
189 |
15 фев 2024, 14:39 |
|
Графы | 0 |
77 |
17 фев 2024, 13:29 |
|
Планарные графы | 1 |
179 |
24 дек 2017, 18:04 |
|
Двудольные графы | 11 |
697 |
14 мар 2018, 12:36 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 24 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |