книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Planare Graphen mit kleiner Dilatation. Untersuchung der Struktur von Graphen mit kleiner graphentheoretischer Dilatation und deren Konstruktion

Код 900782

Нет в продаже

Аннотация к книге "Planare Graphen mit kleiner Dilatation. Untersuchung der Struktur von Graphen mit kleiner graphentheoretischer Dilatation und deren Konstruktion"

Betrachtet man zwei Punkte in der Ebene, ist die Strecke zwischen ihnen bekanntlich die kurzeste Verbindung. In einem Graph G, der kreuzungsfrei und zusammenhangend in die Ebene eingebettet ist, kann man zwischen je zwei Knoten u und v zusatzlich den Graphabstand d_G(u,v) als die Lange des kurzesten Weges in G definieren, der u und v verbindet. Hierbei sollen die Kanten des Graphen Strecken in der Ebene entsprechen. Die Lange eines Weges im Graph ist die Summe der euklidischen Langen seiner...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6390-6168-0
Объём: 52 страниц
Масса: 98 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают