توضیحاتی در مورد کتاب Graph Theory and Its Applications, Second Edition
نام کتاب : Graph Theory and Its Applications, Second Edition
ویرایش : 2nd ed
عنوان ترجمه شده به فارسی : نظریه گراف و کاربردهای آن، ویرایش دوم
سری : Textbooks in Mathematics
نویسندگان : Gross. Jonathan L., Yellen. Jay
ناشر : CRC Press
سال نشر : 2005
تعداد صفحات : 799
ISBN (شابک) : 158488505X , 1420057146
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 15 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
مقدمه‌ای بر مدل‌های گراف، نمودارها و نمودارها، خانواده‌های رایج برنامه‌های مدل‌سازی گراف، پیاده‌روی و مسیرهای مسافتی، چرخه‌ها، و درختان ویژگی‌های رأس و لبه: برنامه‌های بیشتر ساختار و بازنمایی گراف هم‌مورفیسمSymmorphismSymmorphismsubeded! tionsTests for Non-Isomorphism RepresentationMatrix More Graph OperationsTREESReorganized and
revised!ویژگی ها و ویژگی های درختان ریشه دار، درختان مرتب شده و درختان باینری Binary-Tree TraversalsBinary-Search TreesHuffman Trees and Optimal Prefix Trees Rootingr. es: کاتالان RecursionSPANNING TREES سازماندهی مجدد و تجدید نظر شده!درخت رشد عمق-اول و عرض-اول جستجو حداقل درختان پوشا و کوتاهترین مسیرها کاربرد چرخه های جستجوی عمق-اول، برش های لبه، و نمودارهای درختان پوشا و فضاهای برداریMatroids و GreedynReectivityonCIVExert! شبکه های قابل اعتماد حداکثر دوگانه و قضایای منگر بلوک تجزیه نمودارهای بهینه پیمایش مسیرها و تورهای اولریان دنباله برویین و مسائل پستچی مسیرها و چرخه های همیلتونی کدهای خاکستری و مسائل فروشنده دوره گرد PLANARITY و KURATOWSKI's theorem's theoremErevisedDrawingHomorismo تمدید نقشه‌های مسطح قضیه کوراتوفسکی آزمون‌های جبری برای الگوریتم مسطح مسطح تلاقی اعداد و ضخامت رسم نمودارها و نقشه‌ها سازماندهی مجدد و تجدیدنظر شده !توپولوژی سطوح کم ابعاد با مرتبه بالاتر مدل ریاضی برای ترسیم نمودارها نقشه های منظم بر روی یک کره جابجایی ها بر روی سطوح مرتبه بالاتر نقشه های هندسی نمودارها جدید! نمودارها جدید! تسلط در نمودارها جدید! پهنای باند.جدید!گرافهای تقاطع جدید!نقشه های نمودار خطی جابجا و اصلاح شد! شبیه سازی شبکه انتقال و اصلاح شد!نظریه گراف تحلیلی فصل جدید!نظریه گراف رامسی جدید!نظریه گراف اکستریمال جدید!گرافهای تصادفی سازماندهی مجدد جدید!SPEDEMOAL اصلاح شده! مسیرهای هدایت شده و قابلیت دسترسی متقابل نمودارها به عنوان مدل هایی برای روابط مسابقات برنامه ریزی پروژه و مسیرهای بحرانی مجدد یافتن مؤلفه های قوی یک شبکه دیگراف جریان ها و برنامه های کاربردیNUMجریان ها و برش ها در شبکه ها حل حداکثر جریان اتصال،مشکل های انتقال و سازماندهی ماکزیمم جریان و سازماندهی ویرایش و تجدید نظر شد! خودمورفیسم های Simple GraphsGraph رنگ‌ها و تقارن چندجمله‌ای چرخه-شاخص برنساید یک گروه جایگشت شمارش بیشتر، شامل نمودارهای ساده شمارش پولیا-برنزید مشخصات جبری نمودارها کارایی طرح‌بندی‌های غیرمسطح سازماندهی مجدد و تجدیدنظر شده! -مشخصات نمودار طرح‌بندی‌های نمودار غیر KVL گرافهای ولتاژ جاسازی‌شده نقشه‌های هیوود-مشکل رنگ‌آمیزی ضمیمه مبانی منطقی روابط و توابع برخی از ترکیبات پایه ساختارهای جبری H پیچیدگی الگوریتمی تکمیلی خواندنیBIBLIOGRATESENDESENDESENDESYBLIOGRATHINEXNewReferenceYBLIOGRATHINSENew. x of ApplicationsIndex of AlgorithmsIndex NotationsIndexGeneral.
ادامه مطلب... چکیده:
این کتاب که به نظریه گراف می پردازد، شامل فصول اندازه گیری و نظریه گراف تحلیلی است. این یک رویکرد جامع به نظریه گراف دارد که نمایشی از پیشرفت‌های کلاسیک با روشها، مدلها و نیازهای عملی مختلف را ادغام میکند. بیشتر بخوانید...
فهرست مطالب :
Content: Front cover --
PREFACE --
ABOUT THE AUTHORS --
Dedication --
CONTENTS --
Chapter 1. INTRODUCTION TO GRAPH MODELS --
Chapter 2. STRUCTURE AND REPRESENTATION --
Chapter 3. TREES --
Chapter 4. SPANNING TREES --
Chapter 5. CONNECTIVITY --
Chapter 6. OPTIMAL GRAPH TRAVERSALS --
Chapter 7. PLANARITY AND KURATOWSKI\'S THEOREM --
Chapter 8. DRAWING GRAPHS AND MAPS --
Chapter 9. GRAPH COLORINGS --
Chapter 10. MEASUREMENT AND MAPPINGS --
Chapter 11. ANALYTIC GRAPH THEORY --
Chapter 12. SPECIAL DIGRAPH MODELS --
Chapter 13. NETWORK FLOWS AND APPLICATIONS --
Chapter 14. GRAPHICAL ENUMERATION --
Chapter 15. ALGEBRAIC SPECIFICATION OF GRAPHS --
Chapter 16. NONPLANAR LAYOUTS --
APPENDIX --
BIBLIOGRAPHY --
SOLUTIONS AND HINTS --
Back cover.
توضیحاتی در مورد کتاب به زبان اصلی :
INTRODUCTION TO GRAPH MODELSGraphs and DigraphsCommon Families of GraphsGraph Modeling ApplicationsWalks and DistancePaths, Cycles, and TreesVertex and Edge Attributes: More ApplicationsSTRUCTURE AND REPRESENTATIONGraph IsomorphismRevised!Automorphisms and Symmetry Moved and revised!SubgraphsSome Graph OperationsTests for Non-IsomorphismMatrix RepresentationMore Graph OperationsTREESReorganized and
revised!Characterizations and Properties of TreesRooted Trees, Ordered Trees, and Binary TreesBinary-Tree TraversalsBinary-Search TreesHuffman Trees and Optimal Prefix CodesPriority TreesCounting Labeled Trees: Prüfer EncodingCounting Binary Trees: Catalan RecursionSPANNING TREES Reorganized and revised!Tree-GrowingDepth-First and Breadth-First SearchMinimum Spanning Trees and Shortest PathsApplications of Depth-First SearchCycles, Edge Cuts, and Spanning TreesGraphs and Vector SpacesMatroids and the Greedy AlgorithmCONNECTIVITYRevised!Vertex- and Edge-ConnectivityConstructing Reliable NetworksMax-Min Duality and Menger's TheoremsBlock DecompositionsOPTIMAL GRAPH TRAVERSALSEulerian Trails and ToursDeBruijn Sequences and Postman ProblemsHamiltonian Paths and CyclesGray Codes and Traveling Salesman ProblemsPLANARITY AND KURATOWSKI'S THEOREMReorganized and revised!Planar Drawings and Some Basic SurfacesSubdivision and HomeomorphismExtending Planar DrawingsKuratowski's TheoremAlgebraic Tests for PlanarityPlanarity AlgorithmCrossing Numbers and ThicknessDRAWING GRAPHS AND MAPSReorganized and revised!The Topology of Low DimensionsHigher-Order SurfacesMathematical Model for Drawing GraphsRegular Maps on a SphereImbeddings on Higher-Order SurfacesGeometric Drawings of GraphsNew!GRAPH COLORINGSVertex-ColoringsMap-ColoringsEdge-ColoringsFactorization New!MEASUREMENT AND MAPPINGS New Chapter!Distance in Graphs New!Domination in Graphs New!Bandwidth.New!Intersection Graphs New!Linear Graph MappingsMoved and revised!Modeling Network EmulationMoved and revised!ANALYTIC GRAPH THEORY New Chapter!Ramsey Graph Theory New!Extremal Graph Theory New!Random Graphs New!SPECIAL DIGRAPH MODELS Reorganized and revised!Directed Paths and Mutual ReachabilityDigraphs as Models for RelationsTournamentsProject Scheduling and Critical PathsFinding the Strong Components of a DigraphNETWORK FLOWS AND APPLICATIONSFlows and Cuts in NetworksSolving the Maximum-Flow ProblemFlows and ConnectivityMatchings, Transversals, and Vertex CoversGRAPHICAL ENUMERATION Reorganized and revised!Automorphisms of Simple GraphsGraph Colorings and SymmetryBurnside's LemmaCycle-Index Polynomial of a Permutation GroupMore Counting, Including Simple GraphsPolya-Burnside EnumerationALGEBRAIC SPECIFICATION OF GRAPHSCyclic VoltagesCayley Graphs and Regular VoltagesPermutation VoltagesSymmetric Graphs and Parallel ArchitecturesInterconnection-Network PerformanceNON-PLANAR LAYOUTS Reorganized and revised!Representing Imbeddings by RotationsGenus Distribution of a GraphVoltage-Graph Specification of Graph LayoutsNon KVL Imbedded Voltage GraphsHeawood Map-Coloring ProblemAPPENDIXLogic FundamentalsRelations and FunctionsSome Basic CombinatoricsAlgebraic StructuresAlgorithmic ComplexitySupplementary ReadingBIBLIOGRAPHYGeneral ReadingReferencesSOLUTIONS AND HINTSNew!INDEXESIndex of ApplicationsIndex of AlgorithmsIndex of NotationsGeneral Index.
Read more... Abstract:
Dealing with graph theory, this book includes chapters on measurement and analytic graph theory. It takes a comprehensive approach to graph theory that integrates an exposition of classical developments with various methods, models, and practical needs. Read more...
