Отговори, указания, решения на раздел 5

За да се намери най-краткият път, е необходимо, започвайки от последния връх, да се намерят взетите разлики λ I и съседни λ j. Стойността на j, за която λ I - λ j = ℓ i j ще бъде номерът на върха на най-краткия път. Имайте предвид, че той може да не е сам.

No 5.9. Индикация. За по-голяма яснота нарисувайте графика и поставете тежестите на ръбовете. Създайте копие на местоположението на върховете (бъдещ скелет). Изберете най-малкия от всички ръбове и го добавете към скелета. От останалите ръбове изберете най-малкия и го добавете към скелета само ако не образува цикъл с предварително въведените ръбове. И така докато скелетът бъде изграден.

No 5.10. Индикация. Направете списък за съседство.

No 5.11. Индикация. Направете списък за съседство.

Фигура: 40. Диграф на задача No 5.13. д)

2) таблица на честотата на графика G

3) таблица за съседство на графика G

4) таблица на съседство на неориентирана графика G 1

5) степени на върховете

Полустепенна G

Полустепенна подход G

Степен на върха G 1

No 5.14. е) необходимо е да се направи табуретка. Сценарий:

1. Подгответе изходния материал: 4 пръта за крака 3 х 3 см, дълги поне 50 см; 4 дъски 2 х 4 см, дълги поне 35 см за горната сбруя; 4 дъски 1 х 2 см, дълги поне 35 см за средния колан; материал на седалката 2 х 50 х 50 см; лепило.

2. Направете 4 крака.

3. Направете горния колан.

4. Направете средния колан.

5. Свържете краката с презрамки.

6. Обработете седалката.

7. Свържете седалката с краката

8. Табуретката е готова.

---