Запитання з тегом «graphs»

Чи я правильний у своєму спостереженні, що кардинальність максимальної відповідності двопартійного графіка завжди дорівнює ?MMMG(U,V,E)G(U,V,E)G(U, V, E)min(|U|,|V|)min(|U|,|V|)\min(|U|, |V|)

9 graph-theory  graphs  bipartite-matching 

Я пишу Програму, розв'язуючи Проблему китайського поштальона (також відому як проблема інспекції маршруту) у непрямому драфі, і в даний час стикаюся з проблемою, щоб знайти найкращі додаткові кромки для з'єднання вузлів з непарною ступенем, щоб я міг обчислити ейлерову схему. Можливо, може бути (враховуючи розмір графіка, який хоче вирішити) величезна …

9 algorithms  graph-theory  graphs