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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Графы.ориентированные и неориентированные
СообщениеДобавлено: 08 фев 2024, 21:19 
Не в сети
Профи
Зарегистрирован:
22 май 2017, 16:17
Сообщений: 345
Cпасибо сказано: 138
Спасибо получено:
5 раз в 5 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
https://ibb.co/khg5Y1H

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

попытаюсь пояснить, что хороший учебник дает вначале все определения, знакомит со всеми терминами, что будут в учебнике чтобы тот кто его будет читать уже был с ними знаком, а если забудет то легко найдет и освежит память.
так вот в начале учебника я читаю что есть смежность элеметов графа, таких как ребра и вершины. Ок,
Код:
две вершины смежны  если их пара  принадлежит множеству ребер, то есть если найдется такое ребро которое их содержит.
видимо так можно описать
Код:
ab [math] \in E    [/math]   

где ab- это пара вершин из множества вершин, а E это множество ребер.
теперь автор подводит меня к пониманию того что есть множество вершин смежных с вершиной n.
Код:
S(n)={  p [math]\subset V[/math] | pn [math]\in E[/math] }

то есть множество вершин
Код:
p
смежных с вершиной
Код:
n

является подмножеством
Код:
V

и это
Код:

такое что пара
Код:
np

принадлежит множеству ребер
Код:
E


все ок. и теперь автор затрагивает орграф. вот определение что мне пришлось найти уже самому потому что автор просто его не дал видимо чтобы избежать вот этого.
Код:
Дугу называют инцидентной вершине v, если она заходит в v или исходит из v.


смотрю на граф с картинки и вижу что ребро e1 выходит из вершины V2 и заходит в вершину V1. судя по определениям они смежны, потому что инцедентны ребру e1. другие источники трактуют смежность ребер орграфа иначе, но также из их определения ясно лишь что они пытаются просто нерасходиться сильно с колегами извложении графов. уважаемые форумчане , если можно то ,дайте ссылку на литературу котороя могла четко объяснить что есть что. или скажите сами, если вас незатруднит где моя ошибка в понимании смежности ребер из множества V ребру n.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы.ориентированные и неориентированные
СообщениеДобавлено: 08 фев 2024, 22:09 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5182
Cпасибо сказано: 335
Спасибо получено:
917 раз в 866 сообщениях
Очков репутации: 127

Добавить очки репутацииУменьшить очки репутации
Вы бы хоть книгу назвали, по которой изучаете предмет.
И не пользуйтесь кнопкой "Code", читать невозможно. Есть кнопка "math" (и редактор под окном ввода) для того, чтобы всё выглядело симпатично. Для того, чтобы выделить цитату - кнопка "Quote".

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Booker48 "Спасибо" сказали:
maksim-maksim
 Заголовок сообщения: Re: Графы.ориентированные и неориентированные
СообщениеДобавлено: 08 фев 2024, 22:24 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2579
Cпасибо сказано: 103
Спасибо получено:
741 раз в 696 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
maksim-maksim писал(а):
скажите сами, если вас незатруднит где моя ошибка в понимании смежности ребер из множества V ребру n.
n — это вершина, а не ребро. V — это множество вершин, а не множество ребер (вы написали "ребер из множества V"). В остальном я так и не понял, в чем именно затруднение. Если вы про то, что должно быть [math]S(n)=\{p\in V\mid pn\in E\}[/math], а не [math]S(n)=\{p\subset V\mid pn\in E\}[/math], то я согласен. Наверное, это опечатка в учебнике.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы.ориентированные и неориентированные
СообщениеДобавлено: 08 фев 2024, 22:31 
Не в сети
Профи
Зарегистрирован:
22 май 2017, 16:17
Сообщений: 345
Cпасибо сказано: 138
Спасибо получено:
5 раз в 5 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
посоветуйте пожалуйста автора, с которым Вы полностью согласны в отношении графов

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы.ориентированные и неориентированные
СообщениеДобавлено: 08 фев 2024, 22:45 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5182
Cпасибо сказано: 335
Спасибо получено:
917 раз в 866 сообщениях
Очков репутации: 127

Добавить очки репутацииУменьшить очки репутации
maksim-maksim писал(а):
Booker48 писал(а):
посоветуйте пожалуйста автора, с которым Вы полностью согласны в отношении графов

Харари, "Теория графов".
Но, возможно, вам нужен какой-то учебник для начинающих.
Уилсон "Введение в теорию графов"

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

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

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

julie_korf

1

429

18 июн 2014, 18:31

Графы,C++

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

ForlFalk

1

591

26 окт 2014, 14:52

Графы.

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

kyle22

1

266

18 фев 2016, 13:38

Графы

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

bot matematik

2

51

17 фев 2024, 16:50

Графы

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

manchester_alan

2

269

09 май 2016, 13:14

Графы

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

Mathnope

2

352

03 май 2018, 17:30

Графы

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

genia2030

9

333

05 сен 2019, 17:52

Графы

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

bot matematik

5

118

15 фев 2024, 14:39

Графы

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

bot matematik

0

53

17 фев 2024, 13:29

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

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

Voprosnik

11

689

14 мар 2018, 12:36


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



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

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


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

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

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

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