Skip to main content
SpringerLink
Log in

Problems and Exercises in Discrete Mathematics

  • Book
  • © 1996

Overview

Authors:
  1. G. P. Gavrilov

    1. Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. A. A. Sapozhenko

    1. Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Texts in the Mathematical Sciences (TMS, volume 14)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (20 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Problems

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Representations of Boolean Functions

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 3-37

    3. Closed Classes and Completeness in Boolean Algebra

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 38-65

    4. Many-Valued Logics

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 66-80

    5. Graphs and Networks

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 81-109

    6. Elements of Coding Theory

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 110-133

    7. Finite Automata

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 134-187

    8. Elements of Algorithm Theory

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 188-213

    9. Combinatorics

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 214-253

    10. Boolean minimization

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 254-272

    11. Logical Design

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 273-293

  3. Answers, Hints, Solutions

    1. Front Matter

      Pages 295-295
      Download chapter PDF

    2. Representations of Boolean Functions

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 297-302

    3. Closed Classes and Completeness in Boolean Algebra

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 303-312

    4. Many-Valued Logics

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 313-324

    5. Graphs and Networks

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 325-328

    6. Elements of Coding Theory

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 329-338

    7. Finite Automata

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 339-347

    8. Elements of Algorithm Theory

      • G. P. Gavrilov, A. A. Sapozhenko
      Pages 348-352
Back to top

Keywords

About this book

Many years of practical experience in teaching discrete mathematics form the basis of this text book. Part I contains problems on such topics as Boolean algebra, k-valued logics, graphs and networks, elements of coding theory, automata theory, algorithms theory, combinatorics, Boolean minimization and logical design. The exercises are preceded by ample theoretical background material. For further study the reader is referred to the extensive bibliography. Part II follows the same structure as Part I, and gives helpful hints and solutions.
Audience:This book will be of great value to undergraduate students of discrete mathematics, whereas the more difficult exercises, which comprise about one-third of the material, will also appeal to postgraduates and researchers.

Authors and Affiliations

  • Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia

    G. P. Gavrilov, A. A. Sapozhenko

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation