Сешу С., Рид М.Б. Линейные графы и электрические цепи

Перевод с англ. — Под ред. проф. П.А. Ионкина. — Москва: Высшая школа, 1971. — 448 с.В книге изложены основы теории графов, показано их применение при решении различных задач электрических цепей. Для облегчения самостоятельной работы с книгой в переводе даны решения большинства задач по каждой главе и добавлены новые задачи с их топологическими решениями. Книга предназначена в качестве учебного пособия для студентов старших курсов вузов по электротехническим и радиотехническим специальностям. Пособие может быть полезным также для аспирантов, преподавателей, инженеров и научных работников, интересующихся специальными вопросами теории электрических цепей.Предисловие к русскому переводу
Предисловие авторов

Основные понятия
Обзор применений.
Ненаправленные графы.
Задачи.Контуры и множества сечений
Задача о Кенигсбергских мостах.
Контуры.
Деревья и основные системы контуров.
Сечения и основные системы сечений.
Множества сечений и контуры.
Задачи.Неразделимые планарные и дуальные графы
Неразделимые графы.
Планарные графы.
Дуальные графы.
Графы двухполюсников.
Задачи.Матрицы ненаправленного графа
Поле по модулю 2.
Постулаты действительных чисел.
Матрица вершин (матрица инциденций).
Контурная матрица.
Неособенные подматрицы А и В и формула для В_f.
Матрица множеств сечений.
Линейные векторные пространства.
Векторные пространства, связанные с графами.
Задачи.Направленные графы
Матрица вершин.
Контурная матрица.
Неособенные подматрицы А и В и формула для В_f.
Сечения направленных графов.
Существование графов для заданных матриц.
Сводка основных свойств графов.
Задачи.Применения матриц и графов к анализу электрических цепей
Законы Кирхгофа.
Контурное и узловое преобразования.
Третий постулат.
Контурные и узловые системы уравнений.
Энергетические функции и устойчивость.
Дуальные цепи.
Задачи.Топологические формулы
Узловой определитель и алгебраические дополнения.
Входная и взаимная проводимости.
Функции проводимостей схемы при коротком замыкании.
Правила Кирхгофа.
Обобщенные линейные схемы.
Задачи.Применения к синтезу цепей
Определение числа собственных частот.
Двухполюсные схемы.
Четырехполюсные схемы.
Задачи.Применения линейных графов к теории переключений
Контактные схемы.
Конечные автоматы.
Логические схемы.
Задачи.Другие применения графов
Сети связи.
Графы потока и сигнальные графы.
Расчет двоичных отношений.
Логика и аксиоматика.
Краткий обзор других применений.
Задачи.Приложения
Исследовательские темы по теории графов.
Новые элементы электрических схем.
Основы матричной алгебры.Литература