Вопрос в том, сколько различных неориентированных графов с 6 узлами, пронумерованными от 1 до 6, можно построить так, чтобы узел 2 имел степень 1. Два графа различны, если их матрицы смежности различны.
Мне известны некоторые понятия о графах, и я подумал, что мне нужно выяснить количество различных неориентированных графов, которые можно построить с помощью 5 узлов, а затем умножить их на число 5.
проблема в том, что я не могу понять это, потому что я не совсем понимаю понятие степени на графике.
Буду признателен за вашу помощь. Спасибо !!