Page 13 - 4336

криивою) тоді і тількки тоді, коли v тта w сумііжні вершини (ррис. 1.2).

Зроозуміло, що дііаграма графа змінювватиме свій виигляд уу

залеежності від вибоору відповідних точок нна площиині.

1.3.2 ЗЗадання графа пперелікоом його еелементтів

Однимм із споссобів заддання граафа G=(V, E) є за адання ккожної зз

мноожин V іі E за доппомогоюю перелікку їх елеементів.

Так, грраф G ==(V , E ),, що складаєтьсяя із чотиирьох верршин таа
1
1
1
п’ятти реберр можна задати ннаступниим чином (рис. 11.5):

V ={v , v , v , vv },
1 1
1
2
4
3
E ={(vv , v ), (vv , v ), (v , v ), (v , v ), (v , v )}.
3
22
4
1
1
4
3
4
3
1
2 2
Граф GG =(V , EE ), що ззадаєтьсся так:
2
2
2
V ={v , v , v , vv , v },
1 1
4
5
2
2
3
E ={(vv , v ), (vv , v ), (v , v ), (v , v ), (v , v ), (v ,, v ), (v , v )},
4
5
5
5
2 2
2
4
3
3
3
1
1
2
11
2
склладаєтьсяя із п’ятии вершиин та семми ребер (рис. 1.55).

G G
2
1
Рисунокк 1.5.
1.3.3 ЗЗадання графів ввідповіддністю
Опис графів відповіідністю полягає в задданні ммножинии
вершин V іі відповіідності ГГ, яка ппоказує ззв'язок мміж вершшинами..
Відповіднісстю Г нназиваєтться відоображенння множжини VV в V, аа
графф в цьомму випаддку познначаєтьсяя парою G=(V, ГГ).

13