Вершинные покрытия и числа вершинных покрытий | Теория графов скачать в хорошем качестве

Вершинные покрытия и числа вершинных покрытий | Теория графов

Поддержите разработку этого курса, присоединившись к Wrath of Math, чтобы получить доступ ко всем моим видео по теории графов!    / @wrathofmath   🛍 Посмотрите на самую крутую математическую одежду в мире: https://mathshion.com/ Курс по теории графов:    • Graph Theory   Упражнения по теории графов:    • Graph Theory Exercises   Приобретите учебник! https://amzn.to/3HvI535 Мы познакомимся с покрытиями вершин, минимальными покрытиями вершин и числами покрытия вершин! Мы рассмотрим несколько примеров и не примеров вершинных покрытий, а также минимальные вершинные покрытия и некоторые, не являющиеся минимальными. Количество вершин в минимальном вершинном покрытии называется числом покрытия вершин графа. Мы обсудим, почему дополнение к вершинному покрытию является независимым множеством вершин, и увидим, как число покрытия плюс число независимости определяют порядок графа (тождество Галлаи). Мы также обсудим числа покрытия полных графов, циклов и полных двудольных графов. #GraphTheory ★ПОЖЕРТВОВАТЬ★ ◆ Поддержите Wrath of Math на Patreon, чтобы получить ранний доступ к новым видео и другим эксклюзивным преимуществам:   / wrathofmathlessons   ◆ Сделайте пожертвование на PayPal: https://www.paypal.me/wrathofmath Следите за Wrath of Math в... ● Instagram:   / wrathofmathedu   ● Facebook:   / wrathofmath   ● Twitter:   / wrathofmathedu