Главная
Справочные материалы
Авторизация
Дискретная математика
Теория графов
Цикломатическое число графа n(G)
- наименьшее число ребер , удаление которых оставляет граф без циклов, образуя остов (каркас) графа. Легко доказывается,что n(G)=q-p+y , где yчисло компонент связности графа G.
© 2010 StudAssist