توضیحات
This book is for math and computer science majors, for students and representatives of many other disciplines (like bioinformatics, for example) taking courses in graph theory, discrete mathematics, data structures, algorithms. It is also for anyone who wants to understand the basics of graph theory, or just is curious. No previous knowledge in graph theory or any other significant mathematics is required. The very basic facts from set theory, proof techniques and algorithms are sufficient to understand it; but even those are explained in the text. Structurally, the text is divided into two parts where Part II is the generalization of Part I.The first part discusses the key concepts of graph theory with emphasis on trees, bipartite graphs, cycles, chordal graphs, planar graphs and graph coloring. The second part considers generalizations of Part I and discusses hypertrees, bipartite hyper graphs, hyper cycles, chordal hyper graphs, planar hyper graphs and hyper graph coloring. There is an interaction between the parts and within the parts to show how ideas of generalizations work. The main point is to exhibit the ways of generalizations and interactions of mathematical concepts from the very simple to the most advanced. One of the features of this text is the duality of hyper graphs.This fundamental concept is missing in graph theory (and in its introductory teaching) because dual graphs are not properly graphs, they are hyper graphs. However, as Part II shows, the duality is a very powerful tool in understanding, simplifying and unifying many combinatorial relations; it is basically a look at the same structure from the opposite (vertices versus edges) point of view.
————————————————————–
ترجمه ماشینی :
این کتاب برای رشتههای ریاضی و علوم کامپیوتر، برای دانشجویان و نمایندگان بسیاری از رشتههای دیگر (مثلاً بیوانفورماتیک) است که دروس تئوری گراف، ریاضیات گسسته، ساختارهای داده، الگوریتمها را میگذرانند. همچنین برای هر کسی که می خواهد اصول نظریه گراف را درک کند یا فقط کنجکاو است، مناسب است. هیچ دانش قبلی در تئوری گراف یا هر ریاضیات مهم دیگری مورد نیاز نیست. حقایق بسیار اساسی از نظریه مجموعه ها، تکنیک های اثبات و الگوریتم ها برای درک آن کافی است. اما حتی آنها در متن توضیح داده شده اند. از لحاظ ساختاری، متن به دو بخش تقسیم میشود که بخش دوم تعمیم بخش اول است. بخش اول مفاهیم کلیدی نظریه گراف را با تأکید بر درختان، نمودارهای دوبخشی، چرخهها، نمودارهای وتر، نمودارهای مسطح و رنگآمیزی گراف مورد بحث قرار میدهد. بخش دوم تعمیم بخش اول را در نظر میگیرد و ابردرختها، نمودارهای فوقالعاده دوبخشی، چرخههای فوقالعاده، نمودارهای فوق وتر، نمودارهای فوقالعاده مسطح و رنگآمیزی هایپرگراف را مورد بحث قرار میدهد. برای نشان دادن نحوه عملکرد ایده های تعمیم، بین اجزا و درون قطعات تعامل وجود دارد. نکته اصلی نمایش راه های تعمیم و تعامل مفاهیم ریاضی از ساده ترین تا پیشرفته ترین است. یکی از ویژگی های این متن دوگانگی هایپرگراف است. این مفهوم اساسی در تئوری گراف (و در آموزش مقدماتی آن) وجود ندارد، زیرا نمودارهای دوگانه به درستی نمودار نیستند، بلکه گراف هایپر هستند. با این حال، همانطور که قسمت دوم نشان میدهد، دوگانگی ابزار بسیار قدرتمندی در درک، سادهسازی و متحد کردن بسیاری از روابط ترکیبی است. اساساً نگاهی به همان ساختار از نقطه نظر مخالف (راس ها در مقابل لبه ها) است.
tag : دانلود کتاب مقدمه ای بر گراف و نظریه هایپرگراف , Download مقدمه ای بر گراف و نظریه هایپرگراف , دانلود مقدمه ای بر گراف و نظریه هایپرگراف , Download Introduction to Graph and Hypergraph Theory Book , مقدمه ای بر گراف و نظریه هایپرگراف دانلود , buy مقدمه ای بر گراف و نظریه هایپرگراف , خرید کتاب مقدمه ای بر گراف و نظریه هایپرگراف , دانلود کتاب Introduction to Graph and Hypergraph Theory , کتاب Introduction to Graph and Hypergraph Theory , دانلود Introduction to Graph and Hypergraph Theory , خرید Introduction to Graph and Hypergraph Theory , خرید کتاب Introduction to Graph and Hypergraph Theory ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.