Síkbarajzolható gráf oor Engels
Síkbarajzolható gráf
Vertalings in die woordeboek Hongaars - Engels
planar graph
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Ebben a fázisban megtörténik a G0 síkbarajzolható gráf átalakítása egy 3-nál nagyobb fokszámmal nem rendelkező G gráffá.
But this is not the answer, okay?WikiMatrix WikiMatrix
Nem ismert, hogy a síkbarajzolható gráfok faszélességének meghatározása NP-teljes, vagy polinom időben meghatározható-e.
Tell who has done that!WikiMatrix WikiMatrix
Ennek eredményeként kimutatták, hogy minden minorzárt gráfcsaládhoz csaknem olyan erős szeparátortétel tartozik, mint a síkbarajzolható gráfoké.
Should prepare itself against humiliationsWikiMatrix WikiMatrix
Gráfelméleti alkalmazásai mellett a síkbarajzolható gráfok dualitását számos más matematikai és számítási területen felhasználják.
For multiphaseWikiMatrix WikiMatrix
Ezért egy kettő könyvvastagságú gráf automatikusan síkbarajzolható gráf.
The best thing we cando is go on with our daily routineWikiMatrix WikiMatrix
A Δ ≥ 7 maximális fokszámú síkbarajzolható gráfok esetén a színek optimális száma pontosan Δ.
in a food which is to be used solely in the preparation of a compound food and provided that the compound food complies with this RegulationWikiMatrix WikiMatrix
Egy maximális síkbarajzolható gráfban a könyvvastagság pontosan akkor kettő, ha a gráfnak van Hamilton-köre.
I do not know, I have to askWikiMatrix WikiMatrix
Következésképpen, egy síkbarajzolható gráf rangja (vágásterének Hamel-dimenziója) megegyezik duálisának ciklikus rangjával (körterének dimenziójával) és viszont.
Women' s fantasiesWikiMatrix WikiMatrix
A térképgráfok közé tartoznak a síkbarajzolható gráfok, de annál általánosabb fogalom.
I' m just toasting the happy coupleWikiMatrix WikiMatrix
Az 1-síkbarajzolható gráfokat először (Ringel 1965) tanulmányozta, aki megmutatta, hogy legfeljebb hét szín szükséges a színezésükhöz.
Remember when I joined fringe division?WikiMatrix WikiMatrix
Ezért ha F egy korlátos faszélességű, minorzárt gráfcsalád, akkor nem tartalmazhatja az összes síkbarajzolható gráfot.
I' m terrifiedWikiMatrix WikiMatrix
Ez következik abból, hogy a maximális síkbarajzolható gráfok Hamilton-köreinek keresése NP-teljes.
That man is Miyagiyama, the greatest fighter in JapanWikiMatrix WikiMatrix
Például a minor-minimális nem síkbarajzolható gráfokban – a K5-ben és a K3,3-ban – bármely csúcs kiválasztható csúcspontként.
As regards the indirect contribution to a silent partnership reserve that also took place on # January # of #,# % of WK shares amounting to DEM # million, although agreement could be reached on the basic approach of a fixed remuneration criterion, no agreement was reached on the exact calculation method, especially regarding the deduction for lack of liquidity (see paragraphs # toWikiMatrix WikiMatrix
Ezért (Dujmović & Wood 2007) a síkbarajzolható gráfok maximális könyvvastagságának kérdését a megoldatlan problémák között sorolja fel.
Content of the Annex to the DirectiveWikiMatrix WikiMatrix
A térképgráfok kombinatorikailag kifejezhetők „páros síkbarajzolható gráfok félnégyzeteiként”.
Up till now, they' ve found that they can' t control usSo they decided to cancel this planWikiMatrix WikiMatrix
Minden síkbarajzolható gráfnak van algebrai duálisa, ami általában nem egyedi (bármely, síkbarajzolás által definiált duális megfelel).
Newly created provincial government programs have yet to have full impact on the industry and the CTCPF must endeavour to work closely with these agencies as their funds become available to maximize their potential and to help foster strong regional production and programming.WikiMatrix WikiMatrix
Két, v csúcsú síkbarajzolható gráfról O(v) időben eldönthető, hogy izomorfak-e vagy nem (lásd gráfizomorfizmus-probléma).
lay down policy guidelines for general sales and free distribution by unanimous decisionWikiMatrix WikiMatrix
Például az említett módszerrel előállítható egy 1-síkbarajzolható gráf maximális elemszámú független halmazának polinomiális approximációs sémája.
I think whatever their plan is, it' s not gonna be changedWikiMatrix WikiMatrix
A szeparátortétel ezen bizonyítása alkalmazható olyan súlyozott síkbarajzolható gráfokra is, melyek minden csúcsa nemnegatív költségű.
In order to take a closer look at the industrial changes underway in the cross-border regions of the enlarged EU and to collect the data required to prepare an opinion, workshops were held by the CCMI and the European Monitoring Centre on Change (EMCC) in Bratislava on # and # OctoberWikiMatrix WikiMatrix
Minden síkbarajzolható gráf esetén lehetséges olyan beágyazást találni, melynek minden éle legfeljebb egyszer metszi a könyv gerincét.
Then why haven' t you thrown her out?WikiMatrix WikiMatrix
Minden ilyen véges obstrukciós halmaz tartalmaz legalább egy síkbarajzolható gráfot.
Not while there' s still life left in meWikiMatrix WikiMatrix
A periferikus körök megjelennek a poliédergráfok, azaz a 3-szorosan csúcsösszefüggő síkbarajzolható gráfok elméletében.
I want you to know I appreciate all the packages you sent me on the insideWikiMatrix WikiMatrix
Ez lehetővé teszi a síkbarajzolható gráfokra alkalmazott rajzolási módszerek kiterjesztését a nem síkbarajzolható gráfokra.
It hasn' t quite happened for you yet, has it?WikiMatrix WikiMatrix
A Steinitz-tétel kimondja, hogy minden 3-szorosan összefüggő síkbarajzolható gráf kifejezhető egy háromdimenziós térbeli konvex poliéder éleiként.
I mean, your fatherWikiMatrix WikiMatrix
Fiorini és Wilson sejtése szerint a K1,3 mancson kívül egyetlen háromszögmentes síkbarajzolható gráf sem egyedileg 3-élszínezhető.
I bet he strangled him with a chain!WikiMatrix WikiMatrix
145 sinne gevind in 13 ms. Hulle kom uit baie bronne en word nie nagegaan nie.