ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Ushakov                        2:5030/786.25  14 Jun 2001  11:27:30
 To : Sergey Voronin
 Subject : Графы
 -------------------------------------------------------------------------------- 
 

  SV>    Hу неужели никто не может помочь? Пожалуйста, помогите найти алгоритм
  SV> для нахождения толщины графа. Перерыл кучу книг, но так и не нашёл ничего.
  SV> :(
 
  SV> -+--+--+--+--+--+--+--+-[ начало цитаты ]-+--+--+--+--+--+--+--+--
  SV> Толщина графа(Thickness of a graph)
  SV> - наименьшее число планарных частичных графов (подграфов в слабом смысле)
  SV> графа G, объединение которых дает исходный граф G. Очевидно, что толщина
  SV> планарного графа равна 1. -+--+--+--+--+--+--+--+-[ конец цитаты
  SV> ]-+--+--+--+--+--+--+--+---
 
 А может, она переборная?
 
 Bye.
 
 ... -Альфа, по вам стреляют! -Ой, Дельта, правда! (С) Бойцы "Delta Forces" :)
  * Origin:  Maxim Ushakov  (2:5030/786.25)
 
 

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

Тема:    Автор:    Дата:    Графы   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