Total graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Total graph''' --- тотальный граф. Given a graph <math>G = (V,E)</math>, a ''' total graph''' is the graph <math>T(G) = (V \cup E, E'')</math>, wh…») |
ALEXM (обсуждение | вклад) мНет описания правки |
||
| Строка 7: | Строка 7: | ||
e_{2} \mbox{ are adjacent in }G\}</math> | e_{2} \mbox{ are adjacent in }G\}</math> | ||
<math>\cup\{(v,e)| v \in V, e \in E \mbox{ and }v \mbox{ is one of the ends | <math>\cup\{(v,e)| v \in V, e \in E \mbox{ and }v \mbox{ is one of the ends of }e \mbox{ in }G\}.</math> | ||
of }e \mbox{ in }G\}.</math> | |||
Текущая версия от 14:54, 24 сентября 2018
Total graph --- тотальный граф.
Given a graph [math]\displaystyle{ G = (V,E) }[/math], a total graph is the graph [math]\displaystyle{ T(G) = (V \cup E, E'') }[/math], where: [math]\displaystyle{ E'' = E \cup \{(e_{1},e_{2}) | e_{1}, e_{2} \in E \mbox{ and }e_{1}, e_{2} \mbox{ are adjacent in }G\} }[/math]
[math]\displaystyle{ \cup\{(v,e)| v \in V, e \in E \mbox{ and }v \mbox{ is one of the ends of }e \mbox{ in }G\}. }[/math]