Соединение графов: различия между версиями

'''Соединение графов''' (''[[Graphs union, join of graphs]]'') -

для [[граф|графов]] <math>G_{1}</math> и <math>G_{2}</math> с непересекающимися множествами [[вершина|вершин]]

<math>V_{1}</math> и <math>V_{2}</math> и [[ребро|ребер]] граф <math>G_{1} + G_{2} = G_{1} \cup G_{2}

\cup K(V_{1},V_{2}),</math> где <math>K(V_{1},V_{2})</math> - [[полный двудольный граф]]

с множествами вершин  <math>V_{1}</math> и <math>V_{2}</math> в долях.

[Алгоритмы]