出典:Wikipedia
出典:『Wikipedia』 (2011/03/09 14:47 UTC 版)
In graph-theoretic mathematics, a voltage graph is a directed graph whose edges are labelled invertibly by elements of a group. It is formally identical to a gain graph, but it is generally used in topological graph theory as a concise way to specify another graph called the derived graph of the voltage graph.