ДОМАШНЄ ЗАВДАННЯ. ЛІТЕРАТУРА. ПРАКТИЧНЕ ЗАНЯТТЯ №5

ДОМАШНЄ ЗАВДАННЯ

1. Навести приклад орграфа на 6-ти вершинах з симетричною матрицею суміжності. Зобразити його графічно.

2. Робота з індивідуальним завданням.

ЛІТЕРАТУРА

1. Алферова З. В. Математическое обеспечение экономических расчетов с помощью графов. – М.: Статистика, 1994. – С. 15-23.

2. Басакер Р., Саати Т. Конечные графы и сети. – М.: Наука, 1974. – С. 3-16, 136-143.

3. Белов В. В., Воробьев Е. М., Шаталов В. Е. Теория графов. – М.: Высшая школа, 1976. – С. 7-14.

4. Свами М., Тхуласираман К. Графы, сети и алгоритмы. – М.: Мир, 1984. – С. 11-23, 78-84.

ДИСКРЕТНА МАТЕМАТИКА”

ПРАКТИЧНЕ ЗАНЯТТЯ №5

Тема. “ОПЕРАЦІЇ НАД ГРАФАМИ. ЦИКЛИ У ГРАФАХ”.

ПЛАН

1. Об’єднання, переріз, різниця, симетрична різниця і добуток графів.

2. Операції над матрицями графів.

3. Цикломатичне число. Цикломатична матриця графа.

Завдання 1. Для заданих графів і побудувати матриці інциденцій, виконавши над ними відповідні операції, записати матриці інциденцій графів . Перевірити правильність запису матриць, зобразивши ці графи геометрично.

Завдання 2. Побудувати для заданих графів і матриці суміжності вершин і, виконавши над ними необхідні операції, записати матрицю графа та зобразити його геометрично.

Завдання 3. Для заданого графа знайти ранг, цикломатичне число та записати матрицю незалежних циклів за заданим остовом.

⇐ Предыдущая 1 2 3 456 7 8 9 10 Следующая ⇒