Инструменты пользователя

Инструменты сайта


examination:diskretka:question4

Вопрос №4. Основные действия с графами: прямое произведение графов. Конгруэнция на графе; факторизация графа по конгрэунции

ВАЖНО!
Для адекватного просмотра больших картинок через Opera Mini нужно:
1) залезть в параметры
2) поставить качество изображений на «высокое»
3) убрать галочку с «мобильный вид»
4) сохранить и перезагрузить страницу


Факторизация графа по отношению эквивалентности(конгруэнтности):

Замечание: просто отношение эквивалентности - отдельно на вершинах и отдельно на рёбрах, для факторизации графа недостаточно, т.к.на соответствующих фактор-множествах вершин и рёбер задать естественным образом структуру графа не удаётся. Чтобы последнее было возможно, необходимо, чтобы отношение эквивалентности удовлетворяло дополнительным условиям, аналогичным тем, которые необходимы при образовании фактор-алгебр. Такие отношения эквивалентности с дополнительными условиями принято называть конгруэнциями.


examination/diskretka/question4.txt · Последние изменения: 2014/01/15 12:14 (внешнее изменение)