ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Voronin                       2:5052/4.113   13 Jun 2001  13:16:35
 To : All
 Subject : Графы
 -------------------------------------------------------------------------------- 
 

 
    Hу неужели никто не может помочь? Пожалуйста, помогите найти алгоритм для
 нахождения толщины графа. Перерыл кучу книг, но так и не нашёл ничего. :(
 
    Для справки:
 
 ------------------------[ начало цитаты ]-------------------------
 Толщина графа(Thickness of a graph)
 - наименьшее число планарных частичных графов (подграфов в слабом смысле) графа 
 G, объединение которых дает исходный граф G. Очевидно, что толщина планарного
 графа равна 1.
 ------------------------[ конец цитаты ]--------------------------
 ... За сим всё, Bye!                           °±І VSA Software.
 --- np: silence (Winamp is not active)
  * Origin: I want to believe... (2:5052/4.113)
 
 

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

Тема:    Автор:    Дата:    Графы   Sergey Voronin   13 Jun 2001 13:16:35   Re: Графы   Yurij Zabelyshynskij   13 Jun 2001 19:50:30   Графы   Maxim Ushakov   14 Jun 2001 11:27:30   Re: Гpафы   Alex Svetlov   24 Jun 2001 01:31:00   Графы   Ayur Rinchinov   21 Jun 2001 22:40:33