Предмет: Информатика, автор: Катечка1998

1)

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

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

2)

Постройте взвешанный граф, вершинами которого являются населенные пункты A,B,C,D,E,F.

Приложения:

c71501c3b83907a18ed72780c0acc1e8.doc

Ответы

Автор ответа: Giammy

1) A->B->C->E->F

2 + 1 + 4 + 2=9

2) В приложении.

Приложения:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: История, автор: XakainaP

1. После оккупации Германией в 1939 г. всей территории Чехословакии, Советский Союз вынужден был выбрать для себя один из трех альтернативных путей: а) достичь военного соглашения с Англией и Францией и создать антигитлеровскую коалицию, б) остаться в одиночестве перед угрозой войны, в) заключить договор с Германией.

2. Одним из итогов советско-финляндской войны 1939-1940 гг. было:

а) присоединение к СССР Карельского перешейка с Выборгом, б) присоединение Финляндии к СССР, в) полный разгром финских войск.

3. План молниеносного разгрома советских Вооруженных сил и оккупации европейской части Советского Союза, утвержденный в 1940 г., получил название: а) "Барбаросса", б) "Уран", в) "Ост", г) «Тайфун».

4. Высшим органом государственной власти в годы Великой Отечественной войны был (а): а) Ставка Главного командования, б) СНК, в) Президиум Верховного Совета СССР, г) Государственный Комитет Обороны

5. Операция по захвату Москвы гитлеровцами получила название:

а) "Барбаросса" б) "Тайфун" в) "Цитадель"

6. 19 ноября 1942 г. началась операция по разгрому немецких войск под а) Москвой, б) Сталинградом, в) Ленинградом, г) Харьковом

7. Какая битва завершила коренной перелом в Великой Отечественной войне: а) Сталинградская битва, б) взятие Киева, в) Курская битва

8. Как называлась операция, разработанная гитлеровским командованием, для окружения Красной Армии в районе Курска: а) "Уран", б) "Ост",

в) «Тайфун», г) «Цитадель».

9. Указать год открытия Второго фронта в Европе: а) 1942, б) 1943, в) 1944.

10. Какая международная организация, созданная для решения проблем, стоящих перед человечеством, была основана в 1945 г.: а) Лига Наций, б) Организация Объединенных наций, в) Организация договора о коллективной безопасности.

11. Кем был утвержден первый орден России: а) Петром I,

б) Екатериной II, в) Николаем II

12. Как назывался высший орден Российской империи: а) Святого апостола Андрея Первозванного, б) Святого Георгия, в) Святого Владимира

13. Кем был учрежден орден, которым награждали за военные заслуги: а) а) Петром I, б) Екатериной II, в) Александром III

14. Как назывался орден Российской империи, которым награждали

исключительно за военные подвиги, за боевые заслуги: а) Святого Андрея Первозванного, б) Святого Георгия, в) Святого Владимира

15. Какой орден является высшей государственной наградой Российской Федерации: а) орден Святого Андрея Первозванного, б) орден Святого Георгия, в) орден Александра Невского

16. Какой орден является высшей воинской наградой Российской Федерации: а) орден Святого Андрея Первозванного, б) орден Святого Георгия, в) орден Александра Невского

6 лет назад

Предмет: Английский язык, автор: Rostislav2008trr

3. How did Pierre learn to paint?
A. He painted poor people.
B. He worked at a pottery.
C. He decorated houses.
СРОЧНО ПОМОГИТЕ

6 лет назад

Предмет: История, автор: Аноним

кто жил в эпоху неолита?

Кроманьенец, неондерталец, австралопитек?

6 лет назад

Предмет: Алгебра, автор: Sonikk1305

решите уравнение

1-2(2-4x)=4(x-5)+6

9 лет назад

Предмет: Алгебра, автор: Sanshina

вычислите:

1) 25/32 * 8/162 * 72/69

2) (5/8+7/12) * (3 23/58-2 9/58)

3) 34,17:1,7+(2 3/4+0,15):4/5-23 3/8

4) 12 4/5 * 3 3/4-4 4/11 * 4 1/8

11 2/3 * 2 4/7

25/32 - эти и другие числа с этими знаками это дроби. 3 23/58 - это дробь с целой частью (3 целых 23/58)

в последнем подчеркнутое - это дрбная черта

9 лет назад