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