Задачи для тренировки1

• Название: Задачи для тренировки1
• Дата: 01.12.2022
• Размер: 3.43 Mb.
• Имя файла: ege1.doc
• Тип: Документы; #822340
• страница: 6 из 7

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

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

	A	B	C	D	E	F	Z
A		4	6				27
B	4		1
C	6	1		2		11	20
D			2		4
E				4		2	5
F			11		2
Z	27		20		5

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

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

	A	B	C	D	E	F	Z
A		4	9				21
B	4		3
C	9	3		2		11	20
D			2		4
E				4			4
F			11				2
Z	21		20		4	2

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

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

	A	B	C	D	E	F	Z
A		4	6				43
B	4		1
C	6	1		15			32
D			15		4	6	10
E				4			8
F				6			2
Z	43		32	10	8	2

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

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

	A	B	C	D	E	F	Z
A		4	6				33
B	4		1
C	6	1		5			27
D			5		4	8	10
E				4		1	8
F				8	1		2
Z	33		27	10	8	2

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

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

	A	B	C	D	E	F
A			3		12
B			4			5
C	3	4		3
D			3			3
E	12					2
F		5		3	2

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

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

	A	B	C	D	E	F
A				3	5
B			1		4	1
C		1				3
D	3				3
E	5	4		3		1
F		1	3		1

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

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

	A	B	C	D	E	F
A		4	10			13
B	4		7	5
C	10	7		1		4
D		5	1		1
E				1		5
F	13		4		5

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

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

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

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

48. 
    Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
    

	A	B	C	D	E	F	Z
A		4	6				30
B			3	4
C				11			27
D					4	7	10
E						4	8
F							2
Z	29

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

49. 
    Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
    

	A	B	C	D	E	F	Z
A		4	6				30
B			3	4
C				11			27
D					4	7	10
E						4	8
F					5		2
Z	29

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

50. 
    Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
    

	A	B	C	D	E	F	Z
A		4	6				30
B			3	4
C		3		11			27
D					4	7	10
E				3		4	8
F					5		2
Z	29

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

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

	A	B	C	D	E	F	G
A		2		6
B	2		5	3
C		5		1			8
D	6	3	1		9	7
E				9			5
F				7			7
G			8		5	7

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

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

	A	B	C	D	E	F	G
A		2		6
B	2		5	2
C		5		4			8
D	6	2	4		2	7
E				2			5
F				7			7
G			8		5	7

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

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

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

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

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

	A	B	C	D	E	F
A		2	4	5		16
B	2			3
C	4			3
D	5	3	3		2	3
E				2		8
F	16			3	8

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт Е и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя.

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

	A	B	C	D	E	F
A		2	4	5		16
B	2			3	2
C	4			3
D	5	3	3		2	3
E		2		2		8
F	16			3	8

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя.

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

	A	B	C	D	E	F
A		3	4	4		16
B	3			5
C	4			3
D	4	5	3		6	10
E				6		3
F	16			10	3

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя.

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

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		2	5
E				2		2
F	16			5	2

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

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

	A	B	C	D	E	F
A		7	4	8		16
B	7			3
C	4			3
D	8	3	3		2	3
E				2		5
F	16			3	5

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

59. 
    Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
    

	A	B	C	D	E	F	Z
A		4	6				30
B			3	8
C				11	10		27
D					4	3	10
E						4	1
F							2
Z	29

Курьеру требуется проехать из A в Z, посетив не менее 6 населённых пунктов. Пункты A и Z при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.

60. 
    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
    

61. 
    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
    

62. 
    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.
    

63. 
    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
    

64. 
    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
    

65. 
    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
    

66. 
    (