Проверка вершин графа

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

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и остова графа для некоторого произвольного...

Определить номера вершин графа, в которых пересекаются кратчайшие пути из вершин
Дано взвешенный граф в котором насчитывается N вершин и M ребер. Необходимо определитить номера вершин, в которых пересекаются кратчайшие...

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии d от данной вершины. HELP

Составить список степеней вершин графа, а также список вершин с одинаковою степенью
здравствуйте, помогите пожалуйста решить следующие задания: 1 Есть граф ((ab) (bc) (bd) (cd) (be) (ef) (fg) (fh) (gh) (fc) (fj) (fk)...

Раскраска вершин графа
Имеется такая задачка: 1 2|2 3|3 4|4 5|5 6|6 7|7 8|8 9|9 10 1 3|2 4|3 5|4 6|5 7|6 8|7 9|8 10 1 4|2 5|3 6|4 7|5 8|6 9|7 10 1 5|2...

Стягивание вершин графа
Помогите пожалуйста написать программу. Граф задан матрицей смежности и формируется случайным образом. Нужно выполнить операцию...

Раскраска вершин графа
Как можно раскрасить вершины графа, используя минимальное количество красок, имея матрицу смежности и матрицу инцидентности? Интересует...