У чым розніца паміж злучаным графікам і цыклічным графікам?


адказ 1:

Падлучаная схема: Схема падлучаецца, калі ёсць шлях паміж кожнай парай вяршынь. У звязанай дыяграме няма недаступных вяршынь. Непалучальны графік аддзяляецца. Графік G падзелены, калі ў G ёсць два вузла, так што ні адзін шлях у G не мае гэтых вузлоў у якасці канчатковых кропак. Графік, які мае толькі адну вяршыню. Бясконцы графік з двума і больш вяршынямі аддзелены.

Прыклад 1

На наступнай графіцы можна пераключыцца з адной вяршыні ў іншую. Напрыклад, вы можаце пераключыцца з вяршыні 'a' да вяршыні 'e', ​​выкарыстоўваючы шлях 'ab-e'.

Цыклічны графік: У тэорыі графаў, цыкл графіка або кругавы графік - гэта графік, які складаецца з аднаго цыкла альбо, інакш кажучы, шэрагу вяршынь, якія звязаны ў закрытым ланцугу. Графік цыкла з n вяршынямі называецца Cn. Колькасць вуглавых кропак у Cn адпавядае колькасці рэбраў, і кожная кропка вугла мае ступень 2; Гэта значыць, кожная вяршыня мае роўна два краю.