-
1 вершина графа
-
2 вершина графа
вершина графа
Элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка. Изолированная вершина — та, которая не является концевой точкой какого-либо ребра. Степень вершины — число ребер, для которых она является концом (инцидентных к ней). Вершина называется нечетной, если ее степень — нечетное число, и четной, если ее степень — четное число; степень изолированной вершины — нулевая. Для любого графа сумма степеней вершин равна удвоенному числу ребер. В конечном графе число нечетных вершин четно.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > вершина графа
-
3 вершина графа
1) Engineering: graph node, point of a graph, point of graph2) Electronics: bus, graph vertex3) Makarov: node of a graph -
4 вершина
ж1) top; (гори тж.) summit; ( гострокінцева) peakвершина гофра зал. — corrugation peak
вершина графа — graph node, node of graph, point of graph
вершина траєкторії — culmination point of a trajectory, trajectory peak
2) ( найвищий ступінь) acme, peak, height, summitвершина слави — the pinnacle ( summit) of glory ( fame)
вершина конуса — vertex of cone, cone point
вершина кривої — curve peak, peak of curve, "hump"
-
5 узел графа
1) Engineering: graph junction2) Electronics: graph node, graph vertex -
6 вершина графа
-
7 алфавит нетерминальных вершин
Graph theory: nonterminal node alphabetУниверсальный русско-английский словарь > алфавит нетерминальных вершин
-
8 алфавит терминальных вершин
Graph theory: terminal node alphabetУниверсальный русско-английский словарь > алфавит терминальных вершин
-
9 полный алфавитный список вешин
Graph theory: entire node alphabetУниверсальный русско-английский словарь > полный алфавитный список вешин
-
10 вершина графа
-
11 вершина графа
Русско-английский научно-технический словарь Масловского > вершина графа
-
12 вершина
1) General subject: altitude, end (чего-л.), fastigium, heel, knap, peak (кривой), pinnacle, root (сварного шва), spur, summit, superlative, tiptop, top, top stone, top-stone, upside3) Biology: eye-end (клубня картофеля)5) Medicine: height6) Engineering: corner (резца), crest (зуба шестерни, профиля резьбы), crown, point (сверла, резца), tip7) Bookish: sublime8) Construction: apex (сооружения), apex of arch, fastigium (фронтона)9) Mathematics: angular point, apex, knot (графа), node, node (дерева, графа), point or node (of a graph), state point (графа), tip (of a crack), top point (дерева), vertex10) Linguistics: top (node/root)14) Textile: topping15) Physics: vertice16) Jargon: ape17) Information technology: leaf node, top element (стека)18) Oil: vertices20) Astronautics: apogee22) Mechanics: angle crest23) Automation: corner (лезвия), end point, face, point (сверла или фрезы), tip (напр. зуба)25) Makarov: apex (верхняя часть), apex (геометрической фигуры), corner (треугольника), head, knap (холма), nab (горы), node (дерева или графа), point (горы), tip (верхняя часть), top (верхняя часть), top (горы, холма, оползня), upper break (складки)26) Gold mining: acme27) Phraseological unit: better than sex -
13 концевая вершина
краевой узел; концевая вершина; лист — leaf node
Русско-английский большой базовый словарь > концевая вершина
-
14 дочерняя вершина
краевой узел; концевая вершина; лист — leaf node
Русско-английский словарь по информационным технологиям > дочерняя вершина
-
15 родительская вершина
краевой узел; концевая вершина; лист — leaf node
Русско-английский словарь по информационным технологиям > родительская вершина
-
16 граф со взвешенными вершинами
Русско-английский большой базовый словарь > граф со взвешенными вершинами
-
17 вершина
( резца) corner, (зуба шестерни, профиля резьбы) crest, (дерева, графа) node матем., height, (сверла, резца) point, tip, top, vertex* * *верши́на ж.1. peak, apex2. мат. vertexверши́на антиклина́ли — apex top of an anticlinal foldверши́на а́рки — apex of an archверши́на волны́ — wave crestверши́на гипе́рболы — vertex of a hyperbolaверши́на го́рки — hump crest, hump summitго́рная верши́на — peak, mountain top summitверши́на гра́фа мат. — node of a graphверши́на зу́ба (шестерни, пилы) — tooth pointверши́на ко́нуса — vertex of a coneконцева́я верши́на — end vertexверши́на криво́й — peak of a curveверши́на лопа́тки — blade headнейтра́льная верши́на — neutral vertexверши́на пе́тли гистере́зиса — cusp [tip] of a hysteresis loopверши́на пирами́ды — vertex of a pyramidверши́на резца́ — tool nose, tool pointверши́на резьбы́ — crest of a threadверши́на сверла́ — drill pointверши́на траекто́рии — culminating point of a trajectoryверши́на треуго́льника — vertex [corner] of a triangleверши́на тре́щины — apex of a crackверши́на угла́ — vertex of an angleверши́на э́ллипса — vertex of an ellipse* * *1) apex; 2) vertex -
18 red
f.1 net (malla).echar o tender las redes (también figurative) to cast one's netred de arrastre dragnetred de deriva drift net2 network, system (sistema).red ferroviaria rail networkred viaria road network o system3 ring (organización) (de espionaje).4 network (computing).red local/neuronal local (area)/neural network5 snare, trap, web.6 Red.* * *1 (gen) net2 (redecilla) hairnet3 (sistema) network, system4 ELECTRICIDAD mains plural5 INFORMÁTICA network6 (estadística) graph\caer en la red / caer en las redes figurado to fall into the trapechar las redes to cast one's netsred barredera dragnetred comercial sales networkred de carreteras road networkred de espionaje spy ringred de supermercados chain of supermarketsred ferroviaria rail network, railway network* * *noun f.1) net2) network* * *SF1) [para pescar] net; [de portería] net; [del pelo] hairnet; (=malla) mesh; (=para equipajes) (luggage) rack; (=cerca) fence; (=enrejado) grillered de alambre — wire mesh, wire netting
2) [de cosas relacionadas] network; [de agua, suministro eléctrico] mains, main (EEUU), supply system; [de tiendas] chainla Red — (Internet) the Net
con agua de la red — with mains water, with water from the mains
red de área local — local network, local area network
red ferroviaria — railway network, railway system
red local — (Inform) local network, local area network
3) (=trampa) snare, trapaprisionar a algn en sus redes — to have sb firmly in one's clutches, have sb well and truly snared
* * *1)a) ( para pescar) netcaer en las redes de alguien — to fall into somebody's clutches
b) (Dep) netc) ( para pelo) hairnetd) ( en tren) (luggage) rack2) (de comunicaciones, emisoras, transportes) network; (de comercios, empresas) chain, network; (de espionaje, contrabando) ring3) ( de electricidad) power supply, mains; ( de gas) mainsantes de conectarlo a la red — before connecting it to the house current (AmE) o (BrE) to the mains
4)la Red — (Inf) the Net
* * *= mesh [meshes, -pl.], network, nexus, dragnet, net, grid.Ex. Wholly new forms of encyclopedias will appear, ready-made with a mesh of associative trails running through them, ready to be dropped into the memex and there amplified.Ex. Classification schemes specialise in showing networks of subjects and displaying the relationships between subjects, and thus are particularly suited to achieving the first objective.Ex. The future OPAC is likely to be one building block in a larger nexus of information structures.Ex. Now dragnets are being established ostensibly to feed children perceived to be hungry.Ex. Prior to releasing the ferret the rabbit holes are covered by nets held in place by stakes.Ex. Each card has a grid covering most of the body of the card which provides for the coding of document numbers.----* ADONIS (Distribución automática de documentos a través de sistemas de inform = ADONIS (Automated Document Delivery Over Networked Information Systems).* aprendizaje a través de la red = electronic learning [e-learning].* ASTNFO (Red Regional para el Intercambio de Información y Experiencias de la = ASTINFO (Regional Network for the Exchange of Information and Experience in Science and Technology in Asia and the Pacific).* biblioteca en red = network library.* conectado a la red = wired.* conectado en red = networked.* conectar en red = network.* conexión a las redes = networking service.* cooperación en red = networking.* en red = networked.* entorno de redes = network environment, online environment.* escaparse de la red = fall through + the net.* estar accesible en red = go + online.* estructura de red = network structure.* fichero con estructura de red = networked file.* Grupo Asesor sobre Redes (NAG) = Network Advisory Group (NAG).* guerra a través de la red = netwar.* guerra en red = netwar.* hiper-red = metanetwork.* inclusión en el mundo de las redes = e-inclusion.* interconexión en red = networking.* LAN (red local) = LAN (Local Area Network).* navegar por la red = surf + the net, surf + the Web.* navegar por la red en busca de información = surf for + information.* nodo de la red = network node.* participación en red = networking.* poner en la red + Documento Impreso = webify + Documento Impreso.* programa de navegación por las redes = network navigator.* proveedor de información a través de la red = content provider.* recurso de la red = network resource.* red arterial de carreteras = road network.* red barredera = dragnet.* Red Bibliográfica Australiana (ABN) = Australian Bibliographic Network (ABN).* red comunitaria = networking community.* red cooperativa de bibliotecas = cooperative network.* red de agua potable = water mains.* red de agua potable, la = mains, the.* red de alcantarillado = drainage system.* red de antiguos compañeros = old boy network.* red de bibliotecas = library network, library system, library networking.* red de carreteras = road network.* red de catalogación = cataloguing network.* red de catálogos = catalogue network.* red de citación = citation network.* red de cocitas = cocitation cluster.* red de comunicaciones = communication(s) network.* red de comunicaciones europea = EURONET.* red de conocimiento = knowledge network.* red de contactos personales = referral network.* red de contrabando = smuggling ring.* red de electricidad = mains electricity.* red de electricidad, la = mains, the, mains supply, the.* red de fibra óptica = fibre optic network.* red de información = data network, information network.* red de intriga = web of intrigue.* red de larga distancia = long haul network.* red de ordenadores = computer network.* red de pescar = fishnet, fishing net.* red de préstamo interbibliotecario = interlibrary loan network.* red de recursos distribuidos = distributed environment.* red de seguridad = safety net.* red de suministro de agua potable = water mains.* red de suministro de agua potable, la = mains, the.* red de suministro de documentos = document supply network.* red de suministro eléctrico = mains electricity.* red de suministro, la = mains, the, mains supply, the.* red de supercomputación = grid computing.* red de telecomunicaciones = telecommunications network, trunking network.* red de telefonía móvil = mobile network.* red de teletexto = viewdata network.* red de trabajo = peer-to-peer network.* red de valor añadido (VAN) = VAN (value added network).* red de ventas = sales network.* red eléctrica = power grid, mains electricity.* red eléctrica, la = mains, the, mains supply, the.* red en forma de estrella = star network [star-network].* red en línea = online network.* redes sociales = social networking.* red inalámbrica = wireless network.* red informática = computer network.* Red Informativa de las Bibliotecas de Investigación en USA = RLIN.* red, la = Net, the.* red multibibliotecaria = multi-library network.* red neuronal = neural net, neural network.* red óptica = optical network.* red policial de captura = dragnet.* red por cable = cable network.* red privada = peer-to-peer network.* red privada virtual (VPN) = virtual private network (VPN).* red semántica = semantic network.* red social = network, social network.* red telefónica = telephone network, telephone system, phone system.* red telefónica conmutada = switched telephone network.* red telefónica por conmutación = PSTN (Public Switched Telephone Network).* seguridad de las redes = network security.* servicio de conexión a las redes = networking service.* servicios de red de valor añadido (VANS) = value added network services (VANS).* sistema en red = network system.* supercomputación en red = grid computing.* superred = super network.* tecnología de redes = networking technology.* teoría de actor-red = actor network theory.* trabajar en red = network.* trabajo en red = networking.* utilizar la red = go + online.* WAN (red de área amplia) = WAN (wide area network).* WAN (red de gran alcance) = WAN (wide area network).* * *1)a) ( para pescar) netcaer en las redes de alguien — to fall into somebody's clutches
b) (Dep) netc) ( para pelo) hairnetd) ( en tren) (luggage) rack2) (de comunicaciones, emisoras, transportes) network; (de comercios, empresas) chain, network; (de espionaje, contrabando) ring3) ( de electricidad) power supply, mains; ( de gas) mainsantes de conectarlo a la red — before connecting it to the house current (AmE) o (BrE) to the mains
4)la Red — (Inf) the Net
* * *la red= Net, theEx: New measures aimed at tightening up the control of pornography on the Net could result in the sacrifice of freedom of speech.
= mesh [meshes, -pl.], network, nexus, dragnet, net, grid.Ex: Wholly new forms of encyclopedias will appear, ready-made with a mesh of associative trails running through them, ready to be dropped into the memex and there amplified.
Ex: Classification schemes specialise in showing networks of subjects and displaying the relationships between subjects, and thus are particularly suited to achieving the first objective.Ex: The future OPAC is likely to be one building block in a larger nexus of information structures.Ex: Now dragnets are being established ostensibly to feed children perceived to be hungry.Ex: Prior to releasing the ferret the rabbit holes are covered by nets held in place by stakes.Ex: Each card has a grid covering most of the body of the card which provides for the coding of document numbers.* ADONIS (Distribución automática de documentos a través de sistemas de inform = ADONIS (Automated Document Delivery Over Networked Information Systems).* aprendizaje a través de la red = electronic learning [e-learning].* ASTNFO (Red Regional para el Intercambio de Información y Experiencias de la = ASTINFO (Regional Network for the Exchange of Information and Experience in Science and Technology in Asia and the Pacific).* biblioteca en red = network library.* conectado a la red = wired.* conectado en red = networked.* conectar en red = network.* conexión a las redes = networking service.* cooperación en red = networking.* en red = networked.* entorno de redes = network environment, online environment.* escaparse de la red = fall through + the net.* estar accesible en red = go + online.* estructura de red = network structure.* fichero con estructura de red = networked file.* Grupo Asesor sobre Redes (NAG) = Network Advisory Group (NAG).* guerra a través de la red = netwar.* guerra en red = netwar.* hiper-red = metanetwork.* inclusión en el mundo de las redes = e-inclusion.* interconexión en red = networking.* LAN (red local) = LAN (Local Area Network).* navegar por la red = surf + the net, surf + the Web.* navegar por la red en busca de información = surf for + information.* nodo de la red = network node.* participación en red = networking.* poner en la red + Documento Impreso = webify + Documento Impreso.* programa de navegación por las redes = network navigator.* proveedor de información a través de la red = content provider.* recurso de la red = network resource.* red arterial de carreteras = road network.* red barredera = dragnet.* Red Bibliográfica Australiana (ABN) = Australian Bibliographic Network (ABN).* red comunitaria = networking community.* red cooperativa de bibliotecas = cooperative network.* red de agua potable = water mains.* red de agua potable, la = mains, the.* red de alcantarillado = drainage system.* red de antiguos compañeros = old boy network.* red de bibliotecas = library network, library system, library networking.* red de carreteras = road network.* red de catalogación = cataloguing network.* red de catálogos = catalogue network.* red de citación = citation network.* red de cocitas = cocitation cluster.* red de comunicaciones = communication(s) network.* red de comunicaciones europea = EURONET.* red de conocimiento = knowledge network.* red de contactos personales = referral network.* red de contrabando = smuggling ring.* red de electricidad = mains electricity.* red de electricidad, la = mains, the, mains supply, the.* red de fibra óptica = fibre optic network.* red de información = data network, information network.* red de intriga = web of intrigue.* red de larga distancia = long haul network.* red de ordenadores = computer network.* red de pescar = fishnet, fishing net.* red de préstamo interbibliotecario = interlibrary loan network.* red de recursos distribuidos = distributed environment.* red de seguridad = safety net.* red de suministro de agua potable = water mains.* red de suministro de agua potable, la = mains, the.* red de suministro de documentos = document supply network.* red de suministro eléctrico = mains electricity.* red de suministro, la = mains, the, mains supply, the.* red de supercomputación = grid computing.* red de telecomunicaciones = telecommunications network, trunking network.* red de telefonía móvil = mobile network.* red de teletexto = viewdata network.* red de trabajo = peer-to-peer network.* red de valor añadido (VAN) = VAN (value added network).* red de ventas = sales network.* red eléctrica = power grid, mains electricity.* red eléctrica, la = mains, the, mains supply, the.* red en forma de estrella = star network [star-network].* red en línea = online network.* redes sociales = social networking.* red inalámbrica = wireless network.* red informática = computer network.* Red Informativa de las Bibliotecas de Investigación en USA = RLIN.* red, la = Net, the.* red multibibliotecaria = multi-library network.* red neuronal = neural net, neural network.* red óptica = optical network.* red policial de captura = dragnet.* red por cable = cable network.* red privada = peer-to-peer network.* red privada virtual (VPN) = virtual private network (VPN).* red semántica = semantic network.* red social = network, social network.* red telefónica = telephone network, telephone system, phone system.* red telefónica conmutada = switched telephone network.* red telefónica por conmutación = PSTN (Public Switched Telephone Network).* seguridad de las redes = network security.* servicio de conexión a las redes = networking service.* servicios de red de valor añadido (VANS) = value added network services (VANS).* sistema en red = network system.* supercomputación en red = grid computing.* superred = super network.* tecnología de redes = networking technology.* teoría de actor-red = actor network theory.* trabajar en red = network.* trabajo en red = networking.* utilizar la red = go + online.* WAN (red de área amplia) = WAN (wide area network).* WAN (red de gran alcance) = WAN (wide area network).* * *A1 (para pescar) netcaer en las redes de algn to fall into sb's clutches2 ( Dep) netsubir a la red to go up to o go into the net3 (para el pelo) hairnet4 (en el tren) rack, luggage rackCompuesto:drift net, trawl netB (de comunicaciones, emisoras) network; (de comercios, empresas) chain, networkred de carreteras/ferrocarriles network of roads/railwaysred hotelera hotel chainuna red de espionaje/narcotraficantes a spy ring/drug-trafficking ringCompuestos:● red de área extendida or extensa( Inf) wide area network, WANlocal area network, LANvice ringtelevision networkintegrated services digital network, ISDN( Inf) neural networkC (de electricidad) power supply, mains; (de gas) mainstodavía no han conectado el barrio a la red the neighborhood has not been connected up to the mains o to the power supply yetantes de conectarlo a la red before connecting it to the mains o ( AmE) to the house currentCompuesto:sewage system* * *
red sustantivo femenino
1
b) (Dep) net
2 (de comunicaciones, emisoras, transportes) network;
(de comercios, empresas) chain, network;
(de espionaje, contrabando) ring
3 ( de electricidad) power supply, mains;
( de gas) mains
4
red sustantivo femenino
1 (de pesca, etc) net
(del pelo) hairnet
(malla) mesh
2 (de comunicaciones, transporte, distribución, etc) network
red de espionaje, spy ring
red de seguridad, safety net
(eléctrica) mains pl
3 (comercio, empresa) chain
red hotelera, hotel chain
4 fig (trampa) trap
♦ Locuciones: (ser engañado) caer en la red, to fall into the trap
(ser embaucado) caer en las redes de alguien, to fall into sb's clutches
' red' also found in these entries:
Spanish:
amargada
- amargado
- barrio
- bofetada
- brasa
- cadena
- candente
- Caperucita Roja
- capricho
- cartulina
- casa
- colorada
- colorado
- conectar
- cruz
- cuestación
- dedo
- dentro
- desarticular
- dos
- encenderse
- enchufar
- enrojecer
- ser
- escollo
- espionaje
- estancarse
- expeler
- flagrante
- fogón
- fondo
- formulismo
- ir
- glóbulo
- hematíe
- in fraganti
- infrarroja
- infrarrojo
- lombarda
- mancha
- mano
- minio
- morrón
- ninguna
- ninguno
- número
- obnubilarse
- pelirroja
- pelirrojo
- pimentón
English:
balding
- blood
- blusher
- cast
- convertible
- crash
- fishing net
- grid
- hereditary
- highlight
- in
- infrared
- infrastructure
- main
- net
- network
- nickname
- ours
- paint
- pepper
- poppy
- probably
- push
- radio network
- rag
- read
- readily
- readiness
- ready
- ready-cooked
- ready-made
- red
- red light
- red light district
- Red Riding Hood
- Red Sea
- red tape
- red-haired
- red-handed
- red-hot
- redden
- reddish
- regiment
- register
- registered
- registrar
- registration
- registry
- ring
- safety net
* * *red nf1. [de pesca, caza] net;también Figcaer en las redes de alguien to fall into sb's trapred de arrastre dragnet;red de deriva drift net2. [en tenis, voleibol, fútbol] net;subir a la red [en tenis] to go into the net3. [para cabello] hairnet4. [sistema] network, system;[de electricidad] esp Br mains [singular], US source; [de agua] esp Br mains [singular], esp US main;una red de traficantes a network o ring of traffickers;conectar algo a la red to connect sth to the mainsred de distribución distribution network;red eléctrica mains [singular];red ferroviaria rail network;red hidrográfica river system o network;Biol red trófica food chain;red viaria road network o system5. [organización] [de espionaje] ring;[de narcotraficantes] network; [de tiendas, hoteles] chain6. Informát network;la Red [Internet] the Net;lo encontré en la Red I found it on the Net;la Red de redes [Internet] the Internetred en anillo ring network;red de área extensa wide area network;red de área local local area network;red ciudadana freenet;red de datos (data) network;red local local (area) network;red neuronal neural network;red troncal backbone* * *fnet;echar la red cast the net;caer en las redes de fig fall into the clutches of2 INFOR, fignetwork;red de transportes/comunicaciones transportation/communications network* * *red nf1) : net, mesh2) : network, system, chain3) : trap, snare* * *red n1. (malla) net2. (comunicaciones) network -
19 укрупненный узел графа
Русско-английский большой базовый словарь > укрупненный узел графа
-
20 вершина
f. top, summit, apex, vertex, corner, tip (of a crack), point or node (of a graph); расстояние от вершины до объекта, object distance (optics)
- 1
- 2
См. также в других словарях:
Node graph architecture — is a type of software design which builds around modular node components which can be connected together to form a graph. Often the software s underlying node graph architecture is also exposed to the end user as a 2 dimensional visualization of… … Wikipedia
Node — (n[=o]d), n. [L. nodus; perh. akin to E. knot. Cf. {Noose}, {Nowed}.] 1. A knot, a knob; a protuberance; a swelling. [1913 Webster] 2. Specifically: (a) (Astron.) One of the two points where the orbit of a planet, or comet, intersects the… … The Collaborative International Dictionary of English
Graph traversal — refers to the problem of visiting all the nodes in a graph in a particular manner. Tree traversal is a special case of graph traversal. In contrast to tree traversal, in general graph traversal, each node may have to be visited more than once,… … Wikipedia
node — [ noud ] noun count * ▸ 1 where lines cross/meet ▸ 2 small lump in body ▸ 3 where leaf grows ▸ 4 where two parts meet ▸ 5 in computing 1. ) the place where lines cross or meet, for example on a GRAPH 2. ) MEDICAL a small lump in your body 3. )… … Usage of the words and phrases in modern English
Graph drawing — This article is about the general subject of graph drawing. For the annual research symposium, see International Symposium on Graph Drawing. Graphic representation of a minute fraction of the WWW, demonstrating hyperlinks. Graph drawing is an… … Wikipedia
Graph (data structure) — In computer science, a graph is a kind of data structure, specifically an abstract data type (ADT), that consists of a set of nodes (also called vertices) and a set of edges that establish relationships (connections) between the nodes. The graph… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Node — In general, a node is a localised swelling (a knot ) or a point of intersection (a vertex). Node may refer to: In mathematics Node (autonomous system), behaviour for an ordinary differential equation near a critical point Node (graph theory), a… … Wikipedia
Node (computer science) — A node is a record consisting of one or more fields that are links to other nodes, and a data field. The link and data fields are often implemented by pointers or references although it is also quite common for the data to be embedded directly in … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
Node (networking) — For other uses, see Node (disambiguation). In communication networks, a node (Latin nodus, ‘knot’) is a connection point, either a redistribution point or a communication endpoint (some terminal equipment). The definition of a node depends on the … Wikipedia
