Logo am.boatexistence.com

በግራፎች ውስጥ ምን ክሊኮች አሉ?

ዝርዝር ሁኔታ:

በግራፎች ውስጥ ምን ክሊኮች አሉ?
በግራፎች ውስጥ ምን ክሊኮች አሉ?

ቪዲዮ: በግራፎች ውስጥ ምን ክሊኮች አሉ?

ቪዲዮ: በግራፎች ውስጥ ምን ክሊኮች አሉ?
ቪዲዮ: የሂሳብ አያያዝ ጥናት 2024, ሀምሌ
Anonim

አንድ ክሊክ የአንድ ግራፍ ከፍተኛው ሙሉ ንዑስ ግራፍ ነው። አንጓዎች ባለው ግራፍ ውስጥ የሚቻለው ከፍተኛው የክሊኮች ብዛት ይወሰናል። እንዲሁም፣ በእንደዚህ አይነት ግራፍ ውስጥ ሊኖሩ ለሚችሉ የተለያዩ መጠን ያላቸው ክሊኮች ብዛት ወሰኖች ይገኛሉ።

እንዴት ክሊኮችን በግራፍ ላይ ያገኛሉ?

የጂ ክሊክ ለማግኘት፡

  1. ጂ n ጫፎች አሉት እንበል።
  2. በG. ውስጥ በጣም ትንሹ ዲግሪ የሆነ vertex v ያግኙ
  3. የv ዲግሪ n - 1 ከሆነ ያቁሙ; G ክሊክ ነው፣ ስለዚህ በG ውስጥ ያለው ትልቁ ክሊክ መጠን n አለው።
  4. አለበለዚያ v እና ሁሉንም ጫፎቹን ከጂ ያስወግዱ። በትልቁ ግራፍ ውስጥ ትልቁን ክሊክ ያግኙ።

በቀጥታ ግራፍ ውስጥ ክሊክ ምንድን ነው?

አንድን ክሊክ በሚከተለው መልኩ እንገልፃለን፡ የተመራ ግራፍ ንዑስ ክፍል የሚከተሉትን ሁኔታዎች የሚያረካ ክሊክ ይባላል፡ i) ንዑስ ስብስብ ቢያንስ 3 ነጥቦችን ይዟል። … iii) ንዑስ ስብስብ የሚቻለው ትልቁ ነው።

ክሊኮች የተሟሉ ግራፎች ናቸው?

ሙሉ ግራፍ ብዙ ጊዜ አንድ ክሊክ ይባላል። ከጂ ጠርዞች እና ጫፎች ሊሰራ የሚችል ትልቁ ክሊክ መጠን G. ክሊክ ቁጥር ይባላል።

በክሊክ እና በጓደኞች ስብስብ መካከል ያለው ልዩነት ምንድነው?

ከጓደኛዎች ስብስብ በተቃራኒ ክሊኮች ብዙውን ጊዜ ከቡድናቸው ውጭ አይገናኙም ይልቁንም አብረው ሁሉንም ነገር ያደርጋሉ ምሳ አብረው መብላትን፣ ክፍል ውስጥ አብረው ተቀምጠው እና በኋላ አብረው ይዝናናሉ። ትምህርት ቤት. … 2 ክሊኮች ማህበረሰባዊ ደረጃ ላይ የሚደርሱበት እና አባል እንደሆኑ የሚሰማቸውን ቦታ ይሰጧቸዋል።

የሚመከር: