www.studassist.ru

Цикломатическое число графа n(G) - наименьшее число ребер , удаление которых оставляет граф без циклов, образуя остов (каркас) графа. Легко доказывается,что n(G)=q-p+y , где yчисло компонент связности графа G.
Рейтинг@Mail.ru Яндекс.Метрика