Geometry and trigonometry

IB · DP_AI · Maths · Chapter 3 · 71 words

All words in this list

• adjacency matrix — A square table recording how many edges join each pair of vertices.संलग्नता आव्यूह — वर्ग सारणी जो हर शीर्ष-युग्म को…مصفوفة التجاور: جدول مربع يسجل عدد الأحرف التي…matrice d'adjacence : tableau carré donnant le…matriks ketetanggaan: tabel persegi yang mencatat…邻接矩阵：记录每对顶点之间边数的方阵
• adjacent vertices — Two vertices joined directly by an edge.संलग्न शीर्ष — वे दो शीर्ष जो सीधे एक किनारे से…رأسان متجاوران: رأسان يصل بينهما حرف مباشرةsommets adjacents : deux sommets reliés…simpul bertetangga: dua simpul yang dihubungkan…相邻顶点：由一条边直接相连的两个顶点
• bearing — A direction given as a three-figure angle measured clockwise from north.दिशा-कोण — उत्तर से घड़ी की दिशा में मापा गया तीन…الاتجاه: زاوية من ثلاثة أرقام تقاس مع عقارب…relèvement : angle à trois chiffres mesuré dans…bearing: sudut tiga angka yang diukur searah…方位角：从正北方向顺时针量得的三位数角度
• bipartite graph — A graph whose vertices split into two groups, with every edge joining one group to the other.द्विभाजित ग्राफ़ — ऐसा ग्राफ़ जिसके शीर्ष दो…رسم ثنائي التجزئة: رسم تنقسم رؤوسه إلى مجموعتين…graphe biparti : graphe dont les sommets se…graf bipartit: graf yang simpulnya terbagi dua…二分图：顶点可分成两组、每条边都连接两组之间的图
• chinese postman problem — Finding the shortest closed route that travels along every edge of a weighted graph at least once.चीनी डाकिया समस्या — भारित ग्राफ़ के हर किनारे पर…مسألة ساعي البريد الصيني: إيجاد أقصر مسار مغلق…problème du postier chinois : trouver le plus…masalah tukang pos Cina: mencari rute tertutup…中国邮递员问题：在带权图中求至少经过每条边一次的最短闭合路线
• circuit — A closed trail: it starts and ends at the same vertex and uses no edge twice.परिपथ — बंद ट्रेल: वह एक ही शीर्ष से शुरू और…دارة: مسلك مغلق يبدأ وينتهي عند الرأس نفسه ولا…circuit : chaîne fermée commençant et finissant…sirkuit: jejak tertutup yang berawal dan berakhir…回路：起点与终点相同且不重复使用任何边的闭合迹
• circumcircle — The circle that passes through all three vertices of a triangle.परिवृत्त — वह वृत्त जो त्रिभुज के तीनों शीर्षों…الدائرة المحيطة بالمثلث: الدائرة التي تمر برؤوس…cercle circonscrit : cercle passant par les trois…lingkaran luar segitiga: lingkaran yang melalui…外接圆：经过三角形三个顶点的圆
• closed walk — A walk through a graph that starts and ends at the same vertex; edges and vertices may repeat.बंद वॉक — ग्राफ़ में ऐसा चलना जो एक ही शीर्ष से…مشي مغلق: مشي في رسم يبدأ وينتهي عند الرأس نفسه…marche fermée : marche dans un graphe qui…jalan tertutup: jalan pada graf yang berawal dan…闭合游走：在图中从同一顶点出发并回到该点的游走，边和点可以重复
• complete bipartite graph — A bipartite graph where every vertex of one group joins every vertex of the other; K(m,n).पूर्ण द्विभाजित ग्राफ़ — द्विभाजित ग्राफ़ जिसमें…رسم ثنائي التجزئة تام: رسم ثنائي التجزئة يصل فيه…graphe biparti complet : graphe biparti où chaque…graf bipartit lengkap: graf bipartit yang setiap…完全二分图：一组的每个顶点都与另一组的每个顶点相连的二分图，记作 K
• complete graph — A simple graph where every pair of vertices is joined by an edge; written Kₙ.पूर्ण ग्राफ़ — ऐसा सरल ग्राफ़ जिसमें हर…رسم تام: رسم بسيط يصل حرف بين كل زوج من رؤوسه…graphe complet : graphe simple où chaque paire de…graf lengkap: graf sederhana yang setiap pasang…完全图：任意两个顶点之间都有边的简单图，n 个顶点时记作 Kₙ
• composite solid — A solid made by joining two or more simple solids, such as a cylinder topped by a hemisphere.संयुक्त ठोस — दो या अधिक सरल ठोसों को जोड़कर बना…مجسم مركب: مجسم يتكون من ضم مجسمين بسيطين أو أكثر…solide composé : solide formé de plusieurs…bangun ruang gabungan: bangun ruang yang…组合体（组合立体）：由两个或多个简单立体拼合而成的立体，如圆柱上接半球
• connected graph — A graph in which there is a path between every pair of vertices.संबद्ध ग्राफ़ — ऐसा ग्राफ़ जिसमें हर शीर्ष-युग्म…رسم متصل: رسم يوجد فيه مسار بين كل زوج من رؤوسهgraphe connexe : graphe où il existe un chemin…graf terhubung: graf yang memiliki lintasan di…连通图：任意两个顶点之间都有路径的图
• cycle — A closed path in a graph that returns to its start and repeats no other vertex or edge.चक्र — ग्राफ़ में ऐसा बंद पथ जो आरंभ पर लौटे और…دورة: مسار مغلق في الرسم يعود إلى بدايته ولا يكرر…cycle : chemin fermé d'un graphe qui revient à…siklus: lintasan tertutup pada graf yang kembali…圈（环路）：图中回到起点且不重复其他顶点或边的闭合路径
• cycle — A closed path in a graph that returns to its start and repeats no other vertex or edge.चक्र — ग्राफ़ में ऐसा बंद पथ जो आरंभ पर लौटे और…دورة: مسار مغلق في الرسم يعود إلى بدايته ولا يكرر…cycle : chemin fermé d'un graphe qui revient à…siklus: lintasan tertutup pada graf yang kembali…圈（环路）：图中回到起点且不重复其他顶点或边的闭合路径
• degree of a vertex — The number of edges meeting at a vertex; a loop counts twice.शीर्ष की घात — किसी शीर्ष पर मिलने वाले किनारों…درجة الرأس: عدد الأحرف المتقابلة عند الرأس…degré d'un sommet : nombre d'arêtes en ce sommet…derajat simpul: banyaknya sisi yang bertemu di…顶点的度：与该顶点相连的边数，环计两次
• degree sequence — The list of the degrees of all vertices of a graph, usually written from largest to smallest.घात अनुक्रम — ग्राफ़ के सभी शीर्षों की घातों की…متتالية الدرجات: قائمة درجات جميع رؤوس الرسم…suite des degrés : liste des degrés des sommets…barisan derajat: daftar derajat semua simpul…度序列：图中所有顶点的度组成的列表，通常从大到小排列
• delaunay triangulation — A triangulation joining sites so that no site lies inside any triangle's circumcircle.डेलॉने त्रिभुजन — स्थलों को ऐसे जोड़ना कि किसी…تثليث ديلوني: تثليث يصل المواقع بحيث لا يقع موقع…triangulation de Delaunay : triangulation où…triangulasi Delaunay: triangulasi yang…德劳内三角剖分：连接站点使得任何三角形外接圆内都不含其他站点的三角剖分
• directed graph — A graph whose edges are arrows, each going from one vertex to another in one direction only.दिष्ट ग्राफ़ — ऐसा ग्राफ़ जिसके किनारे तीर हों…رسم موجه: رسم أحرفه أسهم يذهب كل منها من رأس إلى…graphe orienté : graphe dont les arêtes sont des…graf berarah: graf yang sisinya berupa panah…有向图：边为箭头、每条边只能沿一个方向从一个顶点指向另一个顶点的图
• disconnected graph — A graph in which at least one pair of vertices has no path between them.असंबद्ध ग्राफ़ — ऐसा ग्राफ़ जिसमें कम से कम एक…رسم غير متصل: رسم يوجد فيه زوج واحد على الأقل من…graphe non connexe : graphe où au moins une paire…graf tak terhubung: graf yang memiliki setidaknya…非连通图：至少有一对顶点之间没有路径的图
• edge — In graph theory, a line or arc joining two vertices.किनारा — ग्राफ़ सिद्धांत में दो शीर्षों को जोड़ने…حرف: خط أو قوس يصل بين رأسين في نظرية الرسومarête : en théorie des graphes, ligne ou arc…sisi: dalam teori graf, garis atau busur yang…边：图论中连接两个顶点的线或弧
• edge — In graph theory, a line or arc joining two vertices.किनारा — ग्राफ़ सिद्धांत में दो शीर्षों को जोड़ने…حرف: خط أو قوس يصل بين رأسين في نظرية الرسومarête : en théorie des graphes, ligne ou arc…sisi: dalam teori graf, garis atau busur yang…边：图论中连接两个顶点的线或弧
• edge weight — The number attached to an edge of a graph, showing distance, time or cost.किनारे का भार — ग्राफ़ के किनारे से जुड़ी संख्या…وزن الحرف: العدد المرتبط بحرف في الرسم ويدل على…poids d'une arête : nombre associé à une arête…bobot sisi: bilangan pada sisi graf yang…边权：赋予图中一条边的数，表示距离、时间或费用
• eulerian circuit — A closed walk that uses every edge exactly once and returns to its starting vertex.यूलर परिपथ — बंद चलना जो हर किनारे का ठीक एक बार…دارة أويلر: سير مغلق يستخدم كل حرف مرة واحدة…circuit eulérien : parcours fermé utilisant…sirkuit Euler: jalur tertutup yang memakai setiap…欧拉回路：恰好经过每条边一次并回到起点的闭合行走
• eulerian graph — A connected graph that has an Eulerian circuit; equivalently, every vertex has even degree.यूलरीय ग्राफ़ — ऐसा संबद्ध ग्राफ़ जिसमें यूलर…رسم أويلري: رسم متصل له دارة أويلر أي أن درجة كل…graphe eulérien : graphe connexe possédant un…graf Euler: graf terhubung yang memiliki sirkuit…欧拉图：存在欧拉回路的连通图，等价于每个顶点的度都是偶数
• eulerian graph — A connected graph that has an Eulerian circuit; equivalently, every vertex has even degree.यूलरीय ग्राफ़ — ऐसा संबद्ध ग्राफ़ जिसमें यूलर…رسم أويلري: رسم متصل له دارة أويلر أي أن درجة كل…graphe eulérien : graphe connexe possédant un…graf Euler: graf terhubung yang memiliki sirkuit…欧拉图：存在欧拉回路的连通图，等价于每个顶点的度都是偶数
• eulerian trail — A walk that uses every edge of a graph exactly once, starting and ending at different vertices.यूलर पथ — ऐसा चलना जो ग्राफ़ के हर किनारे का ठीक…مسار أويلر: سير يستخدم كل حرف في الرسم مرة واحدة…chaîne eulérienne : parcours utilisant chaque…lintasan Euler: jalur yang memakai setiap sisi…欧拉迹：恰好经过每条边一次且起点终点不同的行走
• even vertex — A vertex whose degree is an even number.सम शीर्ष — वह शीर्ष जिसकी घात सम संख्या होرأس زوجي: رأس درجته عدد زوجيsommet pair : sommet dont le degré est un nombre…simpul genap: simpul yang derajatnya bilangan…偶顶点：度为偶数的顶点
• gradient — The steepness of a line, found as vertical change divided by horizontal change.प्रवणता — रेखा की तीव्रता, ऊर्ध्वाधर परिवर्तन को…الميل: مقياس انحدار مستقيم ويساوي التغير الرأسي…pente : mesure de l'inclinaison d'une droite…gradien: ukuran kecuraman garis, perubahan…斜率（坡度）：直线的陡峭程度，等于纵向变化除以横向变化
• graph theory — The study of graphs: networks of points (vertices) joined by lines (edges).ग्राफ़ सिद्धांत — बिंदुओं को रेखाओं से जोड़ने…نظرية الرسوم البيانية: دراسة الشبكات المكونة من…théorie des graphes : étude des réseaux de points…teori graf: kajian jaringan titik yang…图论：研究由点（顶点）和线（边）构成的网络的数学
• hamiltonian cycle — A cycle that visits every vertex exactly once and returns to the starting vertex.हैमिल्टनी चक्र — ऐसा चक्र जो हर शीर्ष पर ठीक एक…دورة هاملتون: دورة تزور كل رأس مرة واحدة بالضبط…cycle hamiltonien : cycle passant exactement une…siklus Hamilton: siklus yang mengunjungi setiap…哈密顿回路：恰好经过每个顶点一次并回到起点的圈
• hamiltonian graph — A graph that contains a Hamiltonian cycle, a cycle visiting every vertex exactly once.हैमिल्टनी ग्राफ़ — ऐसा ग्राफ़ जिसमें हैमिल्टनी…رسم هاملتوني: رسم يحتوي على دورة هاملتون تزور كل…graphe hamiltonien : graphe possédant un cycle…graf Hamilton: graf yang memiliki siklus…哈密顿图：含有哈密顿回路（恰好经过每个顶点一次的圈）的图
• hamiltonian path — A path that visits every vertex of a graph exactly once.हैमिल्टनी पथ — ऐसा पथ जो ग्राफ़ के हर शीर्ष पर…مسار هاملتون: مسار يزور كل رأس في الرسم مرة واحدة…chemin hamiltonien : chemin passant par chaque…lintasan Hamilton: lintasan yang mengunjungi…哈密顿路径：恰好经过图中每个顶点一次的路径
• handshaking lemma — In any graph the sum of all vertex degrees equals twice the number of edges.हाथ मिलाने की प्रमेयिका — किसी भी ग्राफ़ में सभी…مبرهنة المصافحة: في أي رسم مجموع درجات الرؤوس…lemme des poignées de main : dans tout graphe, la…lema jabat tangan: dalam setiap graf, jumlah…握手引理：任何图中所有顶点的度之和等于边数的两倍
• in-degree — In a directed graph, the number of edges pointing into a vertex.अंतर्मुखी घात — दिष्ट ग्राफ़ में किसी शीर्ष की ओर…الدرجة الداخلة: في رسم موجه عدد الأحرف التي تتجه…degré entrant : dans un graphe orienté, nombre…derajat masuk: pada graf berarah, banyaknya sisi…入度：有向图中指向某顶点的边数
• incremental algorithm — A method that builds a Voronoi diagram by adding sites one at a time and updating the cells.वृद्धिशील कलनविधि — वह विधि जो स्थलों को एक-एक…الخوارزمية التزايدية: طريقة تبني مخطط فورونوي…algorithme incrémental : méthode construisant un…algoritma inkremental: metode membangun diagram…增量算法：逐个加入站点并更新单元来构造沃罗诺伊图的方法
• initial point — The starting point (tail) of a vector or directed line segment.आरंभ बिंदु — सदिश या दिष्ट रेखाखंड का शुरुआती…نقطة البداية: النقطة التي يبدأ منها المتجهpoint initial : point de départ d'un vecteurtitik awal: titik pangkal suatu vektor起点：向量（有向线段）开始的点，即尾端
• isolated vertex — A vertex with degree 0, joined to no other vertex.विलगित शीर्ष — घात 0 वाला शीर्ष, जो किसी अन्य…رأس معزول: رأس درجته 0 غير متصل بأي رأس آخرsommet isolé : sommet de degré 0, relié à aucun…simpul terasing: simpul berderajat 0 yang tidak…孤立顶点：度为 0、不与任何其他顶点相连的顶点
• kruskal's algorithm — Finds a minimum spanning tree by adding the cheapest edge that forms no cycle.क्रुस्कल का एल्गोरिथ्म — चक्र न बनाने वाला सबसे…خوارزمية كروسكال: طريقة لإيجاد شجرة الامتداد…algorithme de Kruskal : méthode d'obtention d'un…algoritma Kruskal: metode mencari pohon rentang…克鲁斯卡尔算法：每次添加不形成圈的最小权边来求最小生成树的方法
• largest empty circle problem — Finding the biggest circle that fits among given sites without containing any of them.सबसे बड़े रिक्त वृत्त की समस्या — दिए स्थलों के…مشكلة أكبر دائرة فارغة: إيجاد أكبر دائرة تتسع بين…problème du plus grand cercle vide : trouver le…masalah lingkaran kosong terbesar: mencari…最大空圆问题：在给定站点之间找出不含任何站点的最大圆
• loop — An edge that joins a vertex to itself.लूप — वह किनारा जो किसी शीर्ष को स्वयं से जोड़ता…حلقة: حرف يصل رأسا بنفسهboucle : arête qui relie un sommet à lui-mêmegelung: sisi yang menghubungkan sebuah simpul…环（自环）：连接顶点与自身的边
• minimum spanning tree — A spanning tree of a weighted graph with the smallest possible total weight.न्यूनतम फैला वृक्ष — भारित ग्राफ़ का वह फैला…شجرة الامتداد الصغرى: شجرة ممتدة في رسم موزون لها…arbre couvrant de poids minimal : arbre couvrant…pohon rentang minimum: pohon rentang graf…最小生成树：带权图中总权最小的生成树
• multigraph — A graph that allows more than one edge between the same two vertices, and sometimes loops.बहुग्राफ़ — ऐसा ग्राफ़ जिसमें एक ही शीर्ष-युग्म…رسم متعدد الأحرف: رسم يسمح بأكثر من حرف بين…multigraphe : graphe qui admet plusieurs arêtes…multigraf: graf yang membolehkan lebih dari satu…多重图：允许同一对顶点之间有多条边（有时还有环）的图
• natural neighbour interpolation — Estimating a new point's value by weighting neighbours by the Voronoi area the point takes.प्राकृतिक पड़ोसी अंतर्वेशन — नए बिंदु का मान, पास…الاستيفاء بالجار الطبيعي: تقدير قيمة عند نقطة…interpolation par voisins naturels : estimer une…interpolasi tetangga alami: memperkirakan nilai…自然邻点插值：按新点从邻近各点沃罗诺伊单元中“夺取”的面积比例加权，估计新点的值
• nearest neighbour algorithm — A quick travelling salesman method: always go to the nearest unvisited vertex, then return.निकटतम पड़ोसी एल्गोरिथ्म — यात्री विक्रेता समस्या…خوارزمية الجار الأقرب: طريقة سريعة لمسألة البائع…algorithme du plus proche voisin : méthode rapide…algoritma tetangga terdekat: metode cepat untuk…最近邻算法：旅行商问题的快速方法，每步前往最近的未访问顶点，最后回到起点
• nearest neighbour interpolation — Estimating a value at a point using the value at the closest known site.निकटतम-पड़ोसी अंतर्वेशन — किसी बिंदु पर मान का…الاستكمال بأقرب جار: تقدير قيمة عند نقطة باستخدام…interpolation par plus proche voisin : estimer…interpolasi tetangga terdekat: memperkirakan…最近邻插值：用最近已知站点的值来估计某点的值
• odd vertex — A vertex whose degree is an odd number.विषम शीर्ष — वह शीर्ष जिसकी घात विषम संख्या होرأس فردي: رأس درجته عدد فرديsommet impair : sommet dont le degré est un…simpul ganjil: simpul yang derajatnya bilangan…奇顶点：度为奇数的顶点
• out-degree — In a directed graph, the number of edges leaving a vertex.बहिर्मुखी घात — दिष्ट ग्राफ़ में किसी शीर्ष से…الدرجة الخارجة: في رسم موجه عدد الأحرف التي تخرج…degré sortant : dans un graphe orienté, nombre…derajat keluar: pada graf berarah, banyaknya sisi…出度：有向图中从某顶点射出的边数
• perpendicular bisector — A line that cuts a segment into two equal halves at right angles.लंब समद्विभाजक — वह रेखा जो रेखाखंड को समकोण पर…العمود المنصف: مستقيم يقسم قطعة مستقيمة إلى نصفين…médiatrice : droite qui coupe un segment en deux…garis sumbu: garis yang membagi ruas garis…垂直平分线：垂直于线段并将其平分的直线
• planar graph — A graph that can be drawn on a flat surface so that no edges cross.समतलीय ग्राफ़ — ऐसा ग्राफ़ जिसे समतल पर इस प्रकार…رسم مستو: رسم يمكن رسمه على سطح مستو دون أن…graphe planaire : graphe qu'on peut dessiner dans…graf planar: graf yang dapat digambar pada bidang…平面图：可以画在平面上且任何两条边都不相交的图
• prim's algorithm — Finds a minimum spanning tree by growing from one vertex, adding the cheapest edge to a new vertex.प्रिम का एल्गोरिथ्म — एक शीर्ष से वृक्ष उगाकर, हर…خوارزمية بريم: طريقة لإيجاد شجرة الامتداد الصغرى…algorithme de Prim : méthode d'obtention d'un…algoritma Prim: metode mencari pohon rentang…普里姆算法：从一个顶点出发扩展树、每次加入通往新顶点的最小权边来求最小生成树
• prism — A solid with the same polygon cross-section all the way along its length.प्रिज़्म — ठोस जिसका अनुप्रस्थ-काट पूरी लंबाई में…المنشور: مجسم مقطعه العرضي مضلع ثابت على طول…prisme : solide dont la section est un même…prisma: bangun ruang dengan penampang berbentuk…棱柱：沿长度方向横截面始终为同一多边形的立体
• pyramid — A solid with a polygon base and triangular faces meeting at one point, the apex.पिरामिड — बहुभुज आधार और एक बिंदु पर मिलने वाले…الهرم: مجسم قاعدته مضلع ووجوهه مثلثات تلتقي في…pyramide : solide à base polygonale dont les…limas: bangun ruang beralas segi banyak dengan…棱锥：底面为多边形、侧面为交于一点（顶点）的三角形的立体
• radian — The angle at the centre of a circle made by an arc equal in length to the radius.रेडियनالراديان: الزاوية المركزية التي يساوي قوسها طول…radian : angle au centre qui intercepte un arc de…radian: sudut pusat yang panjang busurnya sama…弧度：弧长等于半径时所对的圆心角为 1 弧度
• route inspection problem — Finding the shortest closed route covering every edge of a weighted graph; the Chinese postman problem.मार्ग निरीक्षण समस्या — भारित ग्राफ़ के हर किनारे…مسألة تفتيش المسار: إيجاد أقصر مسار مغلق يغطي كل…problème d'inspection de route : trouver le plus…masalah inspeksi rute: mencari rute tertutup…路线检查问题（中国邮递员问题）：求至少经过带权图每条边一次的最短闭合路线
• semi-eulerian graph — A connected graph with an Eulerian trail but no Eulerian circuit; it has exactly two odd vertices.अर्ध-यूलरीय ग्राफ़ — ऐसा संबद्ध ग्राफ़ जिसमें…رسم شبه أويلري: رسم متصل له مسار أويلر وليس له…graphe semi-eulérien : graphe connexe ayant une…graf semi-Euler: graf terhubung yang memiliki…半欧拉图：有欧拉迹但没有欧拉回路的连通图，恰有两个奇顶点
• simple graph — A graph with no loops and no more than one edge between any two vertices.सरल ग्राफ़ — ऐसा ग्राफ़ जिसमें कोई लूप न हो और…رسم بسيط: رسم لا حلقات فيه ولا يزيد عدد الأحرف…graphe simple : graphe sans boucle et avec au…graf sederhana: graf tanpa gelung dan dengan…简单图：没有环且任意两顶点间至多一条边的图
• spanning tree — A subgraph of a connected graph that includes every vertex, is connected, and has no cycles.फैला वृक्ष — संबद्ध ग्राफ़ का वह उपग्राफ़ जिसमें…شجرة ممتدة: رسم جزئي من رسم متصل يشمل كل الرؤوس…arbre couvrant : sous-graphe connexe d'un graphe…pohon rentang: subgraf terhubung yang memuat…生成树：包含连通图所有顶点、连通且无圈的子图
• subgraph — A graph made from some of the vertices and edges of a larger graph.उपग्राफ़ — किसी बड़े ग्राफ़ के कुछ शीर्षों और…رسم جزئي: رسم مكون من بعض رؤوس وأحرف رسم أكبرsous-graphe : graphe formé de certains sommets et…subgraf: graf yang dibentuk dari sebagian simpul…子图：由较大图的部分顶点和边构成的图
• toxic waste dump problem — Finding the location that is as far as possible from every existing site, using a Voronoi vertex.विषैले कचरे के स्थान की समस्या — वोरोनॉय शीर्ष की…مشكلة موقع النفايات السامة: إيجاد موقع بعيد قدر…problème de la décharge toxique : trouver le lieu…masalah tempat pembuangan limbah beracun: mencari…有毒废物场问题：利用沃罗诺伊图顶点，找出离所有现有站点尽量远的位置
• trail — A walk in which no edge is used more than once; vertices may repeat.ट्रेल — ऐसा वॉक जिसमें कोई किनारा एक से अधिक बार…مسلك: مشي لا يُستخدم فيه أي حرف أكثر من مرة ويجوز…piste : marche dans laquelle aucune arête n'est…jejak: jalan yang tidak memakai sisi lebih dari…迹：不重复使用任何一条边的游走，顶点可以重复
• travelling salesman problem — Finding the shortest closed route that visits every vertex of a weighted graph exactly once.यात्री विक्रेता समस्या — भारित ग्राफ़ के हर शीर्ष…مسألة البائع المتجول: إيجاد أقصر مسار مغلق يزور…problème du voyageur de commerce : trouver le…masalah pedagang keliling: mencari rute tertutup…旅行商问题：求恰好访问带权图每个顶点一次的最短闭合路线
• tree — A connected graph with no cycles.वृक्ष — चक्र-रहित संबद्ध ग्राफ़شجرة: رسم متصل لا يحتوي على دوراتarbre : graphe connexe sans cyclepohon: graf terhubung tanpa siklus树：不含圈的连通图
• undirected graph — A graph whose edges have no direction, so an edge AB can be travelled both ways.अदिष्ट ग्राफ़ — ऐसा ग्राफ़ जिसके किनारों की कोई…رسم غير موجه: رسم لا اتجاه لأحرفه فيمكن السير على…graphe non orienté : graphe dont les arêtes n'ont…graf tak berarah: graf yang sisinya tidak…无向图：边没有方向、边 AB 可双向通行的图
• voronoi cell — The region of all points that are closer to one given site than to any other site.वोरोनोई कोष्ठिका — उन सभी बिंदुओं का क्षेत्र जो…خلية فورونوي: منطقة كل النقاط الأقرب إلى موقع…cellule de Voronoï : région des points plus…sel Voronoi: daerah semua titik yang lebih dekat…沃罗诺伊单元（泰森多边形）：到某个给定点比到其他任何点更近的所有点组成的区域
• voronoi cell — The region of all points that are closer to one given site than to any other site.वोरोनोई कोष्ठिका — उन सभी बिंदुओं का क्षेत्र जो…خلية فورونوي: منطقة كل النقاط الأقرب إلى موقع…cellule de Voronoï : région des points plus…sel Voronoi: daerah semua titik yang lebih dekat…沃罗诺伊单元（泰森多边形）：到某个给定点比到其他任何点更近的所有点组成的区域
• voronoi diagram — A diagram dividing a plane into regions, each holding the points nearest to one site.वोरोनॉय आरेख — ऐसा आरेख जो समतल को क्षेत्रों में…مخطط فورونوي: رسم يقسم المستوى إلى مناطق تضم كل…diagramme de Voronoï : partition du plan en…diagram Voronoi: diagram yang membagi bidang…沃罗诺伊图（泰森多边形）：把平面分成若干区域，每个区域内的点离某一站点最近
• voronoi edge — A segment of points equally far from two neighbouring sites, on their perpendicular bisector.वोरोनोई किनारा — दो पड़ोसी स्थलों से बराबर दूरी…حافة فورونوي: قطعة مستقيمة نقاطها متساوية البعد…arête de Voronoï : segment de points à égale…sisi Voronoi: ruas garis berisi titik berjarak…沃罗诺伊边：到两个相邻点距离相等的线段，位于两点连线的垂直平分线上
• voronoi vertex — A point where three or more Voronoi edges meet, equally far from the three nearest sites.वोरोनोई शीर्ष — वह बिंदु जहाँ तीन या अधिक वोरोनोई…رأس فورونوي: نقطة تلتقي عندها ثلاث حواف فورونوي…sommet de Voronoï : point où se rejoignent au…titik sudut Voronoi: titik pertemuan tiga atau…沃罗诺伊顶点：三条或更多沃罗诺伊边的交点，到三个最近点距离相等
• walk — A sequence of vertices with consecutive ones joined by edges; repeats are allowed.वॉक — शीर्षों का वह क्रम जिसमें प्रत्येक क्रमागत…مشي: تتابع من الرؤوس يصل بين كل رأسين متتاليين…marche : suite de sommets dont deux consécutifs…jalan: barisan simpul yang setiap dua berurutan…游走：顶点序列，相邻两点由边相连，点和边可以重复
• weighted adjacency matrix — An adjacency matrix whose entries are the weights of the edges between vertices.भारित संलग्नता आव्यूह — ऐसा संलग्नता आव्यूह जिसकी…مصفوفة التجاور الموزونة: مصفوفة تجاور مداخلها…matrice d'adjacence pondérée : matrice…matriks ketetanggaan berbobot: matriks…带权邻接矩阵：元素为顶点间边的权的邻接矩阵
• weighted graph — A graph whose edges carry numbers called weights, such as distances, times or costs.भारित ग्राफ़ — ऐसा ग्राफ़ जिसके किनारों पर भार…رسم موزون: رسم تحمل أحرفه أعدادا تسمى أوزانا مثل…graphe pondéré : graphe dont les arêtes portent…graf berbobot: graf yang sisinya diberi bilangan…带权图：边上标有称为权的数（如距离、时间、费用）的图