Предметы

Колоды ZNZN

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

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

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

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

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

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

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

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

Свойства

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

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

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

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

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

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

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

Метод Прима

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

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

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

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

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

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

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

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

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

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

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

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

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

Регулярный Вес Взвешенный

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

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

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

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

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

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

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

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

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

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

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

Отношение Универсум Пустое множество

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