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

	Портал :: Теория Графов :: Словарь
Цепи и Циклы
Цепь в графе G={V,E} - последовательность вершин v0,v1,...vn -такая , что n>0 и vi,vj соединены ребром.(i=0..n-1;j=i+1) n - длина цепи. Если вершины входящие в цепь различны , то цепь - простая , иначе - составная. Цикл - замкнутая цепь (У простого цикла совпадают только начальная и конечная вершины).

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

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