"graph" in inglés with examples - Collocation dictionary inglés

sustantivo + graph

Kolokacji: 5

bar graph • line graph • graph of a function • dependency graph • pie graph

graph + sustantivo

Kolokacji: 5

graph theory • graph paper • graph g • graph k • graph theorist

graph + verbo

Kolokacji: 11

graph shows • graph contains • graph represents • graph illustrates • graph appears • ...

verbo + graph

Kolokacji: 11

draw graphs • use graphs • see graph • create graphs • graph is called • ...

adjetivo + graph

Kolokacji: 14

undirected graph • complete graph • acyclic graph • bipartite graph • planar graph • ...

Kolokacji: 1

Grup znaczeniowych: 4

Kolokacji: 5

1. undirected graph = niekierowany graf undirected graph

2. complete graph = graf pełny complete graph

3. acyclic graph = graf acykliczny acyclic graph

4. bipartite graph = graf dwudzielny bipartite graph

An example of bipartite graph is a job matching problem.
In a weighted bipartite graph, each edge has an associated value.
This is a special subdivision, as it always results in a bipartite graph.
In this problem, we are given a bipartite graph with an order on the vertices, and an edge.
How many perfect matchings are there for a given bipartite graph?
It was known before that the decision problem "Is there a perfect matching for a given bipartite graph?"
The corresponding question "How many perfect matchings does the given bipartite graph have?"
The algorithm is easier to describe if we formulate the problem using a bipartite graph.
A 2-partite graph is the same as a bipartite graph.
Since is a bipartite graph, we may consider its adjacency matrix.

5. simple graph = prosty graf simple graph

Kolokacji: 4

(3) connected, corresponding

Kolokacji: 2

(4) finite, original, regular

Kolokacji: 3

preposición + graph

Kolokacji: 7

of graphs • for graphs • with graphs • to graphs • on a graph • ...

graph sustantivo