КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Пример 21
Построить замкнутый маршрут из вершины х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; просмотров: 65; Мы поможем в написании вашей работы!; Нарушение авторских прав |