Контакты

Случайная статья

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

⇐ ПредыдущаяСтр 4 из 11Следующая ⇒

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

1. У таблиці відмітити знаком “+” властивості, присутні для вказаних класів відношень:

КЛАСИ ВІДНОШЕНЬ	ВЛАСТИВОСТІ
КЛАСИ ВІДНОШЕНЬ	рефлексивн.	антирефлекс.	симетричн.	антисиметр.	транзитивн.
Еквівалентність
Строгий порядок
Строгий лінійний порядок
Нестрогий порядок
Нестрогий лінійний порядок

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

ЛІТЕРАТУРА

1. Завало С. Т., Костарчук В. М., Харцет В. І. Алгебра і теорія чисел. Частина 1. – К.: Вища школа, 1971. – С. 84-95.

2. Кужель О. В. Елементи теорії множин і математичної логіки. – К.: Радянська школа, 1977. – С. 42-67.

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

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

ПЛАН

1. Поняття графа. Елементи графа. Суміжність. Інциденція. Степінь вершини.

2. Підграф. Суграф. Частковий граф.

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

Завдання 1. Маємо неорієнтований граф , у якого задано множини і .

a) скільки в ньому вершин, скільки ребер;

b) навести приклади суміжних і несуміжних вершин;

c) навести приклади суміжних і несуміжних ребер;

d) навести приклади інцидентних і неінцидентних об’єктів;

e) обчислити степені вершин;

f) зобразити заданий граф графічно;

g) побудувати для нього матрицю інциденцій і матрицю суміжності.

Завдання 2. Маємо 2 графи: і , причому задано множини :

,

.

Чи є один з них підграфом іншого (якщо ні, то вказати чим є)?

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

Завдання 4. Маємо граф, заданий таблично. Зобразити графічно даний граф. Навести приклади:

а) маршруту в цьому графі;

б) ланцюга в цьому графі;

в) простого циклу в цьому графі.

Вершина	Інцидентні ребра







	–

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

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.