В сфере своих профессиональных или личных интересов в печатных изданиях (книга, атлас, журнал, газета) или в интернете (обязательно с указанием выходных данных источника – адрес сайта и пр.) найдите проблему, приводящую к построению графа, число вершин которого не менее 15, ребер не менее 23.
Нарисуйте диаграмму вашего графа
Проверьте ваш граф на "планарность". Нарисуйте его плоское изображение, если это возможно.
Постройте матрицу смежности вашего графа. Найдите все пути длиной три из выбранной вершины.
Найдите вектор степеней вершин. Проверьте ваш граф на "эйлеровость"
Нарисуйте подграф вашего графа, состоящий из всех вершин исходного графа и являющийся деревом. Запишите его матрицу смежности
Проверьте ваш граф на "двудольность"
Какие ещё свойства графа вы можете отметить?
Решить на листке бумаге. Не файлом!
Наталья
Московский Финансовый университет при правительстве РФ
Спасибо за оперативность, после семинара вечером напишу правильность решения.
Дмитрий
Югорский Государственный Университет
Исполнитель выполнил работу раньше срока, Помогал защитить задачи у преподавателя, задачи ...
Антон
МГТУ
Все просто чудесно. Титаническая работа, абсолютно правильное решение да ещё и бонусом отв...
Светлана
МГЛУ
Отличный Исполнитель. Работаю с ним уже не в первый раз. Работы всегда делаются досрочно, ...