|
|
Автор: Jesse Russell
Год: 2013
Издание:
Книга по Требованию
Страниц: 112
ISBN: 9785508201937
High Quality Content by WIKIPEDIA articles! In the mathematical discipline of graph theory, the line graph L(G) of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. The name line graph comes from a paper by Harary & Norman (1960) although both Whitney (1932) and Krausz (1943) used the construction before this (Hemminger & Beineke 1978, p. 273). Other terms used for the line graph include the theta-obrazom, the covering graph, the derivative, the edge-to-vertex dual, the conjugate, and the representative graph (Hemminger & Beineke 1978, p. 273), as well as the edge graph, the interchange graph, the adjoint graph, and the derived graph (Balakrishnan 1997, p. 44). Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких...
|
|