Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Виды графов




Читайте также:
  1. Конкурс для молодых фотографов Северо-Западного региона России
  2. Машинное представление графов
  3. Михаил Евграфович Салтыков-Щедрин. (1826-1889)
  4. РЕКОМЕНДАЦИИ ПО РАССТАНОВКЕ АВТОМАТИЧЕСКИХ АВАРИЙНЫХ ОСЦИЛЛОГРАФОВ НА ОБЪЕКТАХ ЭНЕРГОСИСТЕМ
  5. Тема 7.1. Основные определения теории множеств. Логическая символика. Элементы теории графов
  6. Теоретико-множественное представление графов
  7. Физические основы сейсморазведки: типы волн, отражение и преломление, вид годографов.
  8. Формейшн от коллектива хореографов студии «CLASS»: http://youtu.be/w2qRlQ5nbA4
  9. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ

· Плоские графы

ГрафG(X,T) называется плоским, если его можно изобразить на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме их общей вершины. Чертеж графа, на котором никакие два ребра не пересекаются, называют плоским представлением графа.

Примерами плоских графов могут служить простые циклы, деревья, лес, и т.д.

Плоское представление имеет только плоский граф, и обратно: у всякого плоского графа всегда найдется плоское представление.

Примером неплоского графа может служить полный граф с пятью вершинами.

 

 

 


Рис.8

Любые попытки начертить его плоское представление обречены на неудачу.

· Эйлеровы графы

Эйлеровым путем в графе называется путь, содержащий все ребра графа и проходящий через каждое по одному разу.


Дата добавления: 2015-07-26; просмотров: 6; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты