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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Графы
СообщениеДобавлено: 03 май 2018, 17:30 
Не в сети
Продвинутый
Зарегистрирован:
02 фев 2018, 09:22
Сообщений: 59
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите, как выполнить такое задание? есть ли инструкция по решению? Не могу найти в интернете. от задание:
@Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует@.
Как решить такое?:
Не могу найти в интернете ничего

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Графы
СообщениеДобавлено: 03 май 2018, 17:39 
Не в сети
Продвинутый
Зарегистрирован:
02 фев 2018, 09:22
Сообщений: 59
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите, как выполнить такое задание? есть ли инструкция по решению? Не могу найти в интернете. от задание:
@Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует@.
Как решить такое?:
Не могу найти в интернете ничего

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы
СообщениеДобавлено: 03 май 2018, 21:53 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Алгоритм существует, но вряд ли рассматривается в вводном курсе дискретной математики, поэтому нужно попробовать решить задачу из здравого смысла. Иногда удается показать, что такого графа нет. Например, набор степеней может противоречить лемме о рукопожатиях. Набор (0, 1, 2, 3, 4) также невозможен: вершина со степенью 4 должна быть смежна со всеми остальными вершинами, но одна из них имеет степень 0. Если не удается показать, что такого графа нет, нужно попытаться его построить. Если не получается ни то, ни другое, пишите: попробуем помочь.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Графы

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

julie_korf

1

431

18 июн 2014, 18:31

Графы,C++

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

ForlFalk

1

592

26 окт 2014, 14:52

Графы.

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

kyle22

1

271

18 фев 2016, 13:38

Графы

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

bot matematik

2

70

17 фев 2024, 16:50

Графы

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

manchester_alan

2

270

09 май 2016, 13:14

Графы

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

genia2030

9

335

05 сен 2019, 17:52

Графы

в форуме Задачи со школьных и студенческих олимпиад

bot matematik

8

189

15 фев 2024, 14:39

Графы

в форуме Задачи со школьных и студенческих олимпиад

bot matematik

0

77

17 фев 2024, 13:29

Планарные графы

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

huffy

1

179

24 дек 2017, 18:04

Двудольные графы

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

Voprosnik

11

697

14 мар 2018, 12:36


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



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

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


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

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

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

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