Садовник иванов сделал схему дорожек в парке в виде графа. дворник
петров эти же дорожки описал с матрицы смежности (1 на
пересечении столбца и строк означает наличие дорожки между пунктами. к
сожалению, иванов и петров использовали буквы разных алфавитов и
обозначали пункты в разном порядке.
определите, какие пункты в матрице петрова соответствуют пунктам с и
f на графе иванова. ответ обоснуйте.
1) нахожу на графе вершины с максимальным числом дорожек
Это В и С, в таблице это строки Б и Г
Чтобы понять кто есть из этой пары, по графу из В выходят 2 вершины с одной дорожкой А и G. А из с- одна F
По строке таблицы вижу что из Б выходит одна единичная вершина В, в столбце В стоит одна "1"
Значит Б-это С в графе, а Г-В
Попутно В-F
Значит С на графе -это Б в таблице
F-это В