Ответа Не последовало.
Два графа и считаются равными, когда и. Порядок графа - это количество вершин в нем, обычно обозначаемое или, или иногда. Размер графа - это количество ребер в нем, обозначаемое или, или иногда. Если и, то граф называется пустым или нулевым. Каждый объект в графе называется узлом (или вершиной). Связям (или отсутствию таковых) в сети соответствуют ребра (или связи) в графе. Каждое ребро в графе соединяет два различных узла. Более формально мы определяем граф G как упорядоченную пару G = (V, E), где. 1 V - это набор узлов (вершин). Граф - это упорядоченная пара, где 1 V - множество вершин, элементы которого являются вершинами или узлами графа. 2 Это множество часто обозначается просто or. 3 E - множество ребер, элементы которого являются ребрами или связями между вершинами графа. Окрестностью вершины v в графе G называется множество вершин, смежных с v. Окрестность обозначается как N (v). Сама окрестность не включает в себя v. Например, на графике ниже N(5) = {4,2,1} и N(6) = {4}. Степень вершины - это общее количество вершин, смежных с ней. Число остовных деревьев, полученных из приведенного выше графика, равно 3. Они выглядят следующим образом −. Эти три остовных дерева являются для данных графов. Здесь графы I и II изоморфны друг другу. В этой главе мы рассмотрим несколько стандартных примеров, демонстрирующих концепции, которые мы уже обсуждали в предыдущих главах. Найдите количество остовных деревьев на следующем графике. Заданный граф и graph, является подграфом тогда и только тогда, когда и. Очевидным результатом этого является то, что каждый граф имеет в качестве подграфов по крайней мере пустой граф и самого себя, поскольку пустой граф имеет в качестве своей вершины и ребра пустое множество, оба из которых являются подмножествами каждого множества, и и. Например, неориентированное ребро {2,3} из вершины 2 в вершину 3 - это то же самое, что неориентированное ребро {3,2} из вершины 3 в вершину 2. Ориентированный граф: В ориентированном графе два направления считаются различными направленными ребрами. Граф - это упорядоченная пара, где 1 V - множество вершин, элементами которого являются вершины или узлы графа. 2 E - множество ребер, элементами которого являются ребра или связи между вершинами графа. 1 E - это множество ребер, элементами которого являются ребра или связи между вершинами графа. 2 Это множество часто обозначается просто or. 3 Если граф неориентирован, отдельные ребра представляют собой неупорядоченные пары, где и являются вершинами в. 4 Если граф является направленным, то ребра представляют собой упорядоченные пары.
https://en.wikibooks.org/wiki/Graph_Theory/Definitions http://webwhompers.com/graph-theory.html https://en.wikibooks.org/wiki/Graph_Theory/Definitions http://webwhompers.com/graph-theory.html http://www.tutorialspoint.com/graph_theory/graph_theory_examples.htm http://www.tutorialspoint.com/graph_theory/graph_theory_examples.htm https://en.wikibooks.org/wiki/Graph_Theory/Definitions http://webwhompers.com/graph-theory.html https://en.wikibooks.org/wiki/Graph_Theory/Definitions https://en.wikibooks.org/wiki/Graph_Theory/Definitions
что такое теория графов на примере