Создан заказ №864691
9 декабря 2015
2 Дерево — это связный граф без циклов Деревья особенно часто возникают на практике при изображении различных иерархий
Как заказчик описал требования к работе:
Задание: сделать решение задач по информатике за 2 дня, красиво оформить. Сколько стоит решение задач пишите точно.
Фрагмент выполненной работы:
2. Дерево — это связный граф без циклов. Деревья особенно часто возникают на практике при изображении различных иерархий. Например, популярны генеалогические деревья.
4. Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют телефонам, а ребра – соединяющим их проводам. В этом графе 15 вершин, степень каждой из которых равна пяти. Подсчитаем количество ребер в этом графе. (работа была выполнена специалистами Автор 24) Для этого сначала просуммируем степени всех его вершин. Ясно, что при таком подсчете каждое ребро учтено дважды (оно ведь соединяет две вершины!). Поэтому число ребер графа должно быть равно 15 • 5/2. Но это число нецелое! Следовательно, такого графа не существует, а значит, и соединить телефоны требуемым образом невозможно.При решении этой задачи мы выяснили, как подсчитать число ребер графа, зная степени всех его вершин. Для этого нужно просуммировать степени вершин и полученный результат разделить на два.
5. Нет, нельзя. Примените теорему к графу, вершины которого – данные отрезки, а ребро соединяет две вершины тогда, когда два соответствующих отрезка пересекаются.
6. Нет, не может. В противном случае получился бы граф соседства регионов с нечетным количеством нечетных вершин.
7.Общее число дорог равно 100*4/2=200
8. Если две какие-то команды не сыграли друг с другом, то они сыграли со всеми остальными. Поэтому, в условиях задачи, наименьшее число игр получится, если найдутся 10 пар команд не сыгравших друг с другом. Ответ: .
9.скан
10.Поскольку каждая пара игроков встретилась между собой то в графе каждая пара вершин будет соединена ребром. Граф у которого каждая пара вершин соединена ребром называется полным. Полный граф с n вершинами обозначается K. Мы должны найти число ребер в графе K. В произведении 11*12 каждое ребро учтено дважды, поэтому 11*12/2=66. Следовательно в соревновании было сыграно 66 встреч.
11.
12. Первый и второй граф являются регулярными.
18.Скан
19.Скан
20.Скан
21.Скан
22. Скан
23.Скан
24. Вопрос — поставленный в 1736 году — состоит в том, можно ли, начав с некоторой точки, совершить прогулку и вернуться
в исходную точку, пройдя по каждому мосту ровно один раз. Если каждый берег реки и острова считать вершиной графа, а каждый мост — ребром, то карту можно представить в виде графа и ответ на поставленный вопрос зависит теперь от существования эйлерова цикла в этом графе. Эйлер установил, что указанный граф не содержит эйлерова цикла, и этот результат ознаменовал рождениетеории графов.
25. Решение
а) На Троекратый турист 3 раза зашёл и 3 раза с него вышел, то есть использовал 6 мостов.
б) В этом случае турист зашел на остров дважды, а вышел трижды.
Решение:
а) 6 мостов; б) 5 мостов; в) 4 моста.
26. Скан
27. Скан
28.Скан
29. Скан
30. Если среди чисел есть взаимно простые , уравнение имеет решение. Пусть ; тогда . Надо налить в одну пробирку a раз по m, отлить b раз по n. Так и делаем: наливаем в первую m, отливаем во вторую. Когда в первой ничего не останется, наливаем в неё из третьей до m; когда во второй наберётся ровно n, выливаем из неё в третью. В конце концов в первой останется 1.
32.
33. Задача: Необходимо построить систему нефтепроводов, которые должны соединять семь нефтеочистительных заводов (Н1, Н2, Н3, Н4, Н5, Н6, Н7), принадлежащих компании «Нефтедобыча», с портом (П), куда поступает импортируемая сырая нефть. Стоимость прокладки нефтепровода между любыми двумя пунктами составляет 5000 долларов в расчете на одну милю. Расстояния между всеми парами вершин задаются в следующей таблице [6, с. 40]:
Табл. 1. Матрица расстояний
П
Н1
Н2
Н3 Н4
Н5 Н6
Н7
П
0 5 6 8 2 6 9 10
Н1
0 4 10 5 8 6 10
Н2
0 11 8 4 9 10
Н3 0 10 3 6 7
Н4
0 2 5 9
Н5 0 10 5
Н6
0 8
Н7
0
Рис. 2. Топология заводов
Для начала по нашей исходной карте (рис. 2) рисуется неориентированный граф (рис. 3).
Рис. 3. Граф (V - завод, E - нефтепровод)
Идем по алгоритму. Шаг 1. Строится минимальный покрывающий лес (рис. 4), состоящий только из вершин, каждая вершина - компонента связности.
Рис...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 декабря 2015
Заказ завершен, заказчик получил финальный файл с работой
5
2 Дерево — это связный граф без циклов Деревья особенно часто возникают на практике при изображении различных иерархий.jpg
2018-03-18 11:18
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Все сделано хорошо, с кучей пояснений, из 8 требуемых страниц вышло 14. Сделано намного раньше срока.
Хочешь такую же работу?
300 ₽
