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