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