На головну

Способи завдання графа

  1. II. ЗАВДАННЯ ДЛЯ ТИПОВИХ РОЗРАХУНКІВ
  2. III. Виконання завдання
  3. Інструмент контрольно ЗАВДАННЯ для самоперевірки
  4. VII.2.2) Способи набуття права власності.
  5. Адміністративно - правовий та цивільно-правової способи
  6. Альтернативні способи комунікації
  7. Амортизація, способи нарахування

Нехай дано граф G = (V, E) = (p, q).

1. перерахування: Спочатку перераховуємо елементи множини V:

 , А потім - елементи безлічі Е: .

Приклад 1: V = ,

E = ,

де ,  - Кратні ребра,  - Петля, (V, E) - неорієнтований граф.

2. Матриця суміжності має p рядків і p стовпців. На (i, j) -му місці

варто число, яке означає, скільки ребер типу  . У орграфе ми будемо ставити число зі знаком «+», якщо орієнтований від к  і «-», якщо навпаки (від к  ). Матриця є діагональною.

3. Матриця інцидентності. инцидентность - Геометричний термін, що вживається для позначення (  ) Відносини приналежності між основними об'єктами. Дана матриця, яка містить p стовпців і q рядків. На перетині i-го рядка і j-го стовпця варто число 0 або 1, яке означає інцидентне дане ребро даній вершині.

4. За допомогою діаграми вершини графа зображуємо точками на площині, а ребра - лініями, що з'єднують відповідні точки.



Попередня   39   40   41   42   43   44   45   46   47   48   49   50   51   52   53   54   Наступна

передповний клас функцій алгебри логіки | Подання про результати Посту | Завдання для самостійної роботи | Схеми з функціональних елементів | Визначення схем з функціональних елементів | Найпростіші методи синтезу | метод Шеннона | Спеціальне подання функцій | метод синтезу | Завдання для самостійної роботи |

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