загрузка...
загрузка...
На головну

Хід роботи

  1. D.2. Режими роботи ліній передач
  2. I. допоміжних роботах.
  3. I. Завдання для самостійної роботи
  4. I. Створення ініціалів і визначення стажу роботи
  5. I. СТРУКТУРА КУРСОВОЇ РОБОТИ
  6. I. ЦІЛІ ВИПУСКНИЙ КВАЛІФІКАЦІЙНОЇ РОБОТИ
  7. I. Мета та завдання КУРСОВОЇ РОБОТИ

1. Виконати наведені нижче завдання

завдання №1

1) Скільки вершин? Які суміжні, а які ні?

2) Скільки ребер? Які суміжні, а які ні?

завдання №2

А) Чи будуть графи ізоморфні?

Б) Чи будуть графи ізоморфні?

В) Побудувати граф, ізоморфний будь-якого з б).

завдання №3

Визначити ступеня (полустепені) вершин

А)

Б)

завдання №4

Визначити: Маршрут, ланцюг, просту ланцюг, цикл, простий цикл.

1. v1, v3, v1, v4

2. v1, v4, v3, v2, v5

3. v1, v3, v5, v2, v3, v4, v1

4. v1, v3, v4, v1

5. v1, v3, v5, v2, v3, v4

Завдання 5.

Наведіть приклад орієнтованого і неорієнтованого графа. Для заданих вершин u, v знайдіть всі ланцюги і прості ланцюги їх зв'язують.

Завдання 6.

Наведіть приклад орієнтованого і неорієнтованого графа. Для заданої вершини v побудуйте цикл (контур), простий цикл (простий контур) її містить

Завдання 7.

Знайти матриці суміжності і інціденцій для графів.

Завдання 8.

Побудувати зображення графа (орграфа). Знайти ступеня (полустепені) вершин. Побудуйте матрицю інцидентності цього графа.

а) 0 1 1 0 0 0 б) 1 0 1 1 0 0

0 0 1 1 0 0 0 0 0 1 1 0

1 0 0 0 0 1 1 0 0 0 0 1

1 1 1 0 0 1 1 1 0 1 0 0

0 0 0 0 0 1 0 1 0 0 2 0

1 0 1 1 0 0 0 0 1 0 0 0

Заданіе9.

Дана матриця A (D) або B (D)

Знайти матрицю B (D) або A (D)

1) A (D) =

 -1  -1
 -1  -1
 -1  -1

2) B (D) =

Заданіе10. Наведіть приклад

1) Повного графа До3, До4

2) Регулярного графа при k = 2,3,4

3) Повністю незв'язного графа N3, N5

4) дводольних графа До3К5, До1К8

5) Плоского графа з п'ятьма вершинами

6) планарні графи з п'ятьма вершинами

2. Форма звіту

1. прорешать представлені завдання в зошиті

2. Оцінити свою роботу за такою схемою:

5 завдань - 3 бали

6 завдань - 4 бали

7 завдань - 5 балів

3. Завдання на позааудиторну самостійну роботу

1. Граф заданий діаграмою.

1) Складіть для нього матрицю суміжності

2) Побудуйте матрицю інцидентності

3) Вкажіть ступеня (полустепені) вершин графа

4) Знайдіть довжину шляху з вершини v1 в вершину v5, складіть маршрути довжини 5, ланцюг і просту ланцюг, що з'єднують ці вершини

5) Побудуйте простий цикл, що містить вершину v4

6) Визначте вид заданого графа

a)

б)

2. Відповісти на контрольні питання

Контрольні питання.

1. Ступінь (полустепені) вершини?

2. Властивості ізоморфізму?

3. Ланцюг, простий ланцюг, цикл, простий цикл, контур?

4. Матриця суміжності для орієнтованих і неорієнтованих графів, псевдографів?

5. Матриця інцидентності для орієнтованих і неорієнтованих графів?

література

1. В. Н. Нефедов «Курс дискретної математики»

м Москва, изд. МАІ, 2010 рік

2. В. Новіков «Курс дискретної математики для програмістів»

м Москва, 2012 рік

3. М. С. Спіріна, П. А. Спірін «Дискретна математика» - М .: Видавничий центр «Академія», 2008 рік

 



| Завдання для самостійного рішення
загрузка...
© um.co.ua - учбові матеріали та реферати