出典:Wikipedia
出典:『Wikipedia』 (2011/05/20 21:41 UTC 版)
In graph theory, a circle graph is the intersection graph of a set of chords of a circle. That is, it is an undirected graph whose vertices can be associated with chords of a circle such that two vertices are adjacent if and only if the corresponding chords cross each other.