• Математические основы информатики А. Гейн. Графы

Текст задания

Все графы, фигурирующие в контрольной работе, обыкновенные, без петель и кратных ребер.

4.1. Существует ли граф с заданным набором степеней вершин? Если ответ да, то нарисовать подходящий граф, если нет — объяснить почему.

а) 1, 1, 2, 2, 2, 4;

б) 1, 2, 2, 3, 3, 4;

в) 2, 2, 3, 3, 4, 4.

4.2. На рис. 1 представлены 3 графа. Имеются ли среди них одинаковые? Если да, то перечислить буквы, которыми они обозначены; если нет, то для каждого графа, не имеющего пары, объяснить, почему данный граф не совпадает ни с каким из оставшихся.

Рис. 1

4.3. Сколько циклов длины 4 имеет граф, изображенный на рис. 1б?

4.4. Укажите мосты и точки сочленения для графа, представленного на рис. 2.

Рис. 2

4.5. Для графа, изображенного на рис. 3, построить: а) каркас наименьшего веса; б) каркас наибольшего веса.

Рис. 3

4.6. Некоторые графы из четырех, изображенных на рис. 4, описаны также некоторыми из таблиц 1–3. Укажите, какие именно. Ответ записать в виде: номер таблицы — буква рисунка (например, 3б), а на соответствующем рисунке расставить буквы от А до G, обозначающие вершины.

Рис. 4

Таблица 1

Таблица 2

Таблица 3

Решение

Решение контрольной работы оформлено в виде отчета в Word. Для получения решения необходимо оформить заказ и оплатить его.


Написать отзыв

Внимание: HTML не поддерживается! Используйте обычный текст!
    Плохо           Хорошо

Математические основы информатики А. Гейн. Графы

  • Дисциплина: Информатика
  • Код работы: КО-89
  • Работу выложил: Администратор
  • 450.00 р.




Смотрите также

Математические основы информатики А. Гейн. Логические модели в информатике

Математические основы информатики А. Гейн. Логические модели в информатике

При выполнении заданий 5.1 и 5.2 перечислите номера всех правильных ответов.5.1. Высказывание &..

450.00 р.

Математические основы информатики А. Гейн. Надежность кодов экономное кодирование

Математические основы информатики А. Гейн. Надежность кодов экономное кодирование

1.1. Символы a, b, c, d закодированы следующим образом: a→000000, ..

300.00 р.

Математические основы информатики А. Гейн. Машина Тьюринга

Математические основы информатики А. Гейн. Машина Тьюринга

3.1 Работа машины Тьюринга описана следующей функциональной схемой:Определите, какое сообщение будет..

450.00 р.

Математические основы информатики А. Гейн. Алгоритм и свойства алгоритма

Математические основы информатики А. Гейн. Алгоритм и свойства алгоритма

В приведенных ниже заданиях ваш ответ о том, конечен или нет предложенный алгоритм, требуется обосно..

200.00 р.

Не подошла работа?

Узнайте стоимость написания работы по Вашему заданию

(это быстро и бесплатно)

Узнать стоимость

Спасибо, не надо