Для заполнения пропусков в предложении о графах, давайте разберём, что такое связный граф.
Связный граф — это такой граф, в котором между любой парой вершин существует хотя бы один путь. В данном определении основное внимание уделяется возможности перемещения из одной вершины в другую по ребрам графа.
Итак, в предложении пропущенные слова будут:
- "вершин"
- "путь"
Заполненное предложение будет выглядеть так: "Связный граф — это граф, у которого между любой парой вершин существует хотя бы один путь."