প্রশ্ন ট্যাগ «graph-theory»

গ্রাফ তাহলে GGG সংযুক্ত এবং তুলনায় দৈর্ঘ্য বৃহত্তর সঙ্গে কোন পথ রয়েছে kkk , প্রমাণ যে প্রতি দুই পাথ GGG দৈর্ঘ্যের kkk কমন অন্তত এক চূড়া আছে। আমি মনে করি যে সাধারণ ভার্টেক্সটি দুটি পথের মাঝখানে হওয়া উচিত। কারণ এটি যদি না হয় তবে আমরা দৈর্ঘ্যের পথ >k>k>k । আমি …

14 graph-theory  graphs  combinatorics 

আমি প্রমাণ করার চেষ্টা করছি যে n নোড সহ একটি বাইনারি গাছের সর্বাধিক ⌈ n রয়েছেnnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilপাতা। আনয়ন সহ আমি কীভাবে এটি করতে যাব? লোকেরা যারা গাদা সম্পর্কে মূল প্রশ্ন অনুসরণ করছিল, তাদের এখানে স্থানান্তরিত করা হয়েছে ।

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

কনর ম্যাকব্রাইডের কিছু কাজ, ডিফ , ডিসিসেক্ট , তাদের "এক-গর্তের প্রকারের ধরণের" সাথে ডেটা ধরণের ডেরাইভেটিভ সম্পর্কিত। এটি হ'ল যদি আপনি যে ধরণের ডেটাভেটিভ গ্রহণ করেন তবে কোনও ডেটা টাইপ রেখে যান যা আপনাকে দেখায় যে কোনও নির্দিষ্ট বিন্দুতে ডাটা টাইপটি ভিতর থেকে কীভাবে দেখায়। সুতরাং, উদাহরণস্বরূপ, যদি আপনার একটি …

14 graph-theory  type-theory 

আমি এখানে সর্বোচ্চ প্রবাহ সমস্যা সম্পর্কে পড়ছি । আমি রেসিডুয়াল গ্রাফের পিছনে অন্তর্নিহিত বুঝতে পারি না। প্রবাহ গণনার সময় আমরা কেন প্রান্তগুলি পিছনে বিবেচনা করছি? কেউ কি আমাকে রেসিডুয়াল গ্রাফের ধারণাটি বুঝতে সহায়তা করতে পারে? পুনঃনির্দেশিত গ্রাফগুলিতে অ্যালগরিদম কীভাবে পরিবর্তন হয়?

14 algorithms  graphs  graph-theory  network-flow 

এই তিনটি শর্তের মধ্যে আইসোমরফিজম, অটোমর্ফিিজম এবং হোমোমর্ফিজম এর সাধারণ ব্যবস্থাগুলির মধ্যে মূল পার্থক্য কী এবং আমরা আইসোমর্ফিিজম, অটোমোরফিজম এবং হোমোমরফিজম কেন করি?

13 graph-theory 

আমি জিজ্ঞাসা করার জন্য একটি খুব সাধারণ প্রশ্ন আছে। এটি গবেষণার সাথে সম্পর্কিত। আমি গ্রাফ তত্ত্ব সম্পর্কে আগ্রহী। আমি এটিতে একটি কোর্স করেছি। আমি অঙ্কের শিক্ষার্থী হিসাবে এটি করার দৃষ্টিকোণ হিসাবে গ্রাফ তত্ত্ব উভয় সম্পর্কিত কিছু বিষয় করেছি এবং কিছু গ্রাফ অ্যালগরিদমও অধ্যয়ন করেছি। আমি গ্রাফ তত্ত্ব গবেষণা ইন্টার্নশিপ জন্য …

12 graph-theory  graphs 

একটি গ্রাফ । প্রতিটি প্রান্ত এর দুটি ওজন এবং । বিস্তৃত গাছটি সন্ধান করুন যা পণ্যটি । সাথে সম্মতভাবে অ্যালগরিদম বহুত্ববর্তী সময়ে চলতে হবে ।G(V,E)G(V,E)G(V,E)eeeAeAeA_eBeBeB_e(∑e∈TAe)(∑e∈TBe)(∑e∈TAe)(∑e∈TBe)\left(\sum_{e \in T}{A_e}\right)\left(\sum_{e \in T}{B_e}\right)|V|,|E||V|,|E||V|, |E| বিস্তৃত গাছগুলিতে (ক্রুসাল, ​​প্রাইম, এজ-ডিলিশন) কোনও traditionalতিহ্যবাহী অ্যালগরিদমকে মানিয়ে নেওয়া আমার পক্ষে কঠিন মনে হয়েছে। কীভাবে সমাধান করবেন? কোন ইঙ্গিত?

12 algorithms  graph-theory  spanning-trees 

একটি ডিগ্রি বিতরণ দেওয়া, আমরা কত দ্রুত প্রদত্ত ডিগ্রি বিতরণ অনুসরণ করে একটি গ্রাফ তৈরি করতে পারি? একটি লিঙ্ক বা অ্যালগরিদম স্কেচ ভাল হবে। অ্যালগরিদমকে "না" প্রতিবেদন করা উচিত যদি কোনও গ্রাফ তৈরি করা যায় না এবং যদি একাধিক গ্রাফ তৈরি করা যায় তবে কোনও উদাহরণ।

12 algorithms  graphs  graph-theory 

আমি কিছু কাগজে বর্ণিত সিন্থেটিক নেটওয়ার্কগুলি (গ্রাফ) পুনরুত্পাদন করার চেষ্টা করছি। বলা হয়েছে যে বড়বাসী-অ্যালবার্ট মডেলটি "পাওয়ার-ল ডিগ্রি বিতরণ, " স্কেল-মুক্ত নেটওয়ার্ক তৈরি করতে ব্যবহৃত হয়েছিল ।PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A হ'ল একটি সম্ভাব্যতা বিতরণ যা ডিগ্রি কে থাকে নোডের সম্ভাব্যতা প্রদান করে kkk। উদাহরণস্বরূপ, PA(2)PA(2)P_A(2) নেটওয়ার্ক থেকে এলোমেলোভাবে নোড বেছে …

12 algorithms  graph-theory  graphs  randomness  sampling 

আমি বর্তমানে অ্যালগরিদমগুলির ভূমিকা পড়ছি এবং জনসনের অ্যালগরিদম এসেছিল যা সমস্ত পাথ ইতিবাচক কিনা তা নিশ্চিত করার উপর নির্ভর করে। আলগোটি একটি নতুন ওজন ফাংশন (ডাব্লু ') সন্ধানের উপর নির্ভর করে যা সমস্ত প্রান্তের জন্য ইতিবাচক এবং সংক্ষিপ্ততম পাথ সম্পর্কের সঠিকতা রাখে। এটি h (গুলি), h (d) মানগুলিকে ডাব্লু মূলের …

12 algorithms  graph-theory  graphs  shortest-path 

আমি প্রথম প্রস্থের অনুসন্ধান সম্পর্কে শিখছিলাম এবং আমার মনে একটি প্রশ্ন এসেছিল যে বিএফএসকে কেন বলা হয়। সিএলআরএস দ্বারা পরিচিতি অ্যালগোরিদম বইয়ে আমি এর নিম্নলিখিত কারণগুলি পড়েছি: প্রস্থ-প্রথম অনুসন্ধানটির নামকরণ করা হয়েছে কারণ এটি সীমানাটির প্রস্থ জুড়ে সমানভাবে আবিষ্কারকৃত এবং আবিষ্কারকৃত शिरोখণ্ডগুলির মধ্যে সীমানা প্রসারিত করে। তবে আমি এই বিবৃতিটির …

11 graphs  graph-theory  shortest-path  graph-traversal 

লেবেলযুক্ত গ্রাফগুলির ক্ষেত্রে, গ্রাফ আইসোমর্ফিজম সমস্যাটি বেশ কয়েকটি অ্যালগরিদম দ্বারা মোকাবেলা করা যেতে পারে যা অনুশীলনে খুব ভাল সম্পাদন করে। এটি হ'ল, যদিও সবচেয়ে খারাপ ক্ষেত্রে চলমান সময়টি ব্যয়সাধ্য হয়, তবে একজনের কাছে সাধারণত বহুতল চলমান সময় থাকে। আমি আশা করছিলাম যে লেবেলযুক্ত গ্রাফগুলির ক্ষেত্রেও একই অবস্থা। যাইহোক, আমার কাছে …

11 algorithms  graph-theory  graph-isomorphism 

আমি এক শ্রেণীর দ্বিপক্ষীয় গ্রাফের শ্রেণীর বৈশিষ্ট্যগুলিতে আগ্রহী যেখানে এর সমস্ত নোড 3-নিয়মিত, এর সমস্ত নোড 2-নিয়মিত এবং। প্রথমত, এটি গ্রাফগুলির একটি সুপরিচিত শ্রেণি? দ্বিতীয়ত,এক্স ওয় | এক্স | = | 2 ওয়াই / 3 |জি ( এক্স∪ Y, ই)G(X∪Y,E)G(X \cup Y, E)এক্সXXওয়াইYY| এক্স| = | 2ওয়াই/ 3 ||X|=|2Y/3||X|=|2Y/3| এই …

11 complexity-theory  graph-theory 

নিম্নলিখিত সমস্যাটি কি এনপি-সম্পূর্ণ? (আমি হ্যাঁ ধরে নিই) ইনপুট: একটি পুনর্নির্দেশিত গ্রাফ যেখানে প্রান্ত সেটটি দুটি প্রান্ত-বিচ্ছিন্ন সরল চক্রগুলিতে বিভক্ত করা যেতে পারে (এগুলি ইনপুটটির একটি অংশ নয় )।কে ∈ এন , জি = ( ভ, ই)ট∈এন,জি=(ভী,ই)k \in \mathbb{N},G=(V,E) প্রশ্ন: দৈর্ঘ্যের কে-এর চেয়ে বেশি কোনও সরল চক্র রয়েছে ?জিজিGটটk একথাও …

11 graph-theory  np-complete  decision-problem 

একটি বর্গ বিবেচনা করুন, এবিসিডি। স্বজ্ঞাতভাবে আমার কাছে মনে হয়েছিল যে এর রঙিন বহুবর্ষটি যেখানে রঙ উপলব্ধ ..λλ ( λ - 1 ) ( λ - 1 ) ( λ - 2 )λ(λ-1)(λ-1)(λ-2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2)λλ\lambda এটি এমন উপায় রয়েছে যেখানে A এর জন্য একটি রঙ বাছাই …

11 graph-theory  colorings