ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Voronin                       2:5052/4.113   06 Jun 2001  22:43:07
 To : All
 Subject : Графы
 -------------------------------------------------------------------------------- 
 

 
    Пожалуйста, помогите найти алгоритм для нахождения толщины графа. Перерыл
 кучу книг, но так и не нашёл ничего. :(
 
    Для справки:
 
 ------------------------[ начало цитаты ]-------------------------
 Толщина графа(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)
 
 

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