3 Задание Графы и матрицы смежности

1. 	A	B	C	D	E
   A		4		8	3
   B	4		1
   C		1		2
   D	8		2		3
   E	3			3

   Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1. 5

2. 6

3. 7

4. 8

1. 	A	B	C	D	E
   A		2		6
   B	2		2	8
   C		2			2
   D	6	8			2
   E			2	2

   Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1. 4

2. 6

3. 8

4. 10

1. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

1. 4

2. 6

3. 10

4. 12

1. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.
   Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

1. 1

2. 5

3. 3

4. 7

1. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в км) приведена в таблице.

Определите длину кратчайшего пути меду пунктами A и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

1. 3

2. 5

3. 8

4. 9

1. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в км) приведена в таблице.

Определите длину кратчайшего пути меду пунктами A и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

1. 7

2. 8

3. 9

4. 12

1. Машинист электропоезда должен добраться из пункта А в пункт C за 6 часов. Из представленных таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

1

2

3

1. Машинист электропоезда должен добраться из пункта А в пункт C за 4 часа. Из представленных таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

1

2

3

4

1. Между населёнными пунктами A, B, C, D построены дороги, протяженность которых приведена в таблице.

Определите кратчайший путь между пунктами A и С (при условии, что передвигаться можно только по построенным дорогам).

1) 4 2) 5 3) 6 4) 7

1. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E.Единица на пересечении строки и столбца указывает на наличие дорогимежду городами. Укажите схему, соответствующую таблице.

1)

2)

3)

1. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.

1)

2)

3)