Planar Graphs: Theỏy And Algorithms

Thảo luận trong 'Kinh nghiệm kinh doanh' bởi hughessvetlana, 15/11/2023.

  1. hughessvetlana

    hughessvetlana Bắt đầu tích cực

    Tham gia:
    25/10/2023
    Bài viết:
    350
    Đã được thích:
    0
    Điểm thành tích:
    16
    Planar Graphs: Theory and Algorithms
    By: Nishizeki, T.; Chiba, N.
    Publisher:
    North Holland
    Print ISBN: 9780444702128, 0444702121
    eText ISBN: 9780444702128, 9780080867748, 008086774X
    Pages: 231
    Format: PDF
    Available from $ 72.95 USD
    SKU: 9780444702128 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. SKU: 9780444702128
    Ebooks here: https://ebookscoffee.sellpass.io/products/Planar-Graphs-Theory-and-Algorithms
     

    Xem thêm các chủ đề tạo bởi hughessvetlana
    Đang tải...


Chia sẻ trang này