Практическая работа на тему "Графы" (8 класс)

Практическая работа. Графы

Между населенными пунктами  А, В, С, D, Е, F  построены дороги, протяженность которых приведена в таблице.

	A	B	C	D	E	F
A		2	4
B			1		7
C				3	4
D					3
E						2
F

1.     Восстановите недостающую часть таблицы

2.     Постройте граф, соответствующий данным таблицы

3.     Выпишите все возможные пути между пунктами А и F

4.     Определить длину кратчайшего пути между пунктами А и F.

Практическая работа. Графы

Между населенными пунктами  А, В, С, D, Е, F  построены дороги, протяженность которых приведена в таблице.

	A	B	C	D	E	F
A		2	4
B			1		7
C				3	4
D					3
E						2
F

1.     Восстановите недостающую часть таблицы

2.     Постройте граф, соответствующий данным таблицы

3.     Выпишите все возможные пути между пунктами А и F

4.     Определить длину кратчайшего пути между пунктами А и F.