Граф 1. graf1 Гудков Беляков. В "К" можно приехать из Е, Ж, з или И, поэтому n N

• Название: В "К" можно приехать из Е, Ж, з или И, поэтому n N
• Анкор: Граф 1
• Дата: 02.05.2022
• Размер: 86.79 Kb.
• Имя файла: graf1 Гудков Беляков.docx
• Тип: Документы; #508240

Вариант 1

1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?



В "К" можно приехать из Е, Ж, З или И, поэтому N = N_К = N_Е + N_Ж + N_З + N_И

Аналогично:

N_Е = N_Б;

N_Ж = N_В;

N_З = N_Ж + N_Г;

N_И = N_Д.

Добавим еще вершины:

N_Б = N_А = 1;

N_В = N_Б + N_А + N_Г = 1 + 1 + 2 = 4;

N_Г = N_А + N_Д = 1 + 1 = 2;

N_Д = N_А = 1.

Преобразуем первые вершины с учетом значений вторых:

N_Е = N_Б = 1;

N_Ж = N_В = 4;

N_З = N_Ж + N_Г = 4 + 2 = 6;

N_И = N_Д = 1.

Подставим в формулу:

N = N_К = 1 + 4 + 6 + 1 = 12.

2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?



В "З" можно приехать из Е, Б, Д, Г или Ж, поэтому N = N_З = N_Е + N_Б + N_Д + N_Г + N_Ж

Аналогично:

N_Е = N_Б = 1;

N_Б = N_А = 1;

N_Д = N_Б + N_Г = 1 + 2 = 3;

N_Г = N_А + N_В = 1 + 1 = 2;

N_Ж = N_Г = 2.

N_В = N_А = 1.

Подставим в формулу:

N = N_К = 1 + 1 + 3 + 2 + 2 = 9.

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

	A	B	C	D	E	F
A		1
B	1		10	7	10
C		10			8
D		7			2
E		10	8	2		5
F					5

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

A – B – C – E – F = 1+10+8+5 = 24

A – B – D – E – F = 1+7+2+5 = 15

A – B – E – F = 1+10+10+5= 26

	A	B	C	D	E
A		2	4	1
B	2
C	4				5
D	1				4
E			5	4

4. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

1)	2)	3)	4)
E

333333333333333333333333333333333333333333333333333333333

5. Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

КАМЫШИ КАЛИНИНО 08:15 09:10

КАЛИНИНО БУКОВОЕ 09:10 10:15

РАКИТИНО КАМЫШИ 10:00 11:10

РАКИТИНО КАЛИНИНО 10:05 12:25

РАКИТИНО БУКОВОЕ 10:10 11:15

КАЛИНИНО РАКИТИНО 10:15 12:35

КАЛИНИНО КАМЫШИ 10:20 11:15

БУКОВОЕ КАЛИНИНО 10:35 11:40

КАМЫШИ РАКИТИНО 11:25 12:30

БУКОВОЕ РАКИТИНО 11:40 12:40

Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

1) 12:25 2) 12:30 3)12:35 4) 12:40

КАЛИНИНО – БУКОВОЕ – РАКИТИНО = 12:40

КАЛИНИНО – РАКИТИНО = 12:35

КАЛИНИНО – КАМЫШИ – РАКИТИНО = 12:30

222222222222222222222222222222222222222222222222222222222222222222