Метрические характеристики графа - курсовая работа (Теория) по математике

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по математике