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