Обхват (теорія графів)
довжина найкоротшого циклу, що міститься в графі / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Обхват (теорія графів)?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
Обхват в теорії графів — довжина найкоротшого циклу, що міститься в заданому графі[1]. Якщо граф не містить циклів (тобто є ациклічним графом), його обхват за визначенням дорівнює нескінченності[2]. Наприклад, 4-цикл (квадрат) має обхват 4. Квадратна ґратка має також обхват 4, а трикутна сітка має обхват 3. Граф з обхватом чотири і більше не містить трикутників.