Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ Помогите решить простую задачу по теории графов!

Автор: Nastroenie5 18.10.2009, 12:36

Нужно выяснить, существует ли граф, у которого 5 вершин и 3 компоненты связности. Причем надо не просто нарисовать, а доказать, у преподаватель сказала, что вроде формула есть какая то.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)