Математика. Быкадорова Г.В. - 53 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

53
6.25. Изобразить неограф с мостом .
6.26. В приведенных графах а) и б) указать и перечислить:
- множество вершин, дуг, ребер и петель;
- ребра, инцидентные вершинам а , с, е;
- смежные вершины для ребра [a,c], дуги (e,g);
- смежные ребра для вершин с , d, m;
- множество ребер с кратностью больше или равной 2;
- степень всех вершин;
- множество изолированных вершин с указанием их степени;
- множество висячих вершин с указанием их степени;
- множество четных (нечетных) вершин;
- является ли данный граф полным;
- является ли данный граф связным (несвязным);
- множество мостов, простые цепи, пути и циклы .
6.27. Нарисовать дополнение к следующим графам :
а) б) в)
г) д) е)
●
●
●
●
●
a
b
c
d
e
а)
●
●
●
●
●
●
●
●
●
f
g
h
s
m n
l
k
p
•
•
•
•
•
б
)
c
d
e
f
g
s
m
n
•
•
b
•
•
•
•
•
a
p
t
2
1
●
●
●
3
●
●
●
●
●
1
2 3
4 5
●
●
●
●
а
b
c
d
●
●
●
●
●
●
●
1
2
3
4
5
а
b
a
●
●
●
●
●
b
c
d
e
                                                                     53
6.25. Изобразить неограф с мостом.
6.26. В приведенных графах а) и б) указать и перечислить:
      - множество вершин, дуг, ребер и петель;
      - ребра, инцидентные вершинам а, с, е;
      - смежные вершины для ребра [a,c], дуги (e,g);
      - смежные ребра для вершин с, d, m;
      - множество ребер с кратностью больше или равной 2;
      - степень всех вершин;
      - множество изолированных вершин с указанием их степени;
      - множество висячих вершин с указанием их степени;
      - множество четных (нечетных) вершин;
      - является ли данный граф полным;
      - является ли данный граф связным (несвязным);
      - множество мостов, простые цепи, пути и циклы.

                        k              b ●                   c ●                                     g             h
                         ●                                                                            ●            ●
                  l●           p
                                   ●                                               s
                                                                               ●                               ●
                                                                                                               f         а)
          ●             ●              a ●                       ●                          ●
         n              m                                                                   e
                                                                 d

                                   b                                       t
                                 •                   p                     •
                                                     •                                  n
                                                                                   •                 f•                  б)
                                                         s
                                                             •
                             d   •                               •                                                 •g
              •                                                                    e•
                                         c•
                                                             m
              a

6.27. Нарисовать дополнение к следующим графам:
                                                                                                     4                        5
                   2                                                  ● d                                ●                    ●
                   ●                         а●

                         ● 3                                                                     2●                     ●3
   1●                                                                 ●c
                                                  b●
                                                                                                              1●

     а)                                           б)                                                     в)
                                             3                            4                     a●                 c          e
                                                 ●                         ●
                       ●b                                                                                                         ●
                                                                                                                   ●
                                                     2 ●
         ●
     а
                                                 ●                        ●5                                            d●
                                             1                                                       b●
                   г)                                                д)                                            е)

Страницы