برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید

09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Planar Graphs: Theory and Algorithms

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

مشخصات کتاب

Planar Graphs: Theory and Algorithms

دسته بندی: نظریه نمودار
ویرایش:  
نویسندگان: T. Nishizeki and N. Chiba (Eds.)  
سری: North-Holland Mathematics Studies 140 / Annals of Discrete Mathematics 32 
ISBN (شابک) : 0444702121, 9780080867748 
ناشر: Elsevier Science Ltd 
سال نشر: 1988 
تعداد صفحات: 244 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت

قیمت کتاب (تومان) : 41,000

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

میانگین امتیاز به این کتاب :
تعداد امتیاز دهندگان : 10

در صورت تبدیل فایل کتاب Planar Graphs: Theory and Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب نمودارهای مسطح: نظریه و الگوریتم نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

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

در این جلد، بیشتر قضایا و الگوریتم‌های مهمی که در حال حاضر برای نمودارهای مسطح شناخته شده‌اند، همراه با اثبات‌های سازنده برای قضایا، گردآوری شده‌اند. بسیاری از الگوریتم ها در 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.

فهرست مطالب

Content: 
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Dedication
Page v

Preface
Pages xi-xii
Takao Nishizeki, Norishige Chiba

Acknowledgments
Page xiii

Chapter 1 Graph Theoretic Foundations
Pages 1-21

Chapter 2 Algorithmic Foundations
Pages 23-32

Chapter 3 Planarity Testing and Embedding
Pages 33-63

Chapter 4 Drawing Planar Graphs
Pages 65-82

Chapter 5 Vertex-Coloring
Pages 83-97

Chapter 6 Edge-Coloring
Pages 99-119

Chapter 7 Independent Vertex Sets
Pages 121-135

Chapter 8 Listing Subgraphs
Pages 137-148

Chapter 9 Planar Separator Theorem
Pages 149-170

Chapter 10 Hamiltonian Cycles
Pages 171-184

Chapter 11 Flows in Planar Graphs
Pages 185-219

References
Pages 221-226

Index
Pages 227-232