В настоящей книге изложены основы теории графов, одного из бурно развивающихся в настоящее время разделов математики. Издание рассчитано в основном на учителей математики и информатики. После каждой главы в разделе «Комментарии» подробно обсуждается изложенное, предлагаются методические приемы обучения, обращается внимание на трудности и возможные ошибки учащихся. Подробно решенные в книге задачи рассматриваются также с методической точки зрения. Показано, как простые задачи не только помогают закрепить материал, но и могут использоваться как исследовательские и служить развитию логического мышления учащихся. Дана краткая история теории графов, приведены сведения об ученых, сыгравших важную роль в ее развитии.Помимо учителей, книга может быть использована школьниками и студентами, а также служить для самообразования.