Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 7 ] |
|
Автор | Сообщение | |
---|---|---|
uiiiiiii |
|
|
Вернуться к началу | ||
3D Homer |
|
|
Напомните, пожалуйста, или дайте ссылку на определения этих операций.
|
||
Вернуться к началу | ||
uiiiiiii |
|
|
Объединение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются объединениями множеств вершин и рёбер исходных графов.
Т.е. мы просто делаем 1 граф из первых 2-х. Накладываем их друг на друга. Пересечение графов — операция над графами, в результате которой получается граф, множества вершин и рёбер которого являются пересечениями множеств вершин и рёбер исходных графов. Тут мы просто составляем граф из вершин и ребер, которые есть в 1-м и во 2-м исходном графе одновременно Кольцевая сумма графов представляет граф, который не имеет изолированных вершин и состоит из ребер, присутствующих либо в первом исходном графе, либо во втором. |
||
Вернуться к началу | ||
3D Homer |
|
|
Спасибо за определения.
uiiiiiii писал(а): я не совсем понимаю как найти объединение, пересечение и кольцевую сумму этих графов так как у них нет общих ребер и в пересечении пусто получается Что именно пусто получается? Чему это противоречит?uiiiiiii писал(а): а в кольцевой сумме, тоже самое что и в объединении Тот же вопрос.Пока ваше описание трудности похоже на следующее: я не знаю, как найти разность, сумму и произведение 2 и 2. В разности получается пусто, а в сумме получается то же, что и в произведении. |
||
Вернуться к началу | ||
uiiiiiii |
|
|
3D Homer писал(а): uiiiiiii писал(а): я не совсем понимаю как найти объединение, пересечение и кольцевую сумму этих графов так как у них нет общих ребер и в пересечении пусто получается Что именно пусто получается? Чему это противоречит?Хотя, я сейчас подумал, ведь по определению тут получается что вершины то пересекаются, а ребра нет, и получается что пересечение не пустое, а состоит только из общих точек 1, 5 и 3 - но общих ребер нет, а граф из точек - а граф без ребер вообще может быть? 3D Homer писал(а): uiiiiiii писал(а): а в кольцевой сумме, тоже самое что и в объединении Тот же вопрос.Пока ваше описание трудности похоже на следующее: я не знаю, как найти разность, сумму и произведение 2 и 2. В разности получается пусто, а в сумме получается то же, что и в произведении. Ну ведь если нет общих ребер, то значит в кольцевую сумму попадают все ребра из 1-го и 2-го графа, т.е. по факту мы получаем их объединение. Просто это первая моя задача по графам, и в остальных примерах которые я видел, такого ни разу не было и я немного неуверен. |
||
Вернуться к началу | ||
3D Homer |
|
|
uiiiiiii писал(а): пересечение не пустое, а состоит только из общих точек 1, 5 и 3 Из вершин.uiiiiiii писал(а): а граф без ребер вообще может быть? Может. См. Википедию. А лучше сначала посмотреть определение в вашем учебнике, чтобы понять, исключает ли оно этот случай.uiiiiiii писал(а): Ну ведь если нет общих ребер, то значит в кольцевую сумму попадают все ребра из 1-го и 2-го графа, т.е. по факту мы получаем их объединение. Да, так и есть. |
||
Вернуться к началу | ||
За это сообщение пользователю 3D Homer "Спасибо" сказали: uiiiiiii |
||
uiiiiiii |
|
|
Хорошо, спасибо)
|
||
Вернуться к началу | ||
[ Сообщений: 7 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Найти пересечение объединение в maple
в форуме Maple |
1 |
287 |
08 май 2018, 18:57 |
|
Найдите объединение, пересечение и разность промежутков | 1 |
225 |
26 окт 2020, 12:29 |
|
Определить операции объединение, пересечение, разность через | 1 |
230 |
04 фев 2023, 17:23 |
|
Пересечение смешанных графов | 0 |
147 |
19 фев 2018, 22:48 |
|
Найти сумму и произведение графов | 5 |
498 |
12 сен 2018, 21:43 |
|
Почему графов с семью вершинами меньше чем графов с шестью? | 2 |
278 |
13 сен 2018, 05:47 |
|
Найти объединение промежутков
в форуме Начала анализа и Другие разделы школьной математики |
1 |
467 |
19 фев 2017, 18:36 |
|
Найти сумму квадратов и сумму кубов корней уравнения
в форуме Теория чисел |
2 |
934 |
13 фев 2016, 13:40 |
|
Найти произведение графов | 0 |
154 |
11 мар 2022, 14:28 |
|
Множества, найти пересечение, разность | 6 |
247 |
08 сен 2019, 13:29 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |