Главная страница

Дискретная математика Сборник заданий 2010. 1 Множества и отношения 1 Основные понятия и определения


Скачать 1.67 Mb.
Название1 Множества и отношения 1 Основные понятия и определения
АнкорДискретная математика Сборник заданий 2010
Дата12.02.2022
Размер1.67 Mb.
Формат файлаdoc
Имя файлаДискретная математика Сборник заданий 2010 .doc
ТипДокументы
#359373
страница5 из 8
1   2   3   4   5   6   7   8

Задание 2. Неориентированный граф


  1. Начертить граф по матрице длин дуг. Самостоятельно обозначить ребра.

  2. Охарактеризовать граф.

  3. Назвать специальные вершины и рёбра.

  4. Рассчитать степени вершин.

  5. Выписать матрицы смежности, инцидентности, достижимости, связности.

  6. Выписать цикл, цепь, простой цикл, простую цепь.

  7. Рассчитать числовые характеристики графа.

  8. Рассчитать ОД и МОД.

  9. Обойти граф в глубину и в ширину, начиная с первой вершины.

  10. Найти базис циклов графа.


1.



4

6

3







4



4



7





6

4



2

5

4



3



2





5





7

5





1

6





4

5

1



2









6

2




2.





10



1











2

8



3

10





7



3





2

7







2

1

8















3











3



2








3.

4



1

3













9

5

7



1







1





3

9



6









5

1







2



7



















2






4.



2



7





2

2



1

4

6







1





4



4

7

4





1

5





6

4

1



7









5

7





2



4










5.



4

5



12





4



1



3

7



5

1



10

2









10



3



7

12

3

2

3



1





7





1











7








6.







7

7



6





1

1

3







1



2







7

1

2





12

13

7

3







6









12

6



3

6





13



3



7.



4



7





4

4



3







7



3





9

9

2

7







1



3





9

1



2

1





9



2





4

7

2

3

1






8.



1





2





1



4

6

3







4



8

7







6

8



5



9

2

3

7

5



1











1











9








9.



4



3



1



4



8

5



2





8



9

7



1

3

5

9



6









7

6







1

2















1









1   2   3   4   5   6   7   8


написать администратору сайта