Теория графов
⚠️
Не видны выпадающие списки с вариантами для блока «Выбери подходящие термины для этого графа». Пришлите фото с раскрытыми списками.
Сколько вершин и рёбер у этого графа?
Вершин: [ ]
Рёбер: [ ]
Выбери подходящие термины для этого графа.
Решение
- Посчитаем вершины графа (оранжевые кружки — созвездие Большой Медведицы):
- «ручка ковша» состоит из
вершин (включая вершину соединения с ковшом); - сам «ковш» состоит из
вершин (одна общая с ручкой и ещё вершины четырёхугольника).
Всего вершин:.
- Посчитаем рёбра (соединяющие отрезки):
- в «ручке ковша»
ребра; - в контуре «ковша» (четырёхугольнике)
ребра.
Всего рёбер:.
- Характеристики графа для выбора подходящих терминов:
- граф является связным (из любой вершины можно пройти в любую другую);
- граф содержит цикл (четырёхугольник ковша);
- граф не является деревом (так как содержит цикл);
- граф является простым (нет петель и кратных рёбер);
- граф является неориентированным (рёбра не имеют направления).
Ответ
Вершин:
Рёбер:
Подходящие термины (в зависимости от вариантов в списке): связный, неориентированный, простой, содержит цикл.
Помогло?
