enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Cartesian product - Wikipedia

    en.wikipedia.org/wiki/Cartesian_product

    In graph theory, the Cartesian product of two graphs G and H is the graph denoted by G × H, whose vertex set is the (ordinary) Cartesian product V(G) × V(H) and such that two vertices (u,v) and (u′,v′) are adjacent in G × H, if and only if u = u′ and v is adjacent with v ′ in H, or v = v′ and u is adjacent with u ′ in G.

  3. Cartesian product of graphs - Wikipedia

    en.wikipedia.org/wiki/Cartesian_product_of_graphs

    The Cartesian product of two path graphs is a grid graph. The Cartesian product of n edges is a hypercube: =. Thus, the Cartesian product of two hypercube graphs is another hypercube: Q i Q j = Q i+j. The Cartesian product of two median graphs is another median graph. The graph of vertices and edges of an n-prism is the Cartesian product graph ...

  4. Graph product - Wikipedia

    en.wikipedia.org/wiki/Graph_product

    In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G 1 and G 2 and produces a graph H with the following properties: The vertex set of H is the Cartesian product V ( G 1 ) × V ( G 2 ) , where V ( G 1 ) and V ( G 2 ) are the vertex sets of G 1 and G 2 , respectively.

  5. Manifold - Wikipedia

    en.wikipedia.org/wiki/Manifold

    The Cartesian product of manifolds is also a manifold. The dimension of the product manifold is the sum of the dimensions of its factors. Its topology is the product topology, and a Cartesian product of charts is a chart for the product manifold. Thus, an atlas for the product manifold can be constructed using atlases for its factors.

  6. Plane (mathematics) - Wikipedia

    en.wikipedia.org/wiki/Plane_(mathematics)

    The topological plane has a concept of a linear path, but no concept of a straight line. The topological plane, or its equivalent the open disc, is the basic topological neighborhood used to construct surfaces (or 2-manifolds) classified in low-dimensional topology. Isomorphisms of the topological plane are all continuous bijections.

  7. Analytic geometry - Wikipedia

    en.wikipedia.org/wiki/Analytic_geometry

    Lines in a Cartesian plane, or more generally, in affine coordinates, can be described algebraically by linear equations. In two dimensions, the equation for non-vertical lines is often given in the slope-intercept form: = + where: m is the slope or gradient of the line. b is the y-intercept of the line.

  8. Graph of a function - Wikipedia

    en.wikipedia.org/wiki/Graph_of_a_function

    Given a function: from a set X (the domain) to a set Y (the codomain), the graph of the function is the set [4] = {(, ()):}, which is a subset of the Cartesian product.In the definition of a function in terms of set theory, it is common to identify a function with its graph, although, formally, a function is formed by the triple consisting of its domain, its codomain and its graph.

  9. Lattice graph - Wikipedia

    en.wikipedia.org/wiki/Lattice_graph

    A common type of lattice graph (known under different names, such as grid graph or square grid graph) is the graph whose vertices correspond to the points in the plane with integer coordinates, x-coordinates being in the range 1, ..., n, y-coordinates being in the range 1, ..., m, and two vertices being connected by an edge whenever the corresponding points are at distance 1.