Предметы
Флэш-карты
Колоды ZNZN
Создать колоду
Начать изучение
Колоды ZNZN
Флэш-карты
Начать изучение
ВХОД
...
>
Математика
>
Дискретная математика
ZNZN.RU
>
Предметы
>
Математика
>
Дискретная математика
...
>
Математика
>
Дискретная математика
ZNZN.RU
>
Предметы
>
Математика
>
Дискретная математика
Дискретная математика
Связность в неографе. Понятие цепи и простой цепи. Компоненты связности, мост в графе
Маршрут
Цепь
Неограф связный
Свойства операций над множествами
Свойства
Плоские и планарные графы. Грани плоского графа
Грань
Внешняя грань
Граф планарный
Двудольный граф. Теорема Кенига
Теорема Кенига
двудольный Граф Кенига
критерий двудольности графа
Двоичное дерево. Полное двоичное дерево
Полное двоичное дерево
Бинарное дерево
Упорядоченное дерево
Метод Прима для построения МОД в связном графе
Метод Прима
Остовное дерево графа. Теорема Прима о минимальном остовном дереве (МОД)
Теорема Прима
Остовное дерево
Дерево, лес. Основные свойтсва деревьев
Дерево
лес
Свойства
Цикл и цепь Гамильтона. Граф Гамильтона и его свойства
Теорема Дирака
Цикл Гамильтона
Цикл Эйлера. Граф Эйлера и его свойства
Цикл Эйлера
граф Эйлера
Расстояния в графе. Диаметр, радиус и центр графа
Центром графа
Радиус
Диаметр
Связность в орграфе. Пусть и простой путь, полупуть и простой полупуть в орграфе
Орграф связный
Ориентированный маршрут
Путь
Полные, насыщенные, регулярные и взвешенные графы
Полный
Взвешенный
Регулярный
Понятие псевдографа, мультиграфа и остова
Остовное дерево
Мультиграф
Псевдограф
Понятие графа. Виды графов по типу отношений
Граф
отношение инцидентности
неограф
Понятие нечеткого множества
нечетки множеством
Степень принадлежности
Специальные бинарные отношения. Классы эквивалентности и фактор-множество
Класс эквивалентности
эквивалентности
Фактор-множество
Отношения на множествах. Композиция отношений
композицией отношений
бинарное отношение
Понятие множества. Мощность множества. Отношения между множествами
Отношение
Пустое множество
Мощность
1
Найдено результатов: 19