توضیحات
This overview of discrete mathematics places special emphasis on combinatorics, graph theory and two important topics in network optimization with an algorithmic approach. The text provides a discussion of basic combinatorics and graph theory, with several combinational models. The text includes: a brief exposition of the theory of NP completeness; more than 100 diagrams and tables directly tied to subject matter; historical notes and references in each chapter; end-of-chapter exercises; and a bibliography.
این کتاب درمورد ریاضیات گسسته مقدماتی، تاکید ویژه ای بر ترکیبات، تئوری گراف و دو موضوع مهم در بهینه سازی شبکه با رویکرد الگوریتم دارد. متن کتاب درباره ترکیبات و تئوری گراف، همراه با مدل های ترکیبی فراوان بحث می کند. متن دربردارنده مطالب زیر است: شرح مختصری از تئوری NP، بیش از ۱۰۰ دیاگرام و جدول مرتبط با موضوع، تاریخچه و منابع مربوط به هر فصل، تمرینات آخر فصل و کتابشناسی.