ВУЗ:
Составители:
53
{}()
(
)
(
)
(
)( ){}
()()()(){}
()
()
{}
⎪
⎩
⎪
⎨
⎧
⎪
⎭
⎪
⎬
⎫
=
=
=
=
87654,3213
483726152
87654332211821
,,,,,,
,,,,,,,,
,,,,,,,,,,,...,,
CCCCCCCCR
CCCCCCCCR
CCCCCCCCCCRCCC
S
.
Данная система однозначно определяет расположение мебели в
учебной аудитории.
2.4. Определение графа и отношение касания на графах
Наглядное представление о графе можно получить, если пред-
ставить себе некоторое множество точек плоскости Х, называемых
вершинами, и множество направленных отрезков U, соединяющих
все или некоторые из вершин и называемых дугами. На рис
. 2.18
приведен пример графа. Существует
два основных способа формального
определения графа.
1. Граф G определяют как отно-
шение на множестве Х
G=<X,U>, U
⊆
X
2
,
где Х – множество вершин графа, U –
множество дуг графа. Для графа на рис. 2.18 имеем X={a,b,c,d,e,q,h},
U={(a,a), (b,c), (d,c), (c,d), (e,c), (h,q)}.
2. При определении графа считают, что множество дуг U ото-
бражает множество Х само в себя. Поэтому граф задан, если задано
множество Х и способ отображения Г множества Х в Х:
G=<X,Г>, Г: X
→
X.
Для графа на рис. 2.18 отображение Г определяется как
Г(а)=а; Г(b)=
∅
; Г(c)={b, d, e}; Г(d)=c; Г(e)=
∅
; Г(q)=h; Г(h)=
∅
,
т.е. определение графа совпадает с определением отображения за-
данного множества самого в себя. Основным способом задания гра-
a
c
q
h
e
b
d
Рис. 2.18
Страницы
- « первая
- ‹ предыдущая
- …
- 55
- 56
- 57
- 58
- 59
- …
- следующая ›
- последняя »
