Информационный портал Media Systems & Bear Corp.

Главная Новости Delphi C&C++ Tеория Графов Web-Design Математика Исходники и Проекты Лисп и Пролог Ссылки

Портал :: Теория Графов :: Словарь
Разрез ..  


Разрез (сечение графа) (cut-set) - множество элементов, удаление которых увеличивает число компонент (односторонних компонент, слабых компонент) связности графа

Простой разрез - разрез, у которого любое собственное подмножество элементов не является разрезом.

 
     
  Гостевая книга . Связь с разработчиками: Bear Corporation, Media Studio.  
  Это место для вашей рекламы  
Rambler's Top100  

Дизайн: Bear Corner, Inc. & Media Sudio.
Последнее обновление: 24.03.2001.

 

Hosted by uCoz