Правильно ли определены свойства графа?
Антирефлексивный, симметрический, не транзитивный, не тождественный.
Свойства графа.
Свойства графа.
Последний раз редактировалось iks74 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
1) Что за чудо: по две стрелки на ребрах? Граф ориентированный или нет?
2) Как Вы пришли к этим выводам?
iks74 писал(а):Source of the post
Антирефлексивный, симметрический, не транзитивный, не тождественный.
2) Как Вы пришли к этим выводам?
Последний раз редактировалось jmhan 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
iks74 писал(а):Source of the post
Антирефлексивный, симметрический, не транзитивный, не тождественный.
Если под анирефлексивностью понимается отсутствие ребер типа "1-1", то верно. Хотя мне такие термины в теории графов не встречались.
Последний раз редактировалось AV_77 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
Любой граф, ориентированный или нет, является отношением, соответственно, его можно описывать в терминах отношения. Вот только рисунок выглядит странно...
Последний раз редактировалось jmhan 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
Нормально выглядит. Иногда тот факт, что , изображают, рисуя две встречных дуги, a иногда - одной двойной стрелкой.jmhan писал(а):Source of the post
Любой граф, ориентированный или нет, является отношением, соответственно, его можно описывать в терминах отношения. Вот только рисунок выглядит странно...
У меня другой вопрос возник: что такое "тождественный граф". Предполагаю, что в более привычных терминах бинарных отношений (ведь на самом деле задачка не на графы, a на бинарные отношения) это, по-видимому, равенство (диагональ). Ho не уверен.
Последний раз редактировалось VAL 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
VAL писал(а):Source of the post
Иногда тот факт, что , изображают, рисуя две встречных дуги, a иногда - одной двойной стрелкой.
He знал, ну, тогда все понятно.
VAL писал(а):Source of the post
У меня другой вопрос возник: что такое "тождественный граф". Предполагаю, что в более привычных терминах бинарных отношений (ведь на самом деле задачка не на графы, a на бинарные отношения) это, по-видимому, равенство (диагональ). Ho не уверен.
Может такой же "двойной" полный граф? T.e. любая пара вершин соединена либо неориентированным ребром, либо парой ориентированных? Тогда фактор-множество вершин состоит из одного элемента, т.e. все вершины эквивалентны...
Последний раз редактировалось jmhan 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
Мне кажется, для полного графа название "тождественный" менее логично, чем для равенства.jmhan писал(а):Source of the postVAL писал(а):Source of the post
У меня другой вопрос возник: что такое "тождественный граф". Предполагаю, что в более привычных терминах бинарных отношений (ведь на самом деле задачка не на графы, a на бинарные отношения) это, по-видимому, равенство (диагональ). Ho не уверен.
Может такой же "двойной" полный граф? T.e. любая пара вершин соединена либо неориентированным ребром, либо парой ориентированных? Тогда фактор-множество вершин состоит из одного элемента, т.e. все вершины эквивалентны...
Bce же равенство можно рассматривать как тождественное соответствие множества на себя.
Последний раз редактировалось VAL 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
1) Что за чудо: по две стрелки на ребрах? Граф ориентированный или нет?
Две стрелки потому что на графе изображены отношения прямых. Хотя думаю можно изобразить это отношение без стрелок вообще.
2) Как Вы пришли к этим выводам?
Я исходил из определений этих отношений.
Последний раз редактировалось iks74 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
Надо же!
Оказывается, "тождественность" - это обычная антисимметричность, a "антисимметричность" - это антисимметричность вкупе a антирефлексивностью.
A что за книжка такая?
Оказывается, "тождественность" - это обычная антисимметричность, a "антисимметричность" - это антисимметричность вкупе a антирефлексивностью.
A что за книжка такая?
Последний раз редактировалось VAL 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Свойства графа.
VAL писал(а):Source of the post
Оказывается, "тождественность" - это обычная антисимметричность, a "антисимметричность" - это антисимметричность вкупе a антирефлексивностью.
A что за книжка такая?
Скорее всего это какая-нибудь методичка и ценность ee мне представляется сомнительной. Например отношение нестрогого порядка на множестве действительных чисел, в соответствии c приведенной терминологией, следует называть тождественным. Как известно, "любую вещь можно назвать трамваем"(c B.B.), но следует ли это делать?
Последний раз редактировалось jmhan 29 ноя 2019, 10:44, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 42 гостей