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

2024 ደራሲ ደራሲ: Miles Stephen | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:33

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

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

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

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

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

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

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

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