Решение задач

Слайд 2

Рассмотрим граф и посчитаем количество ребер из каждой вершины: А —

Рассмотрим граф и посчитаем количество ребер из каждой вершины:
А — >

2 ребра (Г, В) В — > 4 ребра (А, Г, К, Д) Г — > 4 ребра (А, В, К, Д) Б — > 2 ребра (Г, К) К — > 5 ребер (Б, Г, В, Д, Е) Е — > 2 ребра (К, Д) Д — > 3 ребра (В, К, Е)
3 ребра соответствует только Д, 5 ребер соответствует только К.
Рассмотрим таблицу и найдем те строки или столбцы,
в которых 5 значений и 3 значения: Это П2 и П4.
Получаем П2 соответствует Д, а П4 соответствует К.
На пересечении находится цифра 20.
Слайд 3

На рисунке справа схема дорог Н-ского района изображена в виде графа,

На рисунке справа схема дорог Н-ского района изображена в виде

графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину дороги между пунктами Е и Ж.
Передвигаться можно только по указанным дорогам.
Слайд 4

Ответ: 25

Ответ: 25

Слайд 5

На рисунке справа схема дорог Н-ского района изображена в виде графа,

На рисунке справа схема дорог Н-ского района изображена в виде графа,

в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Г и Ж. Передвигаться можно только по указанным дорогам.
Слайд 6

Всего две вершины с тремя связями - В и Г. У

Всего две вершины с тремя связями - В и Г.
У B

все связи д.б. с одиночками, т.е. П2 не м.б. В, следовательно, это Г.
Проверим, В - 8- это связь с Г, 5-П4(одна связь), 4-это П7- одна связь.
Теперь Г- это не м.б. 12, т.к. 12 связано с П6, а там 2 связи.
Остаётся 7, т.е. П3.
Слайд 7

На рисунке справа схема дорог Н-ского района изображена в виде графа,

На рисунке справа схема дорог Н-ского района изображена в виде графа,

в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.
Слайд 8

Найти такую вершину с 3 связями, чтобы она не была связана

Найти такую вершину с 3 связями, чтобы она не была связана

с В4.
Это не П6(7), т.к. она связана с В4 и Г.
Это П2.
Ответ:25
Слайд 9