irányítatlan gráf oor Engels
irányítatlan gráf
Vertalings in die woordeboek Hongaars - Engels
undirected graph
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Az itt használt irányítatlan gráfot gyakran multigráfnak vagy pszeudográfnak nevezik, az egyszerű gráfoktól megkülönböztetendő.
We were at Trinity togetherWikiMatrix WikiMatrix
Maximálisan 3 fokszámú irányítatlan gráfokban a probléma polinom időben megoldható, a lineáris matroidok matroidparitás-problémájára átalakítva.
Stop moving, pleaseWikiMatrix WikiMatrix
Egy G irányítatlan gráf Hamilton-köre olyan kör, ami minden csúcsot pontosan egyszer tartalmaz.
Why would they give you information that, in your eyes, would incriminate them even further?WikiMatrix WikiMatrix
Baráti gráfok Fogalmazzuk át az alábbi állításokat irányítatlan gráfokra vonatkozó tételekké, és bizonyítsuk is be őket.
So, what are you doing tonight?Literature Literature
Irányítatlan gráffal objektumok közötti egyszerű relációkat fejezhetünk ki, például emberek közötti barátsági kapcsolatokat.
Earl, show the petitioners in, pleaseWikiMatrix WikiMatrix
Egy irányítatlan gráf Euler-orientációja olyan orientáció, melyben minden egyes csúcs kifoka és befoka egyenlő.
Repeat.You have D. O. D. and State Department authorization... for us to go into Syrian airspace and land?WikiMatrix WikiMatrix
Nem ismert, hogy lehet hatékonyan ellenőrizni, hogy egy irányítatlan gráf előállítható-e láthatósági gráfként.
Are you saying that someone came and even went away in the meantime?WikiMatrix WikiMatrix
Ebből következően az irányítatlan gráfok összefüggőségének kérdése O(log n) tárban megoldható.
Anti- establishment weirdoes, all of themWikiMatrix WikiMatrix
A Robbins-tétel szerint egy irányítatlan gráfnak pontosan akkor létezik azt erősen összefüggővé tevő irányítása, ha 2-szeresen élösszefüggő.
The last time i saw her in the clinicWikiMatrix WikiMatrix
Az összefüggő irányítatlan gráfok kétszeresen összefüggő komponenseit megkereső klasszikus soros algoritmust John Hopcroft és Robert Tarjan (1973) alkották meg.
Reading her lipsWikiMatrix WikiMatrix
Ennek az egyik bizonyítása szerint meg kell keresni az eredeti irányítatlan gráf egy fülfelbontását, és minden fület konzisztensen kell irányítani.
Now, which people are you?WikiMatrix WikiMatrix
A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree) olyan irányítatlan gráf, melynek minden kétszeresen összefüggő komponense (blokkja) klikk.
• Audit FindingsWikiMatrix WikiMatrix
A (Spinrad 1994) által megadott algoritmus O(n2) időben eldönti egy n csúcsú irányítatlan gráfról, hogy húrmetszetgráf-e, és ha igen, meg is konstruál egy húrhalmazt, amivel elő lehet állítani.
Brett, that means you and Ray tooWikiMatrix WikiMatrix
2005-ben Omer Reingold bemutatott egy algoritmust, ami logaritmikus térben megoldja az irányítatlan st-elérhetőségi problémát, azaz annak a problémáját, hogy egy irányítatlan gráf két csúcsa között létezik-e út.
I take no creditWikiMatrix WikiMatrix
A független halmaz eldöntése-problémában (independent set decision) a bemenet egy irányítatlan gráf és egy k szám, a kimenet pedig egy logikai érték: igaz, ha a gráf tartalmaz k méretű független csúcshalmazt, egyébként hamis.
As members may know, I introduced in the House a private member's bill on a code of ethics for parliamentariansWikiMatrix WikiMatrix
(Lewis & Papadimitriou 1982) tette fel a kérdést, hogy vajon lehetséges-e logspace-ben megállapítani, hogy egy irányítatlan gráf két csúcsa ugyanabba az összefüggő komponensbe esik-e, és meghatározta az SL bonyolultsági osztály az összefüggőség logspace-ekvivalens problémáira.
Are you a professional entertainer?WikiMatrix WikiMatrix
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf ciklikus rangja vagy ciklomatikus száma (circuit rank, cyclomatic number, cycle rank, nullity) az élek minimális száma, melynek eltávolításával a gráf összes köre felbomlik, így a gráf fa vagy erdő lesz.
In particular, I aimed at developing a means of answering the following question:WikiMatrix WikiMatrix
68 különböző irányítatlan gráf létezik, aminek 6 éle van és nincsenek izolált csúcsai, 68 különböző minimális kétszeresen összefüggő gráf létezik 7 címkézetlen csúccsal, 68 különböző fokszámsorozata lehet a 4 csúccsal rendelkező összefüggő gráfoknak, valamint 68 matroid létezik 4 címkézett elem fölött.
When I got there, they were closedWikiMatrix WikiMatrix
Ha G egy irányítatlan gráf, akkor G blokkgráfja, jelölése B(G) a G blokkjainak metszetgráfjával egyezik meg: B(G) minden csúcsa G egy kétszeresen összefüggő komponensének felel meg, B(G) két csúcsát pedig akkor köti össze él, ha a nekik megfelelő két blokkot egy artikulációs csúcs köti össze.
Totally tubular!WikiMatrix WikiMatrix
A matematika, azon belül a gráfelmélet területén a Gi Henson-gráf az irányítatlan végtelen gráfok közül az az egyedi, megszámlálható homogén gráf, ami nem tartalmaz i-csúcsú klikket, de tartalmazza az összes Ki-mentes véges gráfot feszített részgráfként.
Annual Activity Report Licence Fee Program and Equity Investment Program For the period of April 1, 1996 to March 31, 1997WikiMatrix WikiMatrix
Ha a gráf irányítatlan, akkor a szomszédsági mátrixa szimmetrikus.
My father was a newspapermanWikiMatrix WikiMatrix
Tekinthető irányítatlan vagy irányított gráfnak vagy akár mindkettőnek; ha irányított, akkor irányított körmentes gráf.
It ́s bad enough I ́m about to treat your father like oneWikiMatrix WikiMatrix
Ezen tétel illusztrálására tekintsünk egy adott G irányítatlan összefügg ő gráfhoz tartozó MG gráf matroidot.
I' m sorry, sirLiterature Literature
A Mantel-tétel szerint egy n csúcsú irányítatlan egyszerű gráfnak ha legalább n2/4 éle van, akkor vagy tartalmaz háromszöget, vagy a Kn/2,n/2 teljes páros gráfról van szó.
What makes you think you can trust him?WikiMatrix WikiMatrix
Egy d ≤ 4 fokszámú csúcstranzitív gráf esetén, vagy bármely d fokszámú (irányítatlan) minimális Cayley-gráf esetén, továbbá bármely d fokszámú szimmetrikus gráf esetén mindkét fajta összefüggőség értéke megegyezik: κ(G) = λ(G) = d.
i believe that theres a sort of forceWikiMatrix WikiMatrix
44 sinne gevind in 10 ms. Hulle kom uit baie bronne en word nie nagegaan nie.