Basic Graph Theory

این کتاب درسی در مقطع کارشناسی مقدمه ای بر نظریه گراف ارائه می دهد که کاربردهای متعددی در مدل سازی مسائل در علم و فناوری دارد و به یک جزء حیاتی برای برنامه های درسی علوم کامپیوتر، علوم کامپیوتر و مهندسی و ریاضیات دانشگاه های سراسر جهان تبدیل شده است.

 نویسنده رویکردی روشمند و قابل فهم را دنبال می کند. نویسنده با شروع پیشینه تاریخی، انگیزه و کاربردهای نظریه گراف، ابتدا اصطلاحات نظری گراف را توضیح می دهد. از این پایه محکم، نویسنده به ارائه مسیرها، چرخه‌ها، اتصال، درختان، تطبیق‌ها، پوشش‌ها، نمودارهای مسطح، رنگ‌آمیزی نمودارها و نمودارها و همچنین برخی از کلاس‌های ویژه نمودارها همراه با برخی موضوعات تحقیقاتی برای مطالعه پیشرفته ادامه می‌دهد.

 پر از تمرین‌ها و تصاویر، نظریه گراف پایه منبع ارزشمندی برای هر دانشجوی مقطع کارشناسی است تا بتواند نظریه گراف و کاربردهای آن در تحقیقات علمی، الگوریتم‌ها و حل مسئله را درک کند و به آن اعتماد کند. .

This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world.

 The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present  paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some  special classes of graphs together with some research topics for advanced  study.

 Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theory and its applications to scientific research, algorithms and problem solving.