Как определить, связны ли две вершины в графе?

Определить, существует ли в графе две вершины степени 3 с количеством вершин не менее 4-х смежные между собой
Здравствуйте, нужна помощь с графами Вот задача: 1. Определить, существует ли в графе две вершины степени 3 с количеством вершин не...

Доказать, что если число вершин в графе как минимум 2, то существует по крайней мере две вершины с одинаковой степенью
Здравствуйте! Пожалуйста, помогите понять, в каком направлении нужно двигаться, чтобы доказать утверждение: "Если число вершин в...

Доказать,что в любом графе с n вершинами есть минимум две вершины с одинаковой степенью
Помогите пожалуйста доказать,что в любом графе с n вершинами есть минимум две вершины с одинаковой степенью.

Доказать, что в любом графе, имеющем хотя бы одно ребро, найдутся две вершины одинаковой степени
2) Доказать, что в любом графе, имеющем хотя бы одно ребро, найдутся две вершины одинаковой степени. У меня пока туго с графами, я...

Определить эксцентриситет каждой вершины в неориентированном графе
Определить эксцентриситет каждой вершины в неориентированном графе Пример вывода массива списком смежности без нахождения...

Как найти координаты третьей вершины треугольника, зная все стороны и две вершины?
Добрый день, подскажите как найти координаты третьей вершины треугольника? Известны координаты точек А(x1,y1), С(x2,y2). длины сторон...

Определить степень каждой вершины в графе, заданном матрицей инцидентности
Приветствую! :) Такая вот задача:"Определите степень каждой вершины в графе, заданном матрицей инцидентности." Помогите выполнить...

Определить смежные вершины к вершине Е в графе, заданном матрицей смежности
Определить смежные вершины к вершине Е в графе, заданном матрицей смежности: ***** A B C D E A 0 1 0 0 0 B 1 0 1 1 0 C 0 0 0 0 1 ...