Orðaskrá

enskaíslenskaí vinnslu

Setjið inn leitarorð eða tilgreinið leitarskilyrði með reglulegri segð.

circuit, n.

1. lokaður ferill, lokaður vegur, lykkja
   = closed contour, closed curve, closed line, closed path, contour 1, loop 1
2. (closed arc sequence in a digraph) örvarás
   = closed arc sequence, closed arc progression, cycle 1, directed circuit 1
3. (closed edge sequence in a graph) rás
   = closed edge sequence, closed edge progression, closed walk, cycle 2
4. (digraph or subdigraph of a certain kind) örvahringur
   = cycle 3, circuit graph 1, directed circuit graph
5. (graph or subgraph of a certain kind) hringur
   = cycle 4, circuit graph 2
   -> stigm
6. (simple closed arc sequence) einföld örvarás
   = cycle 10, directed circuit 2, elementary circuit 1, elementary cycle 1, elementary directed circuit, elementary directed cycle, simple circuit 1, simple cycle 1, simple directed circuit, simple directed cycle
7. (simple closed edge sequence) einföld rás
   = cycle 11, elementary circuit 2, elementary cycle 2, simple circuit 2, simple cycle 2

circuit graph

1. = circuit 4
2. = circuit 5

directed circuit

1. (closed arc sequence in a digraph) örvarás
   = circuit 2, closed arc sequence, closed arc progression, cycle 1
2. (simple closed arc sequence) einföld örvarás
   = circuit 6, cycle 10, elementary circuit 1, elementary cycle 1, elementary directed circuit, elementary directed cycle, simple circuit 1, simple cycle 1, simple directed circuit, simple directed cycle

directed circuit graph

1. örvahringur
   = circuit 4, circuit graph 1, cycle 3

elementary circuit

1. (simple closed arc sequence) einföld örvarás
   = circuit 6, cycle 10, directed circuit 2, elementary cycle 1, elementary directed circuit, elementary directed cycle, simple circuit 1, simple cycle 1, simple directed circuit, simple directed cycle
2. (simple closed edge sequence) einföld rás
   = circuit 7, cycle 11, elementary cycle 2, simple circuit 2, simple cycle 2

elementary directed circuit

1. = elementary circuit 1

Hamilton circuit

1. Hamilton-rás
   = Hamilton cycle, hamiltonian circuit, hamiltonian cycle

hamiltonian circuit

1. = Hamilton circuit

simple circuit

1. (simple closed arc sequence) einföld örvarás
   = circuit 6, cycle 10, directed circuit 2, elementary circuit 1, elementary cycle 1, elementary directed circuit, elementary directed cycle, simple cycle 1, simple directed circuit, simple directed cycle
2. (simple closed edge sequence) einföld rás
   = circuit 7, cycle 11, elementary circuit 2, elementary cycle 2, simple cycle 2

simple directed circuit

1. = simple circuit 1