Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Граф без дуг, то есть неориентированный, без петель и кратных ребер.
Ответ:
Ответ: Да, подходит
Краткое пояснение: Это определение простого графа.
Граф без петель и кратных рёбер, в котором рёбра не имеют направления, называется простым графом или неориентированным графом без петель и кратных рёбер.
Ответ: Да, подходит
Похожие
- Граф, в котором можно обойти все вершины и при этом пройти одно ребро только один раз, каждая вершина должна иметь только чётное число рёбер.
- Граф, в котором есть рёбра хотя бы двух из упомянутых трех разновидностей (звенья, дуги, петли).
- Граф, в котором все рёбра являются звеньями, то есть порядок двух концов ребра графа не существенен.
