www.studassist.ru

Цепь в графе G={V,E} - последовательность вершин v0,v1 ,...vnтакая , что n>0 и vi,vj соединены ребром.(i=0..n-1; j=i+1) nдлина цепи. Если вершины входящие в цепь различны , то цепьпростая , иначесоставная.
Рейтинг@Mail.ru Яндекс.Метрика