Nishizeki T. (EN) — Planar Graphs

Тут можно читать онлайн книгу Nishizeki T. (EN) - Planar Graphs - бесплатно полную версию (целиком). Жанр книги: Иностранная литература. Вы можете прочесть полную версию (весь текст) онлайн без регистрации и смс на сайте Lib-King.Ru (Либ-Кинг) или прочитать краткое содержание, аннотацию (предисловие), описание и ознакомиться с отзывами (комментариями) о произведении.

Planar Graphs
Язык книги: Английский
Прочитал книгу? Поставь оценку!
0 0

Planar Graphs краткое содержание

Planar Graphs - описание и краткое содержание, автор Nishizeki T. (EN), читать бесплатно онлайн на сайте электронной библиотеки Lib-King.Ru.

Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn). The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows. Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.

Planar Graphs - читать онлайн бесплатно полную версию (весь текст целиком)

Planar Graphs - читать книгу онлайн бесплатно, автор Nishizeki T. (EN)

Поделиться книгой

Оставить отзыв