Возможно существование графов, не содержащих дуг:
Граф, состоящий из двух вершин, соединенных ребром, является эйлеровым графом:
Если число нечетных вершин графа четно и равно 2k, то каждое семейство покрывающих граф цепей Z должно состоять, по меньшей мере, из k цепей:
Задача о Кенигсбергских мостах была решена Леонардом Эйлером:
Изоморфные графы отличаются только нумерацией вершин:
Матрица инцидентности графа, состоящего из двух вершин соединенных ребром, имеет размерность 2 х 1:
Матрица связности неориентированного графа совпадает с его матрицей смежности:
Матрица смежности графа, состоящего из двух вершин соединенных ребром, имеет размерность 2 х 2:
Подграфом графа G называется граф, все вершины которого содержатся среди вершин и ребер графа G:
Псевдограф - неориентированный граф, не содержащий ребер:
Ребра неориентированного графа называются дугами:
Родоначальником теории графов принято считать математика Г. Лейбница:
Связный граф, степени всех вершин которого четны, обладает эйлеровой линией:
Теория графов - ветвь дискретной математики:
Теория графов применяется исключительно в математике: