dual graph
A graph derived from some plane graph in such a way that the derived graph has a…A graph derived from some plane graph in such a way that the derived graph has a vertex corresponding to each face of the given graph, an edge corresponding to each edge of the given graph that is shared by a pair of distinct faces, and a self-loop for each edge of the given graph that is a border of the same face on both of its sides.
Значение
значений: 1A graph derived from some plane graph in such a way that the derived graph has a vertex corresponding to each face of the given graph, an edge corresponding to each edge of the given graph that is shared by a pair of distinct faces, and a self-loop for each edge of the given graph that is a border of the same face on both of its sides.
Формы
мн. число: dual graphs| Ед. число | dual graph |
|---|---|
| Мн. число | dual graphs |
правильный