Search references for GRAPH STATE. Phrases containing GRAPH STATE
See searches and references containing GRAPH STATE!GRAPH STATE
Concept in quantum computing
computing, a graph state is a special type of multi-qubit state that can be represented by a graph. Each qubit is represented by a vertex of the graph, and there
Graph_state
Diagram of behavior of finite state systems
representation is the state-transition table. A classic form of state diagram for a finite automaton (FA) is a directed graph with the following elements
State_diagram
Creating a new graph from an existing graph
computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It
Graph_rewriting
Graph with oriented edges
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed
Directed_graph
Area of discrete mathematics
computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context
Graph_theory
Cubic graph with 10 vertices and 15 edges
bridgeless graph has a cycle-continuous mapping to the Petersen graph. More unsolved problems in mathematics In the mathematical field of graph theory, the
Petersen_graph
Vertices connected in pairs by edges
In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some
Graph_(discrete_mathematics)
Directed graph with no directed cycles
In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it
Directed_acyclic_graph
Subgraph with contracted edges
In graph theory, an undirected graph H is called a minor of the undirected graph G if H can be formed from G by deleting edges and vertices and by contracting
Graph_minor
Database using graph structures for queries
A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key
Graph_database
Computer science algorithm
computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals
Graph_traversal
Trail in a graph that visits each edge once
In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)
Eulerian_path
Methodic assignment of colors to elements of a graph
In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain
Graph_coloring
Graph in which every two vertices are adjacent
In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique
Complete_graph
Class of artificial neural networks
Graph neural networks (GNNs) are artificial neural networks designed for tasks whose inputs are graphs. Because graphs usually do not have a canonical
Graph_neural_network
Maximal subgraph whose vertices can reach each other
In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph
Component_(graph_theory)
Subdivision of vertices into disjoint sets
In mathematics, a graph partition is the reduction of a graph to a smaller graph by partitioning its set of nodes into mutually exclusive groups. Edges
Graph_partition
Graph with sign-labeled edges
In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. A signed graph is balanced if
Signed_graph
Visualization of node-link graphs
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional
Graph_drawing
Type of knowledge base
knowledge graph is a knowledge base that uses a graph-structured data model or topology to represent and operate on data. Knowledge graphs are often used
Knowledge_graph
Infinite graph containing all countable graphs
In the mathematical field of graph theory, the Rado graph, Erdős–Rényi graph, or random graph is a countably infinite graph that can be constructed (with
Rado_graph
Graphical representation of energy flows in physical systems
A bond graph is a graphical representation of the energy flows though and between physical dynamical systems including those in the electrical, mechanical
Bond_graph
Flow graph invented by Claude Shannon
A signal-flow graph or signal-flowgraph (SFG), invented by Claude Shannon, but often called a Mason graph after Samuel Jefferson Mason who coined the
Signal-flow_graph
Graph representing faces of another graph
mathematical discipline of graph theory, the dual graph of a planar graph G is a graph that has a vertex for each face of G. The dual graph has an edge for each
Dual_graph
Graph whose vertices correspond to combinations of a set of n elements
In graph theory, the Kneser graph K(n, k) (alternatively KGn,k) is the graph whose vertices correspond to the k-element subsets of a set of n elements
Kneser_graph
Physical simulation to visualize graphs
Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way. Their purpose is to position the
Force-directed_graph_drawing
Directed graph representing dependencies
mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other
Dependency_graph
Record 70%". Gallup.com. Gallup, Inc. Data link is at bottom of graph. State-By-State Medical Marijuana Laws (PDF), Marijuana Policy Project, December
Legality of cannabis by U.S. jurisdiction
Legality_of_cannabis_by_U.S._jurisdiction
On bipartite matching and vertex cover
In the mathematical area of graph theory, Kőnig's theorem, proved by Dénes Kőnig (1931), describes an equivalence between the maximum matching problem
Kőnig's theorem (graph theory)
Kőnig's_theorem_(graph_theory)
Bijection between the vertex set of two graphs
In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H f : V ( G ) → V ( H ) {\displaystyle f\colon V(G)\to
Graph_isomorphism
Describing a family of graphs by excluding certain (sub)graphs
In graph theory, a branch of mathematics, many important families of graphs can be described by a finite set of individual graphs that do not belong to
Forbidden graph characterization
Forbidden_graph_characterization
Algorithm to search the nodes of a graph
vertex to all other vertices in the graph using BFS. Input: A graph G and a starting vertex root of G Output: Goal state. The parent links trace the shortest
Breadth-first_search
assumed to be finite unless stated otherwise. A graph dynamical system is constructed from the following components: A finite graph Y with vertex set v[Y]
Graph_dynamical_system
24-vertex symmetric bipartite cubic graph
In the mathematical field of graph theory, the Nauru graph is a symmetric, bipartite, cubic graph with 24 vertices and 36 edges. It was named by David
Nauru_graph
In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root. Both directed and
Rooted_graph
Entangled state of qubits
thinking of cluster states is as a particular instance of graph states, where the underlying graph is a connected subset of a d-dimensional lattice. Cluster
Cluster_state
Method of quantum computing
resource state, usually a cluster state or graph state, then performs single qubit measurements on it. It is "one-way" because the resource state is destroyed
One-way_quantum_computer
Graph with at most one crossing per edge
In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing
1-planar_graph
Logical formulation of graph properties
the mathematical fields of graph theory and finite model theory, the logic of graphs deals with formal specifications of graph properties using sentences
Logic_of_graphs
Algorithmically defined graph
In the study of graph algorithms, an implicit graph representation (or more simply implicit graph) is a graph whose vertices or edges are not represented
Implicit_graph
Query language for property graphs
GQL (Graph Query Language) is a standardized query language for property graphs first described in ISO/IEC 39075, released in April 2024 by ISO/IEC. The
Graph_Query_Language
Graph where all pairs of vertices are automorphic
regular graphs are vertex-transitive (for example, the Frucht graph and Tietze's graph). Finite vertex-transitive graphs include the symmetric graphs (such
Vertex-transitive_graph
Bipartite non-Hamiltonian polyhedral graph
In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges. It is a polyhedral graph (the
Herschel_graph
Type of graph used in workflow modeling
mathematics graph theory a process graph or P-graph is a directed bipartite graph used in workflow modeling. With a process graph, the vertices of the graph are
Process_graph
Graph of chess rook moves
In graph theory, a rook's graph is an undirected graph that represents all legal moves of the rook chess piece on a chessboard. Each vertex of a rook's
Rook's_graph
Sparse graph with strong connectivity
In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander
Expander_graph
Graph with tight clique-coloring relation
In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every
Perfect_graph
Theorem of quantum circuits
qubits can be simulated in O(n log n) time using the graph state formalism. Clifford gates Magic state distillation Stabilizer code Aaronson, Scott; Gottesman
Gottesman–Knill_theorem
Unsolved problem in computational complexity theory
computer science Can the graph isomorphism problem be solved in polynomial time? More unsolved problems in computer science The graph isomorphism problem is
Graph_isomorphism_problem
Intersection graph of a chord diagram
In graph theory, a circle graph is the intersection graph of a chord diagram. That is, it is an undirected graph whose vertices can be associated with
Circle_graph
Structure-preserving correspondence between node-link graphs
In the mathematical field of graph theory, a graph homomorphism is a mapping between two graphs that respects their structure. More concretely, it is a
Graph_homomorphism
On forbidden minors in planar graphs
In graph theory, Wagner's theorem is a mathematical forbidden graph characterization of planar graphs, named after Klaus Wagner, stating that a finite
Wagner's_theorem
Computational problem of graph theory
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights
Shortest_path_problem
Graph which partitions into a clique and independent set
In graph theory, a branch of mathematics, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Split
Split_graph
Graph that misrepresents data
In statistics, a misleading graph, also known as a distorted graph, is a graph that misrepresents data, constituting a misuse of statistics and with the
Misleading_graph
Data structure representing a finite set of strings
automaton. A DAFSA is a special case of a finite state recognizer that takes the form of a directed acyclic graph with a single source vertex (a vertex with
Deterministic acyclic finite state automaton
Deterministic_acyclic_finite_state_automaton
3-regular graph with no 3-edge-coloring
In the mathematical field of graph theory, a snark is an undirected graph with exactly three edges per vertex whose edges cannot be colored with only three
Snark_(graph_theory)
Configuration graphs are a theoretical tool used in computational complexity theory to prove a relation between graph reachability and complexity classes
Configuration_graph
Sones GraphDB was a graph database developed by the German company sones GmbH, available from 2010 to 2012. Its last version was released in May 2011
Sones_GraphDB
Graph where every edge is in one triangle
In graph theory, a locally linear graph is an undirected graph in which every edge belongs to exactly one triangle. Equivalently, for each vertex of the
Locally_linear_graph
Path in a graph that visits each vertex exactly once
the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly
Hamiltonian_path
Number of planar subgraphs to cover a graph
In graph theory, the thickness of a graph G is the minimum number of planar graphs into which the edges of G can be partitioned. That is, if there exists
Thickness_(graph_theory)
Graphs that differ only by edge subdivision
In graph theory, two graphs G {\displaystyle G} and G ′ {\displaystyle G'} are homeomorphic if there is a graph isomorphism from some subdivision of G
Homeomorphism_(graph_theory)
Measurement of graph sparsity
In graph theory, a k-degenerate graph is an undirected graph in which every subgraph has at least one vertex of degree at most k {\displaystyle k} . That
Degeneracy_(graph_theory)
Graph without four-vertex star subgraphs
In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the
Claw-free_graph
API for graph data and graph operations
GraphBLAS (/ˈɡræfˌblɑːz/ ) is an API specification that defines standard building blocks for graph algorithms in the language of linear algebra. GraphBLAS
GraphBLAS
Graphical representation of a computer program or algorithm
In computer science, a control-flow graph (CFG) is a representation, using graph notation, of all paths that might be traversed through a function during
Control-flow_graph
Graph with group-labeled edges
A gain graph is a graph whose edges are labelled "invertibly", or "orientably", by elements of a group G. This means that, if an edge e in one direction
Gain_graph
Unproven generalization of the four-color theorem
in mathematics Does every graph with chromatic number k {\displaystyle k} have a k {\displaystyle k} -vertex complete graph as a minor? More unsolved
Hadwiger conjecture (graph theory)
Hadwiger_conjecture_(graph_theory)
Graph which can be made planar by removing a single node
In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called
Apex_graph
especially in the fields of universal algebra and graph theory, a graph algebra is a way of giving a directed graph an algebraic structure. It was introduced
Graph_algebra
Balanced complete multipartite graph
The Turán graph, denoted by T ( n , r ) {\displaystyle T(n,r)} , is a complete multipartite graph; it is formed by partitioning a set of n {\displaystyle
Turán_graph
On tangency patterns of circles
whose interiors are disjoint. The intersection graph of a circle packing, called a coin graph, is the graph having a vertex for each circle, and an edge
Circle_packing_theorem
Conjecture in graph theory
problem in mathematics Are graphs uniquely determined by their subgraphs? More unsolved problems in mathematics In graph theory, informally, the reconstruction
Reconstruction_conjecture
Graph of short distances in another graph
In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which two
Graph_power
Type of graph in mathematics and physics
mathematics and physics, a quantum graph is a linear, network-shaped structure of vertices connected on edges (i.e., a graph) in which each edge is given a
Quantum_graph
Extremal graph theory bound on clique-free graph edges
In graph theory, Turán's theorem bounds the number of edges that can be included in an undirected graph that does not have a complete subgraph of a given
Turán's_theorem
On forbidden subgraphs in planar graphs
In graph theory, Kuratowski's theorem is a mathematical forbidden graph characterization of planar graphs, named after Kazimierz Kuratowski. It states
Kuratowski's_theorem
Finiteness of sets of forbidden graph minors
graph theory, the Robertson–Seymour theorem (also called the graph minors theorem) states that the undirected graphs, partially ordered by the graph minor
Robertson–Seymour_theorem
Graph layout on multiple half-planes
In graph theory, a book embedding is a generalization of planar embedding of a graph to embeddings in a book, a collection of half-planes all having the
Book_embedding
Class of search algorithms
forms a graph where two states are connected if there is an operation that can be performed to transform the first state into the second. State-space search
State-space_search
Graph with at most one cycle per component
In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. That is, it is a system of vertices and
Pseudoforest
Perfect graphs have neither odd holes nor odd antiholes
In graph theory, the strong perfect graph theorem is a forbidden graph characterization of the perfect graphs as being exactly the graphs that have neither
Strong_perfect_graph_theorem
Topic in algebraic graph theory
continuous-time quantum walk (CTQW) is a quantum walk on a given (simple) graph that is dictated by a time-varying unitary matrix that relies on the Hamiltonian
Continuous-time_quantum_walk
Subgraph induced by all nodes linked to a given node of a graph
In graph theory, the neighbourhood of a vertex v in a graph G is the subgraph of G induced by all the vertices that are connected to v by an edge (vertices
Neighbourhood_(graph_theory)
Assignment of colors to edges of a graph
In graph theory, a proper edge coloring of a graph is an assignment of "colors" to the edges of the graph so that no two incident edges have the same color
Edge_coloring
field of graph theory, an integral graph is a graph whose adjacency matrix's spectrum consists entirely of integers. In other words, a graph is an integral
Integral_graph
In mathematics, a fibration of graphs, or graph fibration, is a homomorphism of directed graphs that satisfies a unique lifting property analogous to that
Fibrations_of_graphs
Graph-theoretic description of polyhedra
planar graph, and every 3-connected planar graph can be represented as the graph of a convex polyhedron. For this reason, the 3-connected planar graphs are
Steinitz's_theorem
A Euclidean graph (a graph embedded in some Euclidean space) is periodic if there exists a basis of that Euclidean space whose corresponding translations
Periodic_graph_(geometry)
Graph data structure
In computer science, an e-graph is a data structure that stores an equivalence relation over terms of some language. Let Σ {\displaystyle \Sigma } be
E-graph
Pattern of states and moves in the Tower of Hanoi puzzle
In graph theory and recreational mathematics, the Hanoi graphs are undirected graphs whose vertices represent the possible states of the Tower of Hanoi
Hanoi_graph
Knowledge base to enhance search results
The Knowledge Graph is a knowledge base from which Google serves relevant information in an infobox beside its search results. This allows the user to
Knowledge_Graph_(Google)
Graph with equal-size maximal independent sets
In graph theory, a well-covered graph is an undirected graph in which the minimal vertex covers all have the same size. Here, a vertex cover is a set
Well-covered_graph
On degree sums and Hamiltonian cycles
sufficient condition for a graph to be Hamiltonian, essentially stating that a graph with sufficiently many edges must contain a Hamilton cycle. Specifically
Ore's_theorem
In graph theory, the Berlekamp–Van Lint–Seidel graph is a locally linear strongly regular graph with parameters ( 243 , 22 , 1 , 2 ) {\displaystyle (243
Berlekamp–Van Lint–Seidel graph
Berlekamp–Van_Lint–Seidel_graph
Mathematical transform
In mathematics, the graph Fourier transform is a mathematical transform which eigendecomposes the Laplacian matrix of a graph into eigenvalues and eigenvectors
Graph_Fourier_transform
A Sparse graph code is a code which is represented by a sparse graph. Any linear code can be represented as a graph, where there are two sets of nodes
Sparse_graph_code
Algorithmic problem of finding non-crossing drawings
In graph theory, the planarity testing problem is the algorithmic problem of testing whether a given graph is a planar graph (that is, whether it can
Planarity_testing
Graph rewriting framework
computer science, double pushout graph rewriting (or DPO graph rewriting) refers to a mathematical framework for graph rewriting. It was introduced as
Double pushout graph rewriting
Double_pushout_graph_rewriting
GRAPH STATE
GRAPH STATE
Boy/Male
African, Arabic
Grape Vines
Girl/Female
Arabic, Assamese, Hindu, Indian, Kannada, Malayalam, Marathi, Muslim, Telugu
Grape
Girl/Female
Indian
Grape like
Boy/Male
Biblical
A grape, a knot.
Girl/Female
Indian
Grape vine
Female
Thai/Siamese
Thai name A-GUN means "grape."
Biblical
a grape; a knot
Boy/Male
Hindu, Indian
Efficient; Conqueror of Miseries; Bond in Affection; Capable; Mysterious; Different than Others; Smart; Most Mysterious Vastu Grah 'Rahu'; Son of Lord Buddha; Son of Goddess Durga; Truth Follower; Best of All
Girl/Female
Muslim
Grape like
Boy/Male
Biblical
A grape, a knot.
Boy/Male
Hebrew, Hindu, Indian, Marathi
Grape Cluster
Girl/Female
Muslim
Grape vine
Boy/Male
Muslim
Grape
Boy/Male
Afghan, Hebrew, Indian, Parsi, Sanskrit
Grape Presser; World; Song
Girl/Female
Afghan, Arabic, Hebrew, Indian, Muslim, Parsi, Sanskrit
Grape Presser; World; Song; Universe
Boy/Male
Arabic, Modern
Grape
Girl/Female
Tamil
Kaslunira | கஸà¯à®²à¯à®‚நீரா
Grape, Belonging to kashmir
Kaslunira | கஸà¯à®²à¯à®‚நீரா
Boy/Male
Hindu, Indian, Punjabi, Sikh
From Kashmir; Grape
Girl/Female
Hindu
Grape, Belonging to kashmir
Boy/Male
Indian
Grape
GRAPH STATE
GRAPH STATE
Boy/Male
Muslim Indian
Rivulet.
Boy/Male
Hindu, Indian
The Blameless One; One with No Faults; The Perfect Human Being
Girl/Female
Australian, Greek
Last; Final
Boy/Male
Muslim
The preventer of harm
Girl/Female
Muslim
Blooming, Happy
Boy/Male
Tamil
Somvir | ஸோமà¯à®µà¯€à®°
Blessings of God
Boy/Male
Tamil
Hindu God
Boy/Male
Indian
Good mannered
Boy/Male
Arabic, Muslim
A Cone-bearing Tree; Pine
Boy/Male
Tamil
Lord Shiva
GRAPH STATE
GRAPH STATE
GRAPH STATE
GRAPH STATE
GRAPH STATE
n.
A mangy tumor on the leg of a horse.
n.
A grape of many varieties and colors.
n.
A white grape, esteemed for the table.
n.
The Hartford grape, a variety of grape first raised at Hartford, Connecticut, from the Northern fox grape. Its large dark-colored berries ripen earlier than those of most other kinds.
n.
Grapeshot.
n.
A seed of the grape.
n.
A sort of grape.
n.
The plant which bears this fruit; the grapevine.
a.
Composed of, or resembling, grapes.
n.
See Grasshopper, and Frog hopper, Grape hopper, Leaf hopper, Tree hopper, under Frog, Grape, Leaf, and Tree.
a.
Resembling a grape.
a.
Full of small kernels like a grape.
n.
A grape dried in the sun; a raisin.
n.
A grape, or a bunch of grapes.
n.
A plant of the genus Muscari; grape hyacinth.
n.
The cultivation of the vine; grape growing.
n.
A variety of shaddock, called also grape fruit.
n.
A well-known edible berry growing in pendent clusters or bunches on the grapevine. The berries are smooth-skinned, have a juicy pulp, and are cultivated in great quantities for table use and for making wine and raisins.