Предметы

Колоды ZNZN

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

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

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

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

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

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

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

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

Свойства

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

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

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

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

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

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

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

Метод Прима

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

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

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

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

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

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

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

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

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

Центром графа Расстоянием Диаметр

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

Ориентированный маршрут Путь Орграф связный

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

Полный Насыщенный Взвешенный

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

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

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

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

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

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

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

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

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

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

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

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

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