Download for Windows Premium
Inschrijven Aanmelden met Google Aanmelden met Apple
Reverso Premium
Publiciteit
connected graph
/kə'nɛktɪd ɡræf/
Definitie
graph with a path between any two vertices  ... See more
graf conex
An undirected, connected graph has an Eulerian path if and only if it has either 0 or 2 vertices of odd degree.
Un graf conex neorientat are un drum eulerian dacă și numai dacă are 0 sau 2 noduri de grad impar.
A directed graph is weakly connected (or just connected) if the undirected underlying graph obtained by replacing all directed edges of the graph with undirected edges is a connected graph.
Un graf orientat este slab conex (sau doar conex) dacă graful de bază neorientat obținut prin înlocuirea tuturor arcelor din graful orientat cu muchii neorientate este un graf conex.
An Eulerian graph G (a connected graph in which every vertex has even degree) necessarily has an Euler tour, a closed walk passing through each edge of G exactly once.
Toate grafurile hamiltoniene sunt în mod necesar un ciclu eulerian, un drum închis care parcurge fiecare muchie din G exact o dată.
Every Eulerian orientation of a connected graph is a strong orientation, an orientation that makes the resulting directed graph strongly connected.
Fiecare orientare euleriană a unui graf conex este o orientare tare⁠(d), adică o orientare care face graful orientat rezultat să fie tare conex⁠(d).

Andere resultaten

These definitions coincide for connected graphs.
Aceste definiții coincid pentru grafurile conexe.
Euler proved that a necessary condition for the existence of Eulerian circuits is that all vertices in the graph have an even degree, and stated without proof that connected graphs with all vertices of even degree have an Eulerian circuit.
Euler a demonstrat că o condiție necesară pentru existența ciclurilor euleriene este ca toate nodurile din graf să aibă grad par, și a afirmat fără a demonstra, că grafurile conexe care au toate nodurile pare au un ciclu eulerian.
For finite connected graphs the two definitions are equivalent, while a possibly unconnected graph is Eulerian in the weaker sense if and only if each connected component has an Eulerian cycle.
Pentru grafuri conexe⁠(d) finite, cele două definiții sunt echivalente, în timp ce un graf posibil neconex este eulerian într-un sens mai slab dacă și numai dacă fiecare componentă conexă are un ciclu eulerian.
A graph is connected when there is a path between every pair of vertices.
Un graf este conex dacă între oricare două vârfuri ale acestuia există cel puțin un drum.
Therefore we can prove the formula for all connected flat G graphs using full sheet induction.
Așadar, putem demonstra formula graficelor prin procedeul inducției.
The device ensures exceptional measurement precision and offers clear CO concentration graphs when connected to the system.
Dispozitivul asigură o precizie de măsurare excepțională și oferă grafice referitoare la concentrație atunci când este conectat la sistem.
Table 9 measurement of the stator of a connected line graph
Tabelul 9 măsurarea statorului unui grafic de linie conectat
Note that the adjacency matrix can be used to determine whether or not the graph is connected.
Matricea de adiacență poate fi folosită și pentru a determina dacă graful este sau nu este conex⁠(d).
Euler's argument shows that a necessary condition for the walk of the desired form is that the graph be connected and have exactly zero or two nodes of odd degree.
Argumentul lui Euler arată că o condiție necesară pentru mersul pe jos în forma dorită este ca graful să fie conex și să aibă exact zero sau două noduri de grad impar.
Er zijn geen resultaten gevonden voor deze term.

Synoniemen voor connected graph in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
lamppost: post supporting a streetlight
Ontdek het woord
lamppost
Publiciteit

Resultaten: 38. Exact: 4. Verstreken tijd: 27 ms.