Приветствую. Прошу помощи не связанной с программированием и линукс. Задача из курса теории графов, я ее впринципе доказал, остался один момент который строго показать не могу, возможно из-за того что ошибаюсь. Короче нужно показать 1 из 4 что-то (все остальные связаны через св-во L0(G)+B0(G)=n ):
L0(G)+L0(не G)=n
B0(G)+B0(не G)=n
L0(G)=B0(не G)
B0(G)=L0(не G)
где L0 - число вершинной независимости графа, B0 - число вершинного покрытия, G - НЕПОЛНЫЙ(!!!) граф, не G - дополнение к графу G, n - кол-во вершин в графе G.
Причом вроде это доказывается через определения вершинной независимости и определения дополнения графа.
Благодарю всех кто поможет.
П.С. для троллей - началась сессия, да я студент.
Ответ на:
комментарий
от dilmah
Ответ на:
комментарий
от DDR
Ответ на:
комментарий
от dilmah
Ответ на:
комментарий
от DDR
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Теория графов (2013)
- Форум Теория: хранение графа (2009)
- Форум [теория графов] адекватность перевода (2008)
- Форум [теория графов] Алгоритм поиска маршрута. (2011)
- Форум Посоветуйте книги по теории графов (2011)
- Форум Ханойские башни и теория графов (2007)
- Форум Граф (2008)
- Форум Жирный граф (2012)
- Форум граф Дракула (2011)
- Форум Перебор графов (2014)