Примеры использования Graphs can на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
All graphs can be saved to the device memory.
Variants of"good" and"bad" graphs can be viewed separately F.A.Q.
Graphs can be saved as screenshots use Print Screen button.
Maximum matchings in graphs can be found in polynomial time.
Unfortunately with other big brands; numbers,ratings and graphs can be fudged.
The graphs can be saved in MindManager or exported to Microsoft Excel.
Based on the characterization by oriented trees,Ptolemaic graphs can be recognized in linear time.
Signed graphs can be used to illustrate good and bad relationships between humans.
The minimum cut problem in undirected, weighted graphs can be solved in polynomial time by the Stoer-Wagner algorithm.
Graphs can be added to a task in any combination provided one graph can be only in one task at the same time.
Isomorphic graphs have the same chromatic polynomial,but non-isomorphic graphs can be chromatically equivalent.
Further tables and graphs can be found on the UNITAR website: www. unitar. org.
It is known that there exist unit distance graphs requiring five colorsin any proper coloring, and that all such graphs can be colored with at most seven colors.
Informally, matchstick graphs can be made by placing noncrossing matchsticks on a flat surface, hence the name.
Based on these algorithms and on Courcelle's theorem,many graph optimization problems that are NP-hard for arbitrary graphs can be solved or approximated quickly on the graphs of bounded clique-width.
Peripheral cycles in 3-connected graphs can be computed in linear time and have been used for designing planarity tests.
However, for some special classes of graphs, the problem can be solved in polynomial time: 4-connected planar graphs are always Hamiltonian by a result due to Tutte, andthe computational task of finding a Hamiltonian cycle in these graphs can be carried out in linear time by computing a so-called Tutte path.
Distance-hereditary graphs can be recognized, and parsed into a sequence of pendant vertex and twin operations, in linear time.
Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types of sets that are used to form an intersection representation of them.
Since chordal graphs can be optimally colored in O(n+m) time, the same is also true for acyclic coloring on that class of graphs. .
For degree two, any odd cycle is such a graph, and for degree three, four, and five, these graphs can be constructed from platonic solids by replacing a single edge by a path of two adjacent edges.
Dually chordal graphs can be recognized in linear time, and a maximum neighborhood ordering of a dually chordal graph can be found in linear time.
Since the emergence of the Semantic Web, such graphs can be represented in the Resource Description Framework line of languages by triples of the form, as illustrated in the Notation 3 syntax.
Interval graphs are a special case of chordal graphs, and chordal graphs can be represented as intersection graphs of subtrees of a common tree generalizing the way that interval graphs are intersection graphs of subpaths of a path.
Circulant graphs can be described in several equivalent ways: The automorphism group of the graph includes a cyclic subgroup that acts transitively on the graph's vertices.
Bipartite distance-hereditary graphs can be built up from a single vertex by adding only pendant vertices and false twins, since any true twin would form a triangle, but the pendant vertex and false twin operations preserve bipartiteness.
Note: Graph can be created in the following ways.
A graph can be static or dynamic, i.e.
The graph can thus be used to predict….