نرم افزار: سیستم ها: محاسبات علمی

نمودارهای مسطح: نظریه و الگوریتم ها

Planar Graphs: Theory and Algorithms

دانلود کتاب Planar Graphs: Theory and Algorithms (به فارسی: نمودارهای مسطح: نظریه و الگوریتم ها) نوشته شده توسط «T. Nishizeki and N. Chiba (Eds.)»

اطلاعات کتاب نمودارهای مسطح: نظریه و الگوریتم ها

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: Elsevier Science Ltd

نویسنده: T. Nishizeki and N. Chiba (Eds.)

زبان: english

فرمت کتاب: DJVU (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1988

تعداد صفحه: 244

حجم فایل: 1.75 مگابایت

کد کتاب: 0444702121 , 9780444702128

توضیحات کتاب نمودارهای مسطح: نظریه و الگوریتم ها

در این جلد، اکثر قضایا و الگوریتم‌های مهمی که در حال حاضر برای نمودارهای مسطح شناخته شده‌اند، همراه با اثبات‌های سازنده برای قضایا، گردآوری شده‌اند. بسیاری از الگوریتم ها در Pidgin PASCAL نوشته شده اند و شناخته شده ترین آنها هستند. پیچیدگی ها خطی یا 0 (nlogn) هستند. دو فصل اول مبانی مفاهیم نظری گراف و تکنیک های الگوریتمی را ارائه می دهد. فصل‌های باقی‌مانده در مورد موضوعات تست مسطح، جاسازی، ترسیم، رنگ‌آمیزی راس یا لبه، مجموعه حداکثر استقلال، فهرست‌بندی زیرگراف، قضیه جداکننده مسطح، چرخه‌های همیلتونی، و جریان‌های تک یا چند کالایی بحث می‌کنند. این حجم برای یک دوره در مورد الگوریتم ها، نظریه گراف یا نمودارهای مسطح مناسب است، همچنین برای دانشمندان کامپیوتر و نظریه پردازان گراف در سطح تحقیق مفید خواهد بود. یک بخش مرجع گسترده گنجانده شده است.

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.

دانلود کتاب «نمودارهای مسطح: نظریه و الگوریتم ها»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان