ТЕМА: Дискретная математика
- 50%
500
1000
1. Найти кратчайший путь из точки А в точку В.
21
5
24
4
28
2
30
5
34
1
33
4
2
5
6
4
6
7
17
2
19
4
23
6
27
1
28
2
26
2
7
7
7
4
6
15
2
17
2
16
5
20
6
22
7
20
7
8
5
7
4
4
8
7
10
7
11
2
13
5
18
5
16
5
5
2
2
5
1
3
2
5
6
9
8
16
2
14
4
15
3
1
2
7
1
2
0
6
6
1
7
2
9
4
13
2
15
2. Исходный код Харари: 875
Переведем 875 в двоичную систему счисления.
875
2
874
437
2
1
436
218
2
1
218
109
2
0
108
54
2
1
54
27
2
0
26
13
2
1
12
6
2
1
6
3
2
0
2
1
1
87510=11011010112
Разбиваем на разряды
1101-101-01-1
1101101011
А=1101110100011111
Восстановим граф с 4 вершинами
Перенумеруем вершины
Составим матрицу смежности
А=1110111011110010
11101101102=95010
Так как 950>875, то число 875 не является кодом Харари графа.
3. Восстановить (и нарисовать) дерево по данному коду Прюфера:
4, 6, 3, 7, 6, 7
Определим количество вершин искомого дерева
n-2=6
n=8
I=4, 6, 3, 7, 6, 7
II=1, 2, 3, 4, 5, 6, 7, 8
1,42,64,33,75,66,7
Воспользуйтесь услугами наших партнеров:
Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.
Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.
