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

Question 1

Задача Задача №1103398

А

Аноним

16 мая 2024 15:18 · публичный вопрос

А

Аноним 16 мая 2024 15:18

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

Answer

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

Question 2

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

Answer

1. Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным (Верно) 2. Путём в графе от вершины А до вершины В назовём такую последовательность рёбер графа, в которой каждые два соседних ребра имеют общую вершину (Неверно) 3. Граф, у которого не каждая вершина соединена ребром с любой другой вершиной, называется полным (Неверно) 4. Если в графе не все вершины соединены путём, то такой граф называется связным (Неверно) 5. Путь в графе, у которого вершины повторяются, называется цепью (Верно)