АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Дополнительные характеристики графов

Прочитайте:
  1. Возбудители брюшного тифа и паратифом А и В. Характеристики их свойств, антигенное строение. Патогенез брюшного тифа.
  2. Гармонические колебания и их характеристики
  3. Гендерные характеристики интеллекта
  4. Главные характеристики жизни
  5. Дополнительные
  6. Дополнительные
  7. Дополнительные
  8. ДОПОЛНИТЕЛЬНЫЕ ВИТАМИНЫ
  9. Дополнительные данные для разработки дизайн-макета
  10. Дополнительные данные для разработки дизайн-макета

Граф называется:

  • связным, если для любых вершин , есть путь из в .
  • сильно связным или ориентированно связным, если он ориентированный, и из любой вершины в любую другую имеется ориентированный путь.
  • деревом, если он связный и не содержит простых циклов.
  • полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром.
  • двудольным, если его вершины можно разбить на два непересекающихся подмножества и так, что всякое ребро соединяет вершину из с вершиной из .
  • k-дольным, если его вершины можно разбить на непересекающихся подмножества , , …, так, что не будет рёбер, соединяющих вершины одного и того же подмножества.
  • полным двудольным, если каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества.
  • планарным, если граф можно изобразить диаграммой на плоскости без пересечений рёбер.
  • взвешенным, если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра.
  • хордальным, если граф не содержит индуцированных циклов с длиной больше трех.

Также бывает:

  • k-раскрашиваемым
  • k-хроматическим

 


Дата добавления: 2015-09-27 | Просмотры: 548 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.006 сек.)