Про ГРАФЫ тут

Отредактировано НР (02-05-2013 20:12)

Приезжал, так и не нашел аудиторию 436б

Сегодня в 18:30 Консультация по дискретке в А200. Кто нибудь пойдет?

Сходил. В общем объяснил по второму заданию и третьему, конечно, не совсем все понятно. Потому что как бы сразу по всем вопросам что-то спрашивать, и всего не упомнишь.  Все равно все надо в нете и искать, и на ютубе смотреть.  Из группы был только и я Скородько Дмитрий. И больше никого из нашей группы Походу никто не ходит.

Ну вот как я понял, что надо найти вершину (точку), в которую не входит не одня связь (стрелочки), т.е. не одна стрелка в нее не входит. У меня это получилась вершина 1. Ее отнести к 1 группе. Если больше подобных нет точек, то исключаем ее из рассмотрения, и дуги из нее выходящие., их вычеркиваем одной, как бы линиеей. В оставшемся графе опять найти вершины,  в которые не заходит не одна дуга., они образуют вторую группу., их тоже вычеркиваем уже двойной. И так далее, у меня получилось 5 вычеркиваний.. Потом надо составить матрицу смежности., Т.Е. в какие вершины что входит.

Слева у меня дуги, а наверху это вершины., на матрице У меня получилась матрица 14 на 14.  И внизу уже матрицы к каждому столбцу посчитать это, что получилось по вертикали у каждого столбца. а вот дальше тоже надо матрицу построить, (я еще ее не сделал). Там в ней убираем нули, и оставляем только единички, из прошлой матрицы.

и что-то дальше в этой таблице надо сделать, этого я уже не запомнил., и кстати не понял, зачем группы делать, и что с ними с этими группами делать надо потом.

Отредактировано Дмитрий Л. (06-06-2013 08:36)

Задания что, у всех одинаковое?

Кто сделал, сдал работу и получил зачет, пришлите пожалуйста контрольную на мейл - zephyro@yandex.ru.
С меня благодарность при встрече.