এই প্রশ্নটি পূর্ববর্তী কিউসিসিই প্রশ্নের একটি ফলো-আপ: " কোউডিট গ্রাফটি কি অ-মৌলিক মাত্রার জন্য সু-সংজ্ঞায়িত? " প্রশ্নের উত্তর থেকে, এটি গ্রাফের অবস্থাগুলি ব্যবহার করে সংজ্ঞায়িত করার ক্ষেত্রে কোনও ভুল নেই বলে মনে হয়-মাত্রিক চতুর্থাংশ, তবে মনে হয় গ্রাফ-রাজ্যের অন্যান্য সংজ্ঞাগত দিকগুলি একইভাবে অ-মৌলিক মাত্রায় প্রসারিত হয় না।
বিশেষত, কুইট গ্রাফের রাজ্যের জন্য, তাদের প্রচলন এবং ব্যবহারের একটি মূল দিকটি হ'ল: যে কোনও দুটি গ্রাফের রাজ্য স্থানীয় ক্লিফোর্ড সমতুল্য এবং কেবল যদি সেখানে স্থানীয় পরিপূরকগুলির কিছু ক্রম থাকে যা একটি গ্রাফকে অন্যটিতে নিয়ে যায় (সাধারণভাবে, নির্দেশিত গ্রাফ)। বলা বাহুল্য, এটি কোয়ান্টাম ত্রুটি সংশোধন, জড়িয়ে পড়া এবং নেটওয়ার্ক আর্কিটেকচার বিশ্লেষণে অবিশ্বাস্যভাবে কার্যকর সরঞ্জাম।
বিবেচনা করার সময় -গ্রাফের গ্রাফ সূচিত করে, সমমানের গ্রাফটি এখন সংলগ্ন ম্যাট্রিক্সের সাথে ওজনযুক্ত , কোথায় প্রান্তের ওজন (সঙ্গে ইঙ্গিত করে কোন প্রান্ত বিদ্যমান নেই)। চতুর্দিকে ক্ষেত্রে দেখা গেছে যে এলসি সমতুল্যতা একইভাবে স্থানীয় পরিপূরককে সাধারণীকরণের মাধ্যমে বাড়ানো যেতে পারে () এবং একটি প্রান্ত গুণ গুণ অপারেশন অন্তর্ভুক্ত (), কোথায়:
গ্রাফিকালি, এটি নিম্নলিখিত ক্রিয়াকলাপগুলির দ্বারা প্রতিনিধিত্ব করে ( রেফ। 2 থেকে পুনরুত্পাদন ):
তবে, যদি গ্রাফের অবস্থাটি অ-মৌলিক মাত্রার দ্বিগুণে সংজ্ঞায়িত করা হয়, তবে আমরা এই ক্রিয়াকলাপগুলি দেখতে পাই (মনে হয়) এলসি-সমতাকে উপস্থাপন করতে ব্যর্থ।
উদাহরণস্বরূপ, চতুর্মুখী অবস্থা নিন গ্রাফ চিত্রিত চিত্র 1 এ, চতুর্দিকে মাত্রা জন্য সংজ্ঞায়িত , এবং যাক , যেমন যে । এই ক্ষেত্রে পারফর্মিং তারপর , এবং তাই চতুর্থাংশ কেবলমাত্র স্থানীয় ক্রিয়াকলাপ ব্যবহার করে অন্যান্য সমস্ত কোয়াডিট থেকে বিচ্ছিন্ন। স্পষ্টতই এটি ভুল এবং পূর্ববর্তী প্রশ্নের উত্তরগুলিতে উল্লিখিত শূন্য বিভাজনের সমস্যার কারণে ঘটে ।
আমার প্রশ্ন হ'ল: গ্রাফ ক্রিয়াকলাপগুলির এমন কোনও সেট রয়েছে যা স্থানীয় ক্লিফোর্ডের অ-প্রধান মাত্রার গ্রাফের রাজ্যের জন্য সঠিকভাবে প্রতিনিধিত্ব করে?
দ্রষ্টব্য: সেকেন্ডে প্রস্তাবিত হিসাবে আমি প্রাথমিকভাবে অপারেশনগুলিতে আগ্রহী যেগুলি একক ওজনিত গ্রাফ হিসাবে সরাসরি রাষ্ট্রের উপস্থাপনার ক্ষেত্রে প্রযোজ্য, সেক-এর পরামর্শ অনুসারে একাধিক প্রাইম-ডাইমেনশনাল গ্রাফের রাজ্যে সম্ভাব্য পচনের পরিবর্তে। " একেবারে সর্বাধিক জড়িত কুদিত গ্রাফ স্টেটস " এর 4.3 ।