Студопедия

КАТЕГОРИИ:

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



Пример 21




Читайте также:
  1. II. Средства, применяемые при лечении заболеваний, вызванных условно-патогенными грибами (например, при кандидамикозе)
  2. III. Примерная структура фронтального занятия.
  3. TG Дополнительные признаки, например, Case Report - описание случая
  4. V. ПРИМЕРЫ ИССЛЕДОВАНИЯ ФУНКЦИЙ
  5. V. Сравнительный анализ НДС расчетных схем и пример расчета.
  6. Активный транспорт ионов. Механизм активного транспорта ионов на примере натрий-калиевого насоса
  7. Алгоритмы разгона и торможения. Сравнительная оценка алгоритмов. Примеры.
  8. Антиконцепции. Определение и виды. Примеры концепции о «будущем».
  9. Аутсорфинг: понятие, примеры.
  10. Аэробное и анаэробно-аэробное энергообеспечение мышечной деятельности, средства и методы повышения их мощности и емкости на примере избранного вида спорта.

Построить замкнутый маршрут из вершины х1.

 

y cy9kb3ducmV2LnhtbEyPwU7DMBBE70j8g7VI3KhTtyVViFOhokqBExQOHN14m0SN11bsJunfY9QD HHd2NPMm30ymYwP2vrUkYT5LgCFVVrdUS/j63D2sgfmgSKvOEkq4oIdNcXuTq0zbkT5w2IeaxRDy mZLQhOAyzn3VoFF+Zh1S/B1tb1SIZ19z3asxhpuOiyR55Ea1FBsa5XDbYHXan42EcTiKWrjta/n+ ln6fSuvKxYuT8v5uen4CFnAKf2b4xY/oUESmgz2T9qyTsBDLiB4kiHUKLBqW83QF7HAVeJHz/wuK HwAAAP//AwBQSwECLQAUAAYACAAAACEAtoM4kv4AAADhAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0Nv bnRlbnRfVHlwZXNdLnhtbFBLAQItABQABgAIAAAAIQA4/SH/1gAAAJQBAAALAAAAAAAAAAAAAAAA AC8BAABfcmVscy8ucmVsc1BLAQItABQABgAIAAAAIQBcs5fH+gEAAP4DAAAOAAAAAAAAAAAAAAAA AC4CAABkcnMvZTJvRG9jLnhtbFBLAQItABQABgAIAAAAIQB2AUU43wAAAAkBAAAPAAAAAAAAAAAA AAAAAFQEAABkcnMvZG93bnJldi54bWxQSwUGAAAAAAQABADzAAAAYAUAAAAA " strokecolor="black [3200]" strokeweight="2pt">

 

 


Рис.14

 

Решение.

Граф имеет множество маршрутов:

( ), ( ), ( ), ( ), ( ), ( ), ( ), ( ).

Этот маршрут является замкнутым.

Маршрут, в котором все вершины различны, называется путем от до .

Если существует путь из вершины в вершину , то говорят, что достижима из .

Замкнутый путь называется контуром.


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







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