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

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

10 graph-theory  gt.game-theory  evolutionary-game-theory 

একটি মিশ্র গ্রাফ দেওয়া সঙ্গে প্রান্ত এবং পরিধির মধ্যে , একটি ম্যাচিং খুঁজে যে ছোট মধ্যে পরিধির মধ্যে সংখ্যা , যেখানে থেকে প্রাপ্ত হয় মিলেছে ছেদচিহ্ন চুক্তিবদ্ধ করেছে এবং সরিয়েছে দ্বারা সমান্তরাল আরকসই এ ই জি / এম জি / এম জিজি = ( ভ, ই, ক )জি=(ভী,ই,একজন)G=(V,E,A)ইইEএকজনএকজনAইইEজি / এমজি/এমG/Mজি …

10 cc.complexity-theory  reference-request  graph-theory 

যাক একটি সংযুক্ত গ্রাফ হতে নোড সঙ্গে এবং প্রান্ত । যাক বোঝাতে গ্রাফ (পূর্ণসংখ্যা) ওজন সঙ্গে, গ্রাফ মোট ওজন। তারপরে নোডের গড় ওজন হ'ল । যাক বোঝাতে নোডের বিচ্যুতি গড় থেকে। আমরা কল করিভারসাম্যহীনতা নোডের ।GGGG=(V,E)G=(V,E)G = (V,E)V=1…nV=1…nV = 1 \dots nEEEwiwiw_iGGG∑iwi=m∑iwi=m\sum_i w_i = mw¯=m/nw¯=m/n\bar w = m/nei=wi−w¯ei=wi−w¯e_i = w_i …

10 graph-theory  co.combinatorics  spectral-graph-theory 

পোস্ট সম্পর্কিত: /mathpro/59631/lovasz-theta-function-and-ind depend depend-number-of-prompct-of-simple-odd-cycles লোভাস নিয়মিত গ্রাফের শূন্য-ত্রুটি ক্ষমতা থেকে কতটা দূরে? এমন কোনও উদাহরণ রয়েছে যেখানে লোভাস বেঁধে রাখা নিয়মিত গ্রাফের শূন্য-ত্রুটির ক্ষমতার সমান নয় বলে জানা যায়? (এটি নীচে ওলেকসান্ডার বোন্ডারেনকো উত্তর দিয়েছিলেন।) বিশেষ করে কোনো কঠোর বৈষম্য চেয়ে বা সমান পক্ষের তদ্বুর্ধ্ব বিজোড় চক্র জন্য পরিচিত …

10 graph-theory  it.information-theory 

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

10 graph-theory  co.combinatorics  hypergraphs 

আমরা বিতরণ করা কম্পিউটারগুলিতে কাজ করছি এবং আমরা একটি জটিল সমস্যা নিয়ে এসেছি যা ন্যূনতম পথের আচ্ছাদন সমস্যা হ্রাস করে। এটি বর্তমানে কীভাবে সমাধান করা যায় তা আমরা জানি না। সমস্যাটি নিম্নরূপ: যাক কিছু পূর্ণসংখ্যা হতে, এবং দিন ধারণকারী একটি গ্রাফ হতে ছেদচিহ্ন। আমরা প্রতিটি ভার্টেক্সকে একটি দম্পতি দিয়ে লেবেল …

10 graph-theory  co.combinatorics  application-of-theory 

প্রকৃত ম্যাট্রিক্স The এর কাটা আদর্শ সর্বাধিক quantity quantity পরিমাণের।||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| দুটি ম্যাট্রিক্সের মধ্যে দূরত্ব নির্ধারণ এবং হতেAAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C ক্ষুদ্রতম এর cardinality কি মেট্রিক স্থান -net ?( [ 0 , 1 ] n × n …

10 graph-theory  co.combinatorics  metrics  max-cut  epsilon-nets 

যাক একটি মূলী বাইনারি ট্রি হও। টি এর মূল থেকে কোনও পাতার প্রতিটি পথের দৈর্ঘ্য n হয় । টি এর প্রতিটি নোডের সর্বদা একটি বাম এবং ডান চাইল্ড নোড থাকে তবে এটি সম্ভবত যে তারা একই (তাই সর্বদা 2 এন পথ সম্ভব)। টি এর আকার ও ( পি ও এল …

10 graph-theory  tree 

ভারী প্রান্তগুলির সাথে দৃ a়ভাবে সংযুক্ত ডিজিট্রাফ জি দেওয়া, আমি এমন প্রান্তগুলি সনাক্ত করতে চাই যা সম্ভবত জি এর কোনও ন্যূনতম দৃ strongly়ভাবে সংযুক্ত সাবগ্রাফের (এমএসসিএস) অংশ নয় are এই ধরণের প্রান্তগুলি সন্ধানের জন্য একটি পদ্ধতি হ'ল সংশোধিত ফ্লয়েড-ওয়ারশাল অ্যালগরিদম। ফ্লয়েড-ওয়ারশাল অ্যালগরিদম ব্যবহার করে, কেউ চিহ্নিত করতে পারে যে কোন …

10 ds.algorithms  graph-theory  graph-algorithms 

অনুপ্রেরণা: স্ট্যান্ডার্ড অগমেন্টিং পাথ ম্যাক্সফ্লো অ্যালগরিদমগুলিতে, অভ্যন্তরীণ লুপটির জন্য নির্দেশিত ওজনযুক্ত গ্রাফে ডুবে যাওয়ার জন্য উত্স থেকে পথ খুঁজে পাওয়া দরকার। তাত্ত্বিকভাবে, এটি সুপরিচিত যে অ্যালগরিদম এমনকি সমাপ্ত হওয়ার পরেও যখন অযৌক্তিক প্রান্তের সক্ষমতা থাকে তখন আমাদের যে পথগুলি খুঁজে পায় তার উপর আমাদের বিধিনিষেধ তৈরি করা দরকার। উদাহরণস্বরূপ, এডমন্ডস-কার্প …

10 ds.algorithms  graph-theory  graph-algorithms 

গ্রাফ অটোমোরফিজম গ্রাফ নোডের একটি ক্রমশক্তি যা প্রান্ত সেট তে একটি বাইজেকশন প্ররোচিত করে । আনুষ্ঠানিকভাবে, এটা একটা বিন্যাস হয় নোড যেমন ifff ( u , v ) ∈ E ( f ( u ) , f ( v ) ) ∈ EEEEfff(u,v)∈E(u,v)∈E(u,v)\in E(f(u),f(v))∈E(f(u),f(v))∈E(f(u),f(v))\in E কিছু অনুক্রমের জন্য একটি লঙ্ঘিত …

10 cc.complexity-theory  graph-theory  automorphism  symmetry 

সোডা ২০০ 2006-এ, মার্টিন গ্রোহ এবং ডি- নিল মার্ক্সের কাগজটি "ভগ্নাংশের প্রান্তের মাধ্যমে সীমাবদ্ধতা সমাধান" ( এসিএম উদ্ধৃতি ) দেখিয়েছে যে সীমানা ভগ্নাংশ হাইপারট্রি প্রস্থ সহ হাইপারগ্রাফ এইচ শ্রেণীর জন্য , সিএসপি ( এইচ ) \ ইন PTIME ।a´a´\acute{\rm a}HHHHHH∈PTIME∈PTIME\in PTIME সংজ্ঞা ইত্যাদি স্ট্যান্ডার্ড গাছের পচন এবং গাছের প্রশস্ততার দুর্দান্ত …

10 cc.complexity-theory  graph-theory  hypergraphs  treewidth  csp 

বলুন যে, আমি একজন ভরযুক্ত গ্রাফ আছে যেমন যে তৌল ফাংশন - দয়া করে মনে রাখবেন নেতিবাচক ওজন অনুমতি দেওয়া হয়।ডাব্লু : ই → [ - 1 , 1 ]জি = ( ভ, ই, ডাব্লু )G=(V,E,w)G = (V,E,w)ডব্লিউ : ই→ [ - 1 , 1 ]w:E→[−1,1]w:E\rightarrow [-1,1] বলুন যে উল্লম্ব …

10 ds.algorithms  graph-theory  co.combinatorics 

গ্রাফ মডুলার পচানোর সময় , বেশিরভাগ লেখক 11-ভার্টেক্স গ্রাফ ব্যবহার করেন, যা আমি উইকিপিডিয়া থেকে অনুলিপি করি। প্রশ্নটি হ'ল এর মূল ডিজাইনার কে (কারা)। (আমি উইকিপিডিয়ায় এই গ্রাফটি কে আঁকিয়েছি তা জিজ্ঞাসা করছি না, তবে এর মূল উত্স।) উইকিপিডিয়া পৃষ্ঠাটি 2006 সালের ডিসেম্বরে তৈরি করা হয়েছিল। আমি যে প্রাথমিক উত্সটি …

9 reference-request  graph-theory 

দিন জি ∼ জি ( এন ,এন- 1 / 2)G∼G(n,n−1/2)G \sim G(n, n^{-1/2}) এলোমেলো গ্রাফ হতে ≈এন3 / 2≈n3/2\approx n^{3/2}প্রান্ত। খুব উচ্চ সম্ভাবনা সহ,জিGG প্রচুর আছে 444-cycles। আমাদের লক্ষ্য এইগুলির যে কোনও একটিকে আউটপুট দেওয়া444- যত তাড়াতাড়ি সম্ভব সাইকেল। ধরা যাক আমাদের অ্যাক্সেস আছে জিGG সংলগ্ন তালিকা ফর্মটিতে, আমরা স্থির …

9 graph-theory  graph-algorithms  property-testing  random-graphs