§
Что такое простой граф?
Решение
В §
Неориентированный означает, что на рёбрах не задают направление стрелками. Невзвешенный — что рёбрам не назначены числовые веса. Отсутствие петель означает, что вершина не соединена сама с собой; отсутствие кратных рёбер — что между двумя вершинами проведено не более одного ребра.
Например, три вершины A, B, C и рёбра AB, BC, AC образуют простой граф. Все три связи соединяют разные вершины, каждая изображена один раз, стрелок и весов нет. Поэтому все требования определения выполнены.
Ответ
✓ dzmen.ru
Простой граф — неориентированный невзвешенный граф без петель и кратных рёбер.
Помогло?
