Каковы основные принципы построения графов с ограниченным количеством вершин и ребер?

Некоторые основные принципы построения графов с ограниченным количеством вершин и рёбер:

• Использование деревьев. 24 Это связный граф без циклов, в котором любые две вершины соединены лишь одним маршрутом. 2 Число рёбер в таком графе находится из соотношения q = n - 1, где n — число вершин дерева. 2
• Создание подграфов. 3 Если в исходном графе выделить несколько вершин и несколько рёбер (между выбранными вершинами), то получится подграф исходного графа. 3 Идея подграфов используется во многих алгоритмах, например, сначала создаётся подграф из всех вершин без рёбер, а потом дополняется выбранными рёбрами. 3
• Использование полных графов. 23 Это графы, в которых каждые две вершины соединены одним ребром. 3