2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Трёхсвязные графы и простые циклы
Сообщение14.05.2008, 20:02 
Помогите доказать, что в 3-связном графе через любые три вершины
проходит простой цикл.

Заранее благодарен

 
 
 
 
Сообщение15.05.2008, 21:21 
=\

 
 
 
 
Сообщение15.05.2008, 21:29 
Аватара пользователя
 !  ka1r
Правила форума запрещают подъём темы неинформативными сообщениями.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group