የተገናኘው ግራፍ ከምሳሌ ጋር ምን ይብራራል?
የተገናኘው ግራፍ ከምሳሌ ጋር ምን ይብራራል?
Anonim

በተሟላ ሁኔታ ግራፍ, በ ውስጥ በእያንዳንዱ ነጠላ ጥንድ ጫፎች መካከል ጠርዝ አለ ግራፍ. ሁለተኛው ደግሞ ኤለምሳሌየተገናኘ ግራፍ. በ የተገናኘ ግራፍ፣ በ ውስጥ ከእያንዳንዱ ጫፍ ማግኘት ይቻላልግራፍ በ ውስጥ ወደሌላኛው ጫፍ ግራፍ ዱካ ተብሎ በሚጠራው የጠርዝ አዝራሮች በኩል።

እንዲሁም እወቅ፣ የተገናኘው ግራፍ ምንድን ነው?

የተገናኘ ግራፍ. ሀ ግራፍ ይህም ነው።ተገናኝቷል በቶፖሎጂካል ቦታ ስሜት ፣ ማለትም ፣ ከየትኛውም ነጥብ ወደ ሌላ ነጥብ የሚወስድ መንገድ አለ ግራፍ. ሀግራፍ አይደለም ተገናኝቷል ግንኙነቱ ተቋርጧል ተብሏል።

በተመሳሳይ, 2 የተገናኘ ግራፍ ምንድን ነው? ሀ ግራፍ ነው። ተገናኝቷል ለማንኛውም ከሆነ ሁለትጫፎች x፣ y ∈ V (G)፣ የመጨረሻ ነጥቦቹ xand y የሆነ መንገድ አለ። ሀ የተገናኘ ግራፍ G ይባላል2-ተገናኝቷል, ለእያንዳንዱ ጫፍ x ∈ V (ጂ) ከሆነ G- x ነው። ተገናኝቷል. 2የተገናኘ ግራፍ.

እንዲሁም ጥያቄው የተገናኘ አውታረ መረብ ምንድን ነው?

አውታረ መረብ ትርጉም. ሀ አውታረ መረብ የነገሮች ስብስብ ነው (አንጓዎች ወይም ጫፎች የሚባሉት) ናቸው። ተገናኝቷልአንድ ላየ. በመስቀለኛ መንገድ መካከል ያሉ ግንኙነቶች ጠርዞች ወይም ማገናኛዎች ይባላሉ. ሁሉም ጠርዞች ባለሁለት አቅጣጫ ወይም ያልተመሩ ከሆኑ እ.ኤ.አአውታረ መረብ ያልተመራ ነው አውታረ መረብ (ወይም ያልተመራ), በሁለተኛው ምስል እንደሚታየው.

ግራፍ መገናኘቱን ወይም አለመገናኘቱን እንዴት ይረዱ?

G ይባላል ግንኙነት ተቋርጧል, ከሆነ ከአንድ በላይ አካል አለው፣ ማለትም. ከሆነ አይደለም ተገናኝቷል. አኔጅ በ የተገናኘ ግራፍ ድልድይ ነው ፣ ከሆነ መወገድ ሀ የተቋረጠ ግራፍ. አንድ ጫፍ የ የተገናኘ ግራፍ የመቁረጫ ነጥብ ወይም የመግለጫ ነጥብ ነው ፣ ከሆነ መወገድ ቅጠሎች ሀ የተቋረጠ ግራፍ.

በርዕስ ታዋቂ