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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ЗМІСТ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

84