Total graph

Материал из WikiGrapp
Перейти к:навигация, поиск

Total graph --- тотальный граф.

Given a graph G = (V,E), a total graph is the graph T(G) = (V \cup E,

E''), where: E'' = E \cup \{(e_{1},e_{2}) | e_{1}, e_{2} \in E \mbox{ and }e_{1},
e_{2} \mbox{ are adjacent in }G\}

\cup\{(v,e)| v \in V, e \in E \mbox{ and }v \mbox{ is one of the ends of }e \mbox{ in }G\}.