Автор Тема: граф. бинарное отношение  (Прочитано 2071 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Szael

  • Пользователь
  • **
  • Сообщений: 66
    • Просмотр профиля
граф. бинарное отношение
« : 15 Ноября 2011, 00:05:25 »
на множестве вершин графа:
G=(V,E,f), где
V=(1,2,3,4,5,6,7) - множество вершин
E=(I,II,III,IV,V,VI,VII) - множество ребер
f(I)={5,4}
f(II)={3,5}
f(III)={4,3}
f(IV)={2,1}
f(V)={2,6}
f(VI)={2,7}
f(VII)={1,7}
рассмотреть бинарное отношение χ, заданное правилом a χ b ⇔ (вершины a и b смежны или совпадают)
определить является ли оно рефлексивным, симметричным, антисимметричным, транзитивным. если отношение - отношение эквивалентности - указать разбиение множества вершин графа на классы эквивалентности.

граф вроде такой получается.

а что делать дальше? как рассматривать на нем отношение?

Оффлайн wital1984

  • Постоялец
  • ***
  • Сообщений: 189
    • Просмотр профиля
Re: граф. бинарное отношение
« Ответ #1 : 15 Ноября 2011, 15:06:32 »
рассмотреть бинарное отношение χ, заданное правилом a χ b ⇔ (вершины a и b смежны или совпадают)
что значит: "вершины a и b смежны или совпадают"? если знаете это, то запишете все такие пары вершин. А дальше  рефлексивность, симметричность и т.п.

 

Задать множество, перечислением пар и с помощью графов задать отношение

Автор Yuliya2011

Ответов: 0
Просмотров: 3674
Последний ответ 05 Января 2011, 11:15:09
от Yuliya2011
Помогите найти наиб. объем конуса и отношение радиуса цилиндра к высоте

Автор Ёльчик

Ответов: 3
Просмотров: 4295
Последний ответ 11 Декабря 2010, 00:40:23
от Dlacier
Отношение транзитивности. Проблема с проверкой на транзитивность отношения

Автор Ирина1

Ответов: 1
Просмотров: 3255
Последний ответ 12 Июня 2010, 12:27:19
от Nikgamer
Является ли отношение на множестве Z, отношением частичного порядка?

Автор Angellok

Ответов: 3
Просмотров: 2541
Последний ответ 10 Декабря 2012, 21:04:16
от Angellok
На множестве A = {.., .., ..} задано отношение R ... part 2

Автор was9

Ответов: 1
Просмотров: 1914
Последний ответ 24 Октября 2011, 19:17:01
от was9