И (Конъюнкция)
|
/\,&,* A={1,2,3},B={3,4,6} С=A/\B={3} |
|
Или (Дизъюнкция)
|
\/,+ A={1,2,3},B={3,4,6} С=A\/B={1,2,3,4,6} |
|
Исключающие или
|
⊕ A={1,2,3},B={3,4,6} С=A⊕B={1,2,4,6} |
|
Импликация (Не больше) если ,то
|
→,-A\/В A={1,2,3},B={3,4,6} С=A→B={3,4,6} |
|
ИЛИ-НЕ (Стрелка пирса)
|
↓ A={1,2,3},B={3,4,6} C={ |
|
И-НЕ(Штрих Шеффера)
|
|
A={1,2,3},B={3,4,6} С=A|B={1,2,4,6} |
|
Эквиваленция (Исключающее ИЛИ-НЕ) РАВНО)
|
≡ (~, ↔) A={1,2,3},B={3,4,6} С=A~B={3} |
|
Граф - это графическое изображение состава и структуры системы
Граф состоит из вершин и линий связи.
Граф ненаправленные связи-ребра называется неориентированным граф.
Остов - это подграф данного графа, содержащий все его вершины и ребер которые не образуют цикл
Хорда - Рёбра графа, не входящие в остов, называются хордами графа относительно остова.
Две вершины называются смежными, если они являются разными концами одного ребра.
Два ребра называются смежными, если они выходят из одной вершины
Путь в графе-это последовательность вершин(без повторений), в которой любые две соседние вершины смежны
Длина пути - количество ребер, из которых этот путь состоит.
Цикл - это замкнутый путь. Все вершины в цикле, кроме первой и последней
Взвешенные графы – это граф (орграф), некоторым элементам которого (вершинам, ребрам или дугам) сопоставлены числа
Длина пути во Взвешенном графе – это сумма длин(весов) тех ребер, из которых состоит путь
Матрица инцидентности- это матрица вершин и инцидентных им дуг
Дуга инцидентна вершине, если эта дуга исходит или заходит в данную вершину
Вершина инцидентна дуге, если в эту вершину заходит или исходи данная дуга
Петля - если из i вершины исходит j дуга и в нее же заходит , т.е. d i вершине j дуга образует петлю
Граф иерархической системы называется деревом
Иерархическими называются системы, между элементами которых установлены отношения подчинения или вхождения друг в друга
Дерево не имеет циклов и петель, между двумя вершинами существует единственный путь
Выделенная в дереве в дереве вершина, которая не имеет исходных вершин, называется корнем. От корня начинается отсчет уровней дерева
Множество - при этом понимается как произвольная совокупность определённых и различимых объектов, мысленно объединённых в единое целое и называемых его элементами
Хроматическое Число-Пусть p-натуральное число.Граф G(x) называется p-хроматическим если его вершины можно раскрасить различными цветами так чтобы никакие две смежные вершины не были раскрашены одинаково.
Алгоритм- минимальное известное расстояние от этой вершины до а.
Гамильтоновый граф – это граф, котором имеется просто цикл, содержащий каждую вершину этого графа
Гамильтоновый цикл- если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз.
Гамильтоновый путь – это простой путь который проходит через каждую вершину графа G.
Дерево-Связанный граф, в котором нет циклов.
Связанный означает, что каждая вершина достижима
Достижимость одной вершины до другой означает, что существует путь от этой вершины до другой.
Ориентированный граф- это граф все ребра которого имеют направление.
Маршрут- это последовательное направленное соединения вершин графа входе которого начало может быть и концом.
Карты карно - развертки кубов на плоскости где вершина куба клетки карты координаты которых совпадают с координатами соответсвующих вершин куба.