С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...

Электрическая цепь – это соединение различных электрических или электронных деталей в одно. Для объединения используются проводники, которые пропускают через себя ток. Сами элементы могут самыми разнообразными – линейными, нелинейными, пассивными или активными. Любая электрическая цепь имеет в себе питание, включатель, провода, потребители тока. Она также должна быть замкнутой, иначе ток не сможет по ней протекать. Не являются электрической цепью заземляющие и зануляющие контуры. В статье...