Обхват (теория графов)
длина наименьшего цикла, содержащегося в графе / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Обхват (теория графов)?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Обхват графа — длина наименьшего цикла, содержащегося в данном графе[1]. Если граф не содержит циклов (то есть является ациклическим графом), его обхват по определению равен бесконечности[2]. Например, 4-цикл (квадрат) имеет обхват 4. Квадратная решётка имеет также обхват 4, а треугольная сетка имеет обхват 3. Граф с обхватом четыре и более не имеет треугольников.