![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5a/3x3_grid_graph_haven.svg/langru-640px-3x3_grid_graph_haven.svg.png&w=640&q=50)
Ежевика (теория графов)
семейство связных подграфов графа, которые касаются друг друга / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Ежевика (теория графов)?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
У этого термина существуют и другие значения, см. ежевика (значения).
В теории графов ежевикой для неориентированного графа G называется семейство связных подграфов графа G, которые касаются друг друга: для любой пары подграфов, не имеющих общих вершин, должно существовать ребро, конечные вершины которого лежат в этих двух подграфах. Порядок ежевики — это наименьший размер множества вершин G, которое имеет непустое пересечение с каждым подграфом ежевики. Ежевики используются для описания древесной ширины графа G[1].
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5a/3x3_grid_graph_haven.svg/240px-3x3_grid_graph_haven.svg.png)