2014 dxdy logo

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

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




 
 n-связный граф
Сообщение02.03.2009, 17:28 
Доказать что граф$\sigma$ n-связный тогда и только тогда когда для
$\foral \upsilon_i, i= \chekc1 ,n$ существует простой цыкл который содержыт $\upsilon_i, i= \chekc1 ,n$
Ну или хотябы посоветуйте где это можна прочитать.

 
 
 
 
Сообщение02.03.2009, 23:58 
Аватара пользователя
Ф. Харари
"Теория графов"
ст. 63. Теорема 5.6 но без доказательства :twisted: за доп. балы можно и порешать :wink:

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


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