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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 21:56 
Не в сети
Одарённый
Зарегистрирован:
21 апр 2020, 14:59
Сообщений: 150
Cпасибо сказано: 82
Спасибо получено:
15 раз в 15 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, я не совсем понимаю как найти объединение, пересечение и кольцевую сумму этих графов так как у них нет общих ребер и в пересечении пусто получается, а в кольцевой сумме, тоже самое что и в объединении

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 22:40 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 1975
Cпасибо сказано: 90
Спасибо получено:
606 раз в 566 сообщениях
Очков репутации: 140

Добавить очки репутацииУменьшить очки репутации
Напомните, пожалуйста, или дайте ссылку на определения этих операций.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 22:53 
Не в сети
Одарённый
Зарегистрирован:
21 апр 2020, 14:59
Сообщений: 150
Cпасибо сказано: 82
Спасибо получено:
15 раз в 15 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Объединение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются объединениями множеств вершин и рёбер исходных графов.

Т.е. мы просто делаем 1 граф из первых 2-х. Накладываем их друг на друга.


Пересечение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются пересечениями множеств вершин и рёбер исходных графов.

Тут мы просто составляем граф из вершин и ребер, которые есть в 1-м и во 2-м исходном графе одновременно


Кольцевая сумма графов представляет граф, который не имеет изолированных вершин и состоит из ребер, присутствующих либо в первом исходном графе, либо во втором.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 23:07 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 1975
Cпасибо сказано: 90
Спасибо получено:
606 раз в 566 сообщениях
Очков репутации: 140

Добавить очки репутацииУменьшить очки репутации
Спасибо за определения.

uiiiiiii писал(а):
я не совсем понимаю как найти объединение, пересечение и кольцевую сумму этих графов так как у них нет общих ребер и в пересечении пусто получается
Что именно пусто получается? Чему это противоречит?

uiiiiiii писал(а):
а в кольцевой сумме, тоже самое что и в объединении
Тот же вопрос.

Пока ваше описание трудности похоже на следующее: я не знаю, как найти разность, сумму и произведение 2 и 2. В разности получается пусто, а в сумме получается то же, что и в произведении.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 23:19 
Не в сети
Одарённый
Зарегистрирован:
21 апр 2020, 14:59
Сообщений: 150
Cпасибо сказано: 82
Спасибо получено:
15 раз в 15 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
3D Homer писал(а):

uiiiiiii писал(а):
я не совсем понимаю как найти объединение, пересечение и кольцевую сумму этих графов так как у них нет общих ребер и в пересечении пусто получается
Что именно пусто получается? Чему это противоречит?


Хотя, я сейчас подумал, ведь по определению тут получается что вершины то пересекаются, а ребра нет, и получается что пересечение не пустое, а состоит только из общих точек 1, 5 и 3 - но общих ребер нет, а граф из точек - а граф без ребер вообще может быть?

3D Homer писал(а):

uiiiiiii писал(а):
а в кольцевой сумме, тоже самое что и в объединении
Тот же вопрос.

Пока ваше описание трудности похоже на следующее: я не знаю, как найти разность, сумму и произведение 2 и 2. В разности получается пусто, а в сумме получается то же, что и в произведении.


Ну ведь если нет общих ребер, то значит в кольцевую сумму попадают все ребра из 1-го и 2-го графа, т.е. по факту мы получаем их объединение.

Просто это первая моя задача по графам, и в остальных примерах которые я видел, такого ни разу не было и я немного неуверен.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 23:23 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 1975
Cпасибо сказано: 90
Спасибо получено:
606 раз в 566 сообщениях
Очков репутации: 140

Добавить очки репутацииУменьшить очки репутации
uiiiiiii писал(а):
пересечение не пустое, а состоит только из общих точек 1, 5 и 3
Из вершин.

uiiiiiii писал(а):
а граф без ребер вообще может быть?
Может. См. Википедию. А лучше сначала посмотреть определение в вашем учебнике, чтобы понять, исключает ли оно этот случай.

uiiiiiii писал(а):
Ну ведь если нет общих ребер, то значит в кольцевую сумму попадают все ребра из 1-го и 2-го графа, т.е. по факту мы получаем их объединение.
Да, так и есть.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3D Homer "Спасибо" сказали:
uiiiiiii
 Заголовок сообщения: Re: Найти объединение, пересечение и кольцевую сумму графов
СообщениеДобавлено: 07 апр 2021, 23:25 
Не в сети
Одарённый
Зарегистрирован:
21 апр 2020, 14:59
Сообщений: 150
Cпасибо сказано: 82
Спасибо получено:
15 раз в 15 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Хорошо, спасибо)

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти пересечение объединение в maple

в форуме Maple

Ciber15

1

176

08 май 2018, 18:57

Задача на множества - объединение и пересечение

в форуме Начала анализа и Другие разделы школьной математики

afraumar

3

2053

01 июн 2013, 20:04

Задача на множества - объединение и пересечение - посложней

в форуме Начала анализа и Другие разделы школьной математики

afraumar

1

1722

01 июн 2013, 20:17

Найдите объединение, пересечение и разность промежутков

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

username123245432

1

76

26 окт 2020, 12:29

Пересечение смешанных графов

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

tanyhaftv

0

109

19 фев 2018, 22:48

Найти сумму и произведение графов

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

ivanirkutov

5

311

12 сен 2018, 21:43

Почему графов с семью вершинами меньше чем графов с шестью?

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

ivanirkutov

2

176

13 сен 2018, 05:47

Найти объединение промежутков

в форуме Начала анализа и Другие разделы школьной математики

Aseltest

1

266

19 фев 2017, 18:36

Задать множества перечислением элементов, найти объединение

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

a_ksusha

9

1773

10 сен 2012, 11:43

Найти сумму квадратов и сумму кубов корней уравнения

в форуме Теория чисел

Olenka_S

2

609

13 фев 2016, 13:40


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



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

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


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

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

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

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