Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:лекции_ дисретной математики / ДМ(л14) / Операции_над_графами.ppt
Пересечение графов
Соединение графов
G1 |
G2 |
G1 G2 |
G1+G2 |
Список смежности
Количество ячеек
•S(1)=(2)
•S(2)=(4,1,3)
•S(3)=(2,6,5,4) и т.д.
•Под список Si d(i)+1 ячеек
•Формируется список S=(S1,S2,…Sn),
•Si-номер ячейки
•Требуется (d(i)+1)+n=2*m+2*n