На головну

Завдання і вправи

  1. I СИТУАЦІЙНІ ЗАВДАННЯ ПО ПРОФІЛЬНИМ РОЗДІЛІВ
  2. I. Основні завдання та напрямки роботи бібліотеки
  3. I. Цілі і завдання виконання контрольної роботи
  4. I. Завдання і цілі зовнішнього аудиту
  5. II. 1.1. ПРЕДМЕТ І ЗАВДАННЯ ПСИХОЛОГІЇ РОЗУМОВО ВІДСТАЛИХ ДІТЕЙ
  6. II. завдання охорони
  7. II. рішення завдання

1. Уявити граф (рис. 4.50) в аналітичній і матричної формах, списком дуг і структурою суміжності.

2. Скласти матрицю інцідентічності для мультиграфом, зображеного на рис 4.51.

3. Знайти всі неізоморфних підграфи і частини графа K3.

4. Уявити в геометричній і матричної формах графи (рис. 4.52)

5. Для графів G1 і G2 з попередньої задачі знайти

6. C допомогою матриці суміжності графа (рис. 4.53) знайти його матриці досяжності, контрдостіжімості і сильних компонент.

7. Знайти матрицю відстаней, діаметр, радіус, центральні і периферійних вершини графа, зображеного на рис. 4.54.

8. Знайти всі найкоротші маршрути з вершини 2 для зваженого графа (рис. 4.55).

9. Довести, що в будь-якому кінцевому бесконтурном графі існують вершини з нульовою полустепені результату і з нульовою полустепені заходу.

10. Перевірити на ейлерову і знайти мінімальне безліч покривають ланцюгів: а) графа K5; б) графа, зображеного на рис. 4.56.

11. Побудувати всі неізоморфних трьох-, чотирьох- і пятівершінние дерева.

12. Знайти остов мінімальної ваги зваженого графа (рис. 4.57).

13. Знайти упорядкований ліс, відповідний бінарним дереву, зображеному на рис. 4.58.

14. Знайти матриці фундаментальних циклів і фундаментальних розрізів графа (рис. 4.59).

15. Знайти хроматичної число графа (рис. 4.60).

16. Знайти товщину графа. (Рис. 4.61).

 



розмальовки графів | Лекція №8. Складальне креслення

остови графів | Рішення завдання комівояжера | Впорядковані і бінарні дерева | фундаментальні цикли | розрізи | Пов'язані з графами |

© um.co.ua - учбові матеріали та реферати