Изменения

|definition='''ДеревоДвудольный граф''' или '''биграф''' (англ. ''treebipartite graph'') {{---}} связный ациклический граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части. Двудольный граф с <tex>n</tex> вершинами в одной доле и <tex>m</tex> во второй обозначается <tex>K_{n,m}</tex>.

'''Двудольный Регулярный граф''' или '''биграф''' (англ. ''bipartite regular graph'') {{---}} граф, множество степени всех вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой частиравны, то есть не существует ребра, соединяющего две вершины из одной и той же частикаждая вершина имеет одинаковое количество соседей. Двудольный Регулярный граф с вершинами степени <tex>nk</tex> вершинами в одной доле и называется <tex>mk</tex> во второй обозначается ‑регулярным, или регулярным графом степени <tex>K_{n,m}k</tex>.

|definition='''Регулярный графДерево''' (англ. ''regular graphtree'') {{---}} связный ациклический граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Регулярный граф с вершинами степени <tex>k</tex> называется <tex>k</tex>‑регулярным, или регулярным графом степени <tex>k</tex>.