Не попавшую на рисунок вершину обозначим К.
С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.
Имеем:
В - П6
Е - П2
К - П4
Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.
Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.
В-Д = П6-П7 = 20
Д-Е = П7-П2 = 15
В-Д-Е = 20+15 = 35
В-К = П6-П4 = 25
К-Е = П4-П2 = 5
В-К-Е = 25+5 = 30
В-Г = П6-П3 = 10
Г-К = П3-П4 = 10
К-Е = П4-П2 = 5
В-Г-К-Е = 10+10+5 = 25
25 < 30 < 35
Таким образом, длина кратчайшего маршрута - 25.
Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.
Пойдет?
Microsoft Word - самый популярный текстовый процессор в современном мире. Выпускается корпорацией Microsoft в составе пакета Microsoft Office. Самая первая версия этой программы была написана Ричардом Броди и использовалась с 1983 года компанией IBM. На сегодняшний день, она свою эволюцию и существенно отличается от первоначальной версии.
Microsoft Word достаточно прост и удобен в использовании. Даже неопытный пользователь легко и быстро ознакомится с возможностями этого редактора.
Основные преимущества:
работает со всеми форматами;
расширенная панель инструментов;
возможность проверки орфографии текста;
возможность перевода текста;
возможность добавления шаблонов;
расширенная работа с изображениями;
совместная работа с другими пользователями.
Основные недостатки:
большая и громоздкая панель инструментов;
не поддерживает видеофайлы.
Кроме того, в Microsoft Word Вы можете использовать разнообразие инструментов:
таблица (создать, редактировать, удалить таблицы или данные в них; производить вычисления при математических формул; построение графиков на базе данных таблицы);
добавление диаграмм и их редактирование;
формат (представлены варианты форматирования текста: размер, шрифт, абзац, список, колонки);
цветовые схемы выделения текста, таблицы, символа;
вставка текста, символов;
вставка изображений (в т.ч. WordArt), которые можно отредактировать, обрезать/добавить, изменить цвет или размер;
сортировка текста по алфавиту (А-Я и наоборот);
добавление нумерации страниц;
добавление списка (нумерованного, ненумерованного, маркированного, многоуровневого);
запись макросов и их использование;
возможность защитить документ;
добавление заметок, гиперссылок.
Возможность автосохранения текста каждые 10 секунд сохраняет документ. В случае необходимости, документ быстро восстанавливается с учетом последних внесенных изменений.
При функции изменения масштаба – Ваш текст становиться более удобным для чтения и редактирования. Вывод на печать производиться на выбор: документ будет напечатан полностью, только конкретные страницы или диапазоном страниц. Просмотреть размещение текста на странице доступно в функции «Предварительный просмотр».
Еще одно качественно отличительной чертой этой программы является ее размер. Microsoft Word очень быстро загружается, занимает мало места на компьютере, а работает очень быстро.
Microsoft Word объединил в себе удобный интерфейс, простору и доступность использования панели инструментов, а скорость работы этого текстового редактора постоянно увеличивается. Компания Microsoft поддерживает свою репутацию, постоянно улучшая качество выпускаемых продуктов. На данный момент, доступна версия Microsoft Office Word 2016.
Microsoft Word - отличный инструмент для работы с текстом разной сложности: от заметки до сложной таблицы с формулами, диаграммами и графиками.