Question

Садовник Иванов сделал схему дорожек в парке в виде графа. Дворник
Петров эти же дорожки описал с помощью матрицы смежности (1 на
пересечении столбца и строк означает наличие дорожки между пунктами. К
сожалению, Иванов и Петров использовали буквы разных алфавитов и
обозначали пункты в разном порядке.
Определите, какие пункты в матрице Петрова соответствуют пунктам С и
F на графе Иванова. Ответ обоснуйте.

Answer 1

1) нахожу на графе вершины с максимальным числом дорожек

Это В и С, в таблице это строки Б и Г

Чтобы понять кто есть из этой пары, по графу из В выходят 2 вершины с одной дорожкой А и G. А из с- одна F

По строке таблицы вижу что из Б выходит одна единичная вершина В, в столбце В стоит одна "1"

Значит Б-это С в графе, а Г-В

Попутно В-F

Значит С на графе -это Б в таблице

F-это В