Метрические характеристики графа

Если граф G изоморфен геометрическому графу G', то G' называется геометрической реализацией графа G.Теорема верна также для мультиграфов, псевдографов и орграфов.Итак, граф - это конечное множество V вершин и множество E ребер, E?V (2) .Число |VG| вершин графа G называется его порядком и обозначается |G|.Если |G|=n,|EG|=m, то граф называют (n, m) -графом.Граф G называется полным, если любые две его вершины смежны.Полный граф порядка n обозначается Kn.Изоморфные графы будем обозначать G?H (атакже HG) .Очевидно, что отношение изоморфизма графов является эквивалентностью.Так возникает понятие мультиграф.