Planär graf oor Engels
Planär graf
Vertalings in die woordeboek Sweeds - Engels
planar graph
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Det vill säga att det är en graf som samtidigt är en enhetsdistansgraf och en planär graf.
Let' s spare the world you on the roads, okay?WikiMatrix WikiMatrix
Det är NP-svårt att avgöra huruvida en oriktad planär graf kan åstadkommas som en tändsticksgraf.
It' s committing a sin by doing itWikiMatrix WikiMatrix
Med denna terminologi har planära grafer grafgenus 0, eftersom planet (och sfären) har genus 0.
Abandon all hope, he who enters there!WikiMatrix WikiMatrix
Alla planära grafer motsvaras inte av en polyeder på detta sätt, exempelvis inte träd.
the total quantity made of each of the products referred to in Article #) and, broken down according to the products referred to in,,,,, and of that Article used to make themWikiMatrix WikiMatrix
En generalisering av planära grafer är grafer som kan ritas på en yta av ett givet genus.
Force him left, and when he crosses over, you jump himWikiMatrix WikiMatrix
I den här meningen är planära grafer glesa grafer eftersom de bara har O(v) kanter och blir asymptotiskt mindre än det maximala O(v2).
Allison wants him at GD aliveWikiMatrix WikiMatrix
En sådan avbildning kallas en plan graf eller planär inbäddning av grafen.
Who made the call?WikiMatrix WikiMatrix
Eftersom dualgrafen beror av inbäddningen så är inte dualgrafen till en planär graf unik på samma sätt som dualgrafen till en plan graf, utan en planär graf kan ha olika icke-isomera dualgrafer.
And we gotta find a way to get close to this guyWikiMatrix WikiMatrix
En plan graf kan definieras som en planär graf med en avbildning av varje nod till en punkt i planet, och från varje kant till en plan kurva i planet, så att varje kurvas ändpunkter är de punkter som avbildas av kantens ändnoder och så att alla kurvor är disjunkta utom i ändpunkterna.
OK, see you in a minuteWikiMatrix WikiMatrix
Den polske matematikern Kazimierz Kuratowski bidrog med en karakterisering av planära grafer byggd på två förbjudna grafer, vilket nu är känt som Kuratowskis sats: En ändlig graf är planär om och endast om den inte innehåller en delgraf som är en subdivision av K5 (den kompletta grafen över fem noder) eller K3,3 (den kompletta bipartita grafen över sex noder, så att tre av dem är förbundna med de andra tre).
A girl named Doris Attinger shot her husbandWikiMatrix WikiMatrix
I praktiken är det svårt att använda Kuratowskis kriterium för att snabbt avgöra om en graf är planär.
And sometime in the environs # there was a big earthquake in the countyWikiMatrix WikiMatrix
I stället för att betrakta subdivisioner behandlar Wagners sats minora av grafer: En ändlig graf är planär om och endast om den inte har K5 eller K3,3 som en minor.
Excellent presentation, NonaWikiMatrix WikiMatrix
Märk att dessa satser ger nödvändiga, men inte tillräckliga, förutsättningar för planaritet och därför bara kan användas för att visa att en graf inte är planär.
Hi- diddle- diddle, my baby' s okayWikiMatrix WikiMatrix
Det finns dock snabba algoritmer för att lösa problemet: för en graf med n noder är det möjligt att avgöra i linjär tid O(n) huruvida en graf kan vara planär eller ej.
For patients experiencing diarrhoea, a follow-up of weight is recommended in order to avoidWikiMatrix WikiMatrix
Minimalt uppspännande träd till en planär graf.
I hate it when I' m rightParaCrawl Corpus ParaCrawl Corpus
Vi visar nya exakta algoritmer i det fallet för generella grafer samt approximationsalgoritmer i fallet med planära grafer.
But with every word, you will confirm what the prosecution is sayingParaCrawl Corpus ParaCrawl Corpus
Minimalt uppspännande träd till en planär graf.
What a little angelParaCrawl Corpus ParaCrawl Corpus
En graf kallas planär om det är möjligt att rita den i ett plan, till exempel på ena sidan av ett papper, utan att några kanter korsar varandra.
And I never knew what it meant exactly, but I figured it was your way of letting me know you were checking in on meParaCrawl Corpus ParaCrawl Corpus
18 sinne gevind in 6 ms. Hulle kom uit baie bronne en word nie nagegaan nie.