Closed walk: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Closed walk''' --- замкнутый маршрут. A '''closed walk''' in a mixed graph is a cycle which may visit vertices, edges and arcs multiple times.»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Closed walk''' --- замкнутый маршрут.  
'''Closed walk''' — ''[[замкнутый маршрут]].''


A '''closed walk''' in a mixed graph is a cycle which may visit
A '''closed walk''' in a [[mixed graph]] is a [[cycle]] which may visit [[vertex|vertices]], [[edge|edges]] and [[arc|arcs]] multiple times.
vertices, edges and arcs multiple times.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 10:47, 24 октября 2018

Closed walkзамкнутый маршрут.

A closed walk in a mixed graph is a cycle which may visit vertices, edges and arcs multiple times.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.