Предметы

Колоды ZNZN

... > Математика > Дискретная математика

ZNZN.RU > Предметы > Математика > Дискретная математика

... > Математика > Дискретная математика

ZNZN.RU > Предметы > Математика > Дискретная математика

Дискретная математика

Связность в неографе. Понятие цепи и простой цепи. Компоненты связности, мост в графе

Цепь Неограф связный Маршрут

Свойства операций над множествами

Свойства

Плоские и планарные графы. Грани плоского графа

Граф планарный Граф плоский Внешняя грань

Двудольный граф. Теорема Кенига

Теорема Кенига двудольный Граф Кенига критерий двудольности графа

Двоичное дерево. Полное двоичное дерево

Упорядоченное дерево Бинарное дерево Полное двоичное дерево

Метод Прима для построения МОД в связном графе

Метод Прима

Остовное дерево графа. Теорема Прима о минимальном остовном дереве (МОД)

Остовное дерево Теорема Прима

Дерево, лес. Основные свойтсва деревьев

Дерево лес Свойства

Цикл и цепь Гамильтона. Граф Гамильтона и его свойства

Цикл Гамильтона Теорема Дирака

Цикл Эйлера. Граф Эйлера и его свойства

Цикл Эйлера граф Эйлера

Расстояния в графе. Диаметр, радиус и центр графа

Расстоянием Диаметр Радиус

Связность в орграфе. Пусть и простой путь, полупуть и простой полупуть в орграфе

Ориентированный маршрут Путь Полупуть

Полные, насыщенные, регулярные и взвешенные графы

Вес Полный Регулярный

Понятие псевдографа, мультиграфа и остова

Псевдограф Остовное дерево Мультиграф

Понятие графа. Виды графов по типу отношений

орграф отношение инцидентности Граф

Понятие нечеткого множества

Степень принадлежности нечетки множеством

Специальные бинарные отношения. Классы эквивалентности и фактор-множество

Класс эквивалентности эквивалентности Фактор-множество

Отношения на множествах. Композиция отношений

композицией отношений бинарное отношение

Понятие множества. Мощность множества. Отношения между множествами

Мощность Пустое множество Универсум

Найдено результатов: 19