Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 29 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

3. ГРАФЫ И ПОДГРАФЫ
3.1 Типы графов.
Граф G = (X, A) называют полным, если для любой пары вершин x
i
и x
j
в X
существует ребро (x
i
, x
j
) в неориентированном графе ⎯G =(X,⎯A), т. е. для каждой
пары вершин графа G должна существовать по крайней мере одна дуга,
соединяющая их (рис 13а).
Граф G =(X, A) называется симметрическим, если в множестве
дуг A для любой дуги (x
i
, x
j
) существует также противоположно ориентированная
дуга (x
j
, x
i
) (рис.13б.).
Антисимметрическим называется такой граф, для которого справедливо
следующее условие: если дуга (x
i
, x
j
) ∈A, то во множестве A нет противоположно
а)
б)
д)
г)
в)
Рис. 13. Виды графов: а) - полный граф, б) - симметрический
граф, в)- антисимметрический граф, г) - полный
симметрический, д) - полный антисимметрический 
                           3. ГРАФЫ И ПОДГРАФЫ
                             3.1    Типы графов.

    Граф G = (X, A) называют полным, если для любой пары вершин xi и xj в X
существует ребро (xi, xj) в неориентированном графе ⎯G =(X,⎯A), т. е. для каждой
пары вершин графа G должна существовать по крайней мере одна дуга,
соединяющая их (рис 13а).
    Граф G =(X, A) называется симметрическим, если в множестве
дуг A для любой дуги (xi, xj) существует также противоположно ориентированная
дуга (xj, xi) (рис.13б.).




               а)
                                                   б)




                 в)

                                                     г)




                д)




               Рис. 13. Виды графов: а) - полный граф, б) - симметрический
               граф, в)- антисимметрический граф,            г) - полный
               симметрический, д) - полный антисимметрический
    Антисимметрическим называется такой граф, для которого справедливо
следующее условие: если дуга (xi, xj) ∈A, то во множестве A нет противоположно

Страницы