Выбери все верные утверждения. Путь в графе, у которого вершины не повторяются, называется цепью Граф, у которого не каждая вершина соединена ребром с любой другой вершиной, называется полным Если в графе не все вершины соединены путём, то такой граф называется связным Если в графе любые две вершины соединены путём, то такой граф называется связным Путь в графе, у которого вершины повторяются, называется цепью
Задание

Выбери все верные утверждения.

  • Путь в графе, у которого вершины не повторяются, называется цепью
  • Граф, у которого не каждая вершина соединена ребром с любой другой вершиной, называется полным
  • Если в графе не все вершины соединены путём, то такой граф называется связным
  • Если в графе любые две вершины соединены путём, то такой граф называется связным
  • Путь в графе, у которого вершины повторяются, называется цепью