প্রশ্ন ট্যাগ «co.combinatorics»

দিন G=(V,E)G=(V,E)G=(V,E)একটি গ্রাফ হতে একটি ভার্টেক্স সেটX⊆VX⊆VX\subseteq Vবলা হয় সমালোচনা হয়X≠∅X≠∅X\neq\emptyset এবং কোন প্রান্তবিন্দু নেই V∖XV∖XV\setminus X একেবারে একটি ভার্টেক্সের সাথে সংলগ্ন XXX। সমস্যাটি হ'ল একটি ভার্টেক্স সেট সেট করাS⊆VS⊆VS\subseteq V ন্যূনতম আকারের যে S∩X≠∅S∩X≠∅S\cap X\neq\emptyset প্রতিটি সমালোচনামূলক সেট জন্য XXX। সমস্যাটির নিম্নলিখিত গুজব ছড়িয়ে দেওয়ার ব্যাখ্যা রয়েছে: ভার্টেক্স iii …

9 cc.complexity-theory  graph-theory  co.combinatorics  optimization 

বলুন আমাদের একটি বুলিয়ান ফাংশন রয়েছে f:{−1,1}n→{−1,1}f:{−1,1}n→{−1,1}f:\{-1,1\}^n\rightarrow \{-1,1\} এবং আমরা আবেদন δδ\delta-র্যান্ডম সীমাবদ্ধতা fff। এছাড়াও, সিদ্ধান্ত গাছ বলেTTT যে গণনা fff আকার সঙ্কুচিত O(1)O(1)O(1)এলোমেলো সীমাবদ্ধতার ফলস্বরূপ। এটি কি বোঝায়?fff একটি খুব কম মোট প্রভাব আছে?

9 cc.complexity-theory  co.combinatorics  circuit-complexity  boolean-functions 

সমস্ত প্রান্তের ইউনিট ক্ষমতা সহ একটি গ্রাফ বিবেচনা করুন। একাধিক সময়ে ন্যূনতম কাটা পাওয়া যায়। মনে করুন যে আমি কারওর সক্ষমতা বাড়ানোর অনুমতি পেয়েছি টkkঅনন্তে প্রান্তগুলি (প্রান্তের উভয় পাশের নোডগুলিকে মার্জ করার সমতুল্য)। একটি অনুকূল সেট নির্বাচন করার সর্বোত্তম উপায় কীটkk প্রান্তগুলি (যার সক্ষমতা অনন্ততায় বৃদ্ধি পাবে) সর্বনিম্ন কাটা কাটা?

9 ds.algorithms  graph-theory  co.combinatorics  max-flow-min-cut 

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

9 co.combinatorics  soft-question 

আমি মেটা-হিউরিস্টিক্সের উপর একটি কোর্স শিখিয়েছি এবং শব্দটি প্রকল্পের জন্য ক্লাসিক সংহত সমস্যাগুলির আকর্ষণীয় উদাহরণ উত্পন্ন করতে হবে । আসুন টিএসপিতে ফোকাস করি। আমরা মাত্রা গ্রাফ মোকাবেলা করছি200200200এবং বড়। আমি অবশ্যই একটি এলোমেলো থেকে নেওয়া মূল্য সহ ব্যয় ম্যাট্রিক্স সহ একটি গ্রাফ উত্পন্ন করার চেষ্টা করেছিU(0,1)U(0,1)U(0,1), এবং আবিষ্কার করেছেন যে …

9 ds.algorithms  co.combinatorics  optimization  tsp  heuristics 

টটk স্বতন্ত্র পয়েন্টগুলি এ থেকে এলোমেলোভাবে নির্বাচিত হয় p × qপি×কুইp\times qগ্রিড। (একথাও ঠিক যেk ≤ p × qট≤পি×কুইk\leq p\times q এবং একটি প্রদত্ত ধ্রুবক সংখ্যা)) এগুলি থেকে একটি সম্পূর্ণ ওজনযুক্ত গ্রাফ তৈরি করা হয় টটk শীর্ষবিন্দুগুলির মধ্যে প্রান্তের ওজনের মতো বিন্দুগুলি আমিআমিi এবং ভার্টেক্স ঞঞj মূল গ্রিডে দুটি উল্লম্বের …

9 graph-theory  co.combinatorics  planar-graphs  hamiltonian-paths 

সম্পাদনা করুন: এই পোস্ট সম্পর্কিত এখন একটি ফলো আপ প্রশ্ন আছে। সংজ্ঞা যাক এবং পূর্ণসংখ্যার হতে। আমরা স্বরলিপি ব্যবহার ।ccckkk[i]={1,2,...,i}[i]={1,2,...,i}[i] = \{1,2,...,i\} একটি ম্যাট্রিক্স বলা হয় যে যদি টু রঙিন ম্যাট্রিক্স থাকে তবে নিম্নলিখিতগুলি থাকে:c×cc×cc \times cM=(mi,j)M=(mi,j)M = (m_{i,j})ccckkk আমাদের সকলের জন্য ,mi,j∈[k]mi,j∈[k]m_{i,j} \in [k]i,j∈[c]i,j∈[c]i, j \in [c] সবার জন্য …

9 co.combinatorics  lower-bounds  dc.distributed-comp 

ধরুন আমাদের কাছে নোডের গ্রাফ রয়েছে । আমরা প্রতিটি নোডকে একটি বা একটি নির্ধারণ করতে চাই । এটিকে configuration এ একটি কনফিগারেশন Call বলুন । আমাদের যে টি নির্ধারণ করতে হবে তা হ'ল (অতএব s এর সংখ্যা )) একটি কনফিগারেশন , আমরা প্রতিটি নোড এবং তার প্রতিবেশীদের জন্য নির্ধারিত মানগুলি …

9 graph-theory  co.combinatorics  optimization 

দিন GGG জেনাসের একটি প্রাচ্যযোগ্য কমপ্যাক্ট পৃষ্ঠে এম্বেড থাকা গ্রাফ হতে হবে gggযাতে এম্বেডিং সেলুলার হয়। গ্রাফের দ্বৈত বিবেচনা করুনG∗G∗G^*। দিনC1C1C_1 এবং C2C2C_2 চক্র থেকে বিরত থাকুন G∗G∗G^* যে একে অপরের homotopic এবং যাক E1E1E_1 এবং E2E2E_2 তাদের সংশ্লিষ্ট প্রান্ত সেট করুন GGGযথাক্রমে। কিG∖(E1∪E2)G∖(E1∪E2)G \setminus (E_1 \cup E_2) একটি সংযোগ …

9 graph-theory  co.combinatorics  topological-graph-theory 

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

9 co.combinatorics 

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

9 graph-theory  co.combinatorics  algebra 

আমার একটা গ্রাফ আছে GGGযা কেবল তারকা গ্রাফ নিয়ে থাকে। স্টার গ্রাফের মধ্যে একটি কেন্দ্রীয় নোড থাকে যার মধ্যে প্রতিটি নোডের প্রান্ত থাকে। দিনH1,H2,…,HnH1,H2,…,HnH_1, H_2, \ldots, H_n উপস্থিত বিভিন্ন আকারের বিভিন্ন তারকা গ্রাফ হতে GGG। আমরা সমস্ত নোডের সেটকে কল করি যা কোনও তারকা গ্রাফের কেন্দ্রRRR। এখন ধরুন এই তারা …

9 graph-theory  co.combinatorics  puzzles 

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

9 graph-theory  co.combinatorics  planar-graphs 

আমার পূর্ববর্তী প্রশ্নটির অনুসরণ হিসাবে , যা সিসিয়ান-চিহ চ্যাং সমাধান করেছিলেন, এখানে রামসির উপপাদ্যটির যথাযথ সাধারণীকরণের জন্য আরও একটি প্রচেষ্টা করা হয়েছে। (আপনার আগের প্রশ্নটি পড়ার দরকার নেই; এই পোস্টটি স্বয়ংসম্পূর্ণ) পরামিতি: পূর্ণসংখ্যা 1 ≪ d≪ k ≪ n1≪d≪k≪n1 \ll d \ll k \ll n দেওয়া হয়, এবং তারপর এনNNযথেষ্ট …

9 reference-request  co.combinatorics  ramsey-theory