In graph theory this operation creates a medial graph. |
В теории графов эта операция создаёт срединный граф. |
Using the directed medial graph, one can effectively generalize the result on evaluations of the Tutte polynomial at (3,3). |
Используя ориентированный срединный граф можно эффективно обобщить результат вычисления многочлена Татта в точке (З, З). |
The Herschel graph also provides an example of a polyhedral graph for which the medial graph cannot be decomposed into two edge-disjoint Hamiltonian cycles. |
Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла. |
Since the Tutte polynomial is invariant under embeddings, this result shows that every medial graph has the same sum of these weighted Eulerian orientations. |
Поскольку многочлен Татта является инвариантом при вложениях, результат показывает, что для заданного графа любой срединный граф имеет одну и ту же взвешенную сумму эйлеровых ориентаций. |
A pair of medial pits on the anterior face of the pronotum and the expansion of the tegulae put this genus close to genera as Parancistrocerus, Hypancistrocerus and Eustenancistrocerus. |
Парой срединный ямок на передней части переднеспинки и расширением тегул этот род сближается с родами Stenodynerus, Hypancistrocerus и Eustenancistrocerus. |
Although Nankangia and Jiangxisaurus possess similar lower jaws, the medial margin of the humerus is more curved medially in Nankangia than it is in Jiangxisaurus. |
Несмотря на то, что образцы Nankangia и Jiangxisaurus показывают схожие формы нижних челюстей, срединный гребень плечевой кости медиально сильнее искривлён у Nankangia, чем у Jiangxisaurus. |