Слова іншомовного похОдження

Скорочення: англ. – гр. – давньогрецька мова, лат. – латинська мова, фр. – французька мова

А… – гр. а – префікс у іншомовних, переважно грецького походження словах, що означає заперечення або відсутність деякої якості, властивості

Ациклічний [а… + …циклічний] – позбавлений циклів

бінарний – від лат. binarius подвійний – такий, що складається з двох частин

Граф – від гр. graphö пишу

диз’юнктивний – від лат. disjunctivus – розділювальний

диз’юнкція– від лат. disjungere розділяти

Діаграма – від гр. diagramma – рисунок, креслення

Ізольований – від фр. isoler відокремлювати – відокремлений

ізоморфізм [ізо… + …морфізм] – від гр. isos рівний, однаковий, подібний + morphē форма – наявність взаємно однозначного відображення двох сукупностей, що зберігає їх структурні властивості

ізоморфний – такий, що має ізоморфізм

Інцидентний – від лат. incidens (incidentis) той, що відбувається

компонент – від лат. componens (componentis) який складає – складова частина дечого

контур – від фр. contour обрис деякого предмету

кон’юнкціЯ – від лат. conjungere зв’язувати, з’єднувати

Маршрут – від фр. marche хід, рух уперед + route шлях

Матриця – від лат. matrix джерело, початок

Псевдограф [псевдо…+…граф] – від гр. pseudos неправда + граф

Регулярний – від лат. regularis рівномірний, правильний

Тривіальний – від лат. trivialis звичайний

Цикл, Циклічний – від гр. kyklos коло

ЗМІСТ

Передмова............................................................................................................3

Поняття неорієнтованого графу. Різновиди, способи подання та перетворення неорієнтованих графів................................................................4

Поняття неорієнтованого графу...........................................................................4

Різновиди графів........................................................................................6

Способи подання графів...........................................................................7

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

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

Задачі та вправи.......................................................................................14

Маршрути у неорієнтованому графі. Зв’язні графи.......................................18

Маршрут, ланцюг, цикл у неорієнтованому графі...............................18

Зв’язність графу.......................................................................................25

Способи перевірки зв’язності графу.....................................................36

Неорієнтовані графи та бінарні відношення.........................................36

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

Задачі та вправи.......................................................................................38

Ізоморфні графи.................................................................................................40

Поняття ізоморфізму графів...................................................................40

Властивості ізоморфних графів.............................................................42

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

Задачі та вправи.......................................................................................48

Неорієнтовані дерева та їх властивості...........................................................50

Поняття неорієнтованого дерева...........................................................50

Властивості неорієнтованих дерев........................................................51

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

Задачі та вправи.......................................................................................61

Орієнтовані графи та орієнтовані дерева........................................................63

Поняття орієнтованого графу................................................................63

Способи подання орієнтованих графів.................................................65

Шляхи у орієнтованому графі................................................................68

Орієнтовані графи та бінарні відношення............................................72

Поняття орієнтованого дерева...............................................................73

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

Задачі та вправи.......................................................................................76

Список використаної та рекомендованої літератури.....................................80

Символи та позначення...................................................................................................81

Предметний покажчик....................................................................................................82

Слова іншомовного походження..................................................................................85