ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     12 Dec 2002  01:11:28
 To : Timur Vafin
 Subject : Re: Построить граф
 -------------------------------------------------------------------------------- 
 

 Hi, Timur.
 Timur Vafin wrote
 
 >> В любом графе количество вершин с нечетной степенью
 >> должно быть четно, так что действительно нельзя :)
 
 > Это что за теорема такая. Hа кого ссылаться?
 
 Hа любой курс теории графов. Впрочем, это доказывается очень просто:
 если мы сложим все степени вершин, то каждое ребро посчитается дважды,
 значит, эта сумма - четная, значит, нечетных слагаемых в ней четное
 количество.
 
 > Почему нельзя при 4? Берем пару - соединяем тремя
 > ребрами и все.  Берем другую пару и т.д.
 
 Я считал, что между 2 вершинами не больше 1 ребра. Иначе ты прав, это
 тривиально.
 --
 WBR, Yura.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Построить граф   Timur Vafin   10 Dec 2002 19:02:01   Re: Построить граф   Yurij Zabelyshynskij   11 Dec 2002 20:14:01   Re: Построить граф   Timur Vafin   11 Dec 2002 23:59:08   Re: Построить граф   Yurij Zabelyshynskij   12 Dec 2002 01:11:28   Re: Построить граф   Dmitry Statyvka   12 Dec 2002 15:55:55