発音できるアクロニム DAFTOC(ダフトック)
Directed Acyclic Fluent Trivalent Open Closed で、グラフに対する形容詞。
- Directed 辺に向きが付いている
- Acyclic サイクルが存在しない
- Fluent 入次数、出次数のどちらも0ではない。吸い込み、湧き出しがない。
- Trivalent 内部ノードがすべて三価
- Open Closed オープンエンド、クローズドエンドを許す。
ダフトック・グラフ、ダフトック図などと呼べる。
ダフトック図を1-射とする圏は考えられるが、次の点で複雑になる。