оматичне керування пам'яттю;
В· підтримка об'єктно-орієнтованого програмування <# "justify"> В· функції, що не повертають значення (з типом void) та покажчики, що не мають типу (з типом void *);
В· функції, які повертають об'єднання <# "justify"> граф програма алгоритм
1. Основні поняття та визначення теорії графів
Теорія графів являє собою розділ математики, що має широке практичне застосування. В її термінах формулюється велике число завдань, пов'язаних з дискретними об'єктами. Такі завдання виникають при проектуванні інтегральних схем і схем управління, електричних ланцюгів, блок-схем програм, в економіці, статистиці, хімії, біології та в інших областях. Теорія графів стає однією з істотних частин математичного апарату кібернетики, мовою дискретної математики. p align="justify"> На відміну від інших наукових дисциплін, теорія графів має цілком певну дату народження. Перша робота з теорії графів, написана швейцарським математиком Леонардом Ейлером (1707-1783), була опублікована в 1736 році в Працях Академії наук у Санкт-Петербурзі. p align="justify"> Граф - Пара об'єктів
= (X, Г),
де Х - кінцеве безліч, а Г-кінцеве підмножина прямого твори Х * Х. При цьому Х називається безліччю вершин, а Г - безліччю дуг графа G. p align="justify"> Будь-яке кінцеве безліч точок (вершин), деякі з яких попарно з'єднані стрілками, (у теорії графів ці стрілки називаються дугами), можна розглядати як граф.
Якщо в множині Г всі пари впорядковані, то такий граф називають орієнтованим.
Дуга-ребро орієнтованого графа.
Вершина Х називається инцидентной ребру G, якщо ребро з'єднує цю вершину з якоюсь іншою вершиною.
Подграфом G (V 1 , E 1 ) графа G (V, E) називається граф з множиною вершин V 1 ? V і множиною ребер (дуг) E ? ? E, - такими, що кожне ребро (дуга) з E 1 інцидентне (інцидентна) тільки вершин з V 1 . Інакше кажучи, подграф містить деякі вершини вихідного графа і деякі ребра (тільки ті, обидва кінці яких входять до подграф).
мультіграф - це пара (V, E), де V - непорожнє безліч, а E - сімейство підмножин безлічі V {2} .
Вживання терміну сімейство замість підмножина
