Information | |
---|---|
has gloss | (noun) the property of being connected or the degree to which something has connections connectivity |
has gloss | eng: In mathematics and computer science, connectivity is one of the basic concepts of graph theory. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its robustness as a network. |
lexicalization | eng: connectivity |
subclass of | (noun) a basic or essential attribute shared by all members of a class; "a study of the physical properties of atomic particles" property |
Meaning | |
---|---|
Bengali | |
lexicalization | ben: সংযোগ |
Catalan | |
lexicalization | cat: connectivitat |
Czech | |
has gloss | ces: Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje alespoň jedna cesta z x do y. |
lexicalization | ces: souvislý graf |
lexicalization | ces: propojitelnost |
Welsh | |
lexicalization | cym: cysylltedd |
German | |
has gloss | deu: Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. |
lexicalization | deu: Zusammenhang von Graphen |
lexicalization | deu: Anschlussmöglichkeit |
lexicalization | deu: Konnektivität |
Esperanto | |
lexicalization | epo: konektateco |
lexicalization | epo: konektebleco |
Persian | |
has gloss | fas: در نظریه گراف، یک گراف را همبند گوییم اگر بتوان در امتداد یک دنباله از یالهای مجاور گراف، از هر راس دلخواه آن به هر راس دیگر رسید. تعریف همبندی برحسب گردشها به صورت زیر بیان میشود. فرض کنید G یک گراف باشد. دو راس v و w از گراف G را همبند گویند، اگر و فقط اگر یک گردش از v به w وجود داشته باشد (یک گردش عبارت است از طی کردن یک مسیر روی یالهای گراف به شکلی دلخواه). گراف G همبند است، اگر و فقط اگر برای هر دو راس دلخواه v و w در گراف G یک گردش از v به w وجود داشته باشد. |
lexicalization | fas: گراف همبند |
French | |
lexicalization | fra: Graphe Connexe |
lexicalization | fra: connectivité |
lexicalization | fra: connexité |
Show unreliable ▼ | |
lexicalization | fra: connectique |
Hebrew | |
has gloss | heb: בתורת הגרפים, גרף בלתי מכוון נקרא קשיר אם קיים מסלול בין כל שני צמתים בגרף. גרף מכוון נקרא קשיר היטב (או קשיר חזק) אם קיים בו מסלול מכוון מכל צומת לכל צומת אחר. |
lexicalization | heb: גרף קשיר |
Croatian | |
lexicalization | hrv: sposobnost povezivanja |
lexicalization | hrv: svezi vest |
Show unreliable ▼ | |
lexicalization | hrv: povezivost |
lexicalization | hrv: spojivost |
Italian | |
lexicalization | ita: connettività |
Japanese | |
has gloss | jpn: 連結グラフ(れんけつグラフ, connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。極大で連結な部分グラフは、連結成分という。 |
lexicalization | jpn: 連結グラフ |
Macedonian | |
lexicalization | mkd: поврзливост |
lexicalization | mkd: удружливост |
Polish | |
has gloss | pol: Graf nazywamy spójnym, jeśli dla każdej pary wierzchołków istnieje ścieżka, która je łączy. |
lexicalization | pol: Graf spójny |
Portuguese | |
lexicalization | por: conectividade |
Russian | |
has gloss | rus: Связный граф — граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует по крайней мере один путь. |
lexicalization | rus: Связный граф |
Slovak | |
lexicalization | slk: prepojiteľnosť |
lexicalization | slk: spojiteľnosť |
lexicalization | slk: zapojiteľnosť |
Castilian | |
lexicalization | spa: Grafo conexo |
lexicalization | spa: conectividad |
Swedish | |
lexicalization | swe: komponent |
Urdu | |
lexicalization | urd: متصلیت |
Chinese | |
has gloss | zho: 在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点v_i到顶点v_j有路径相连(当然从v_j到v_i也一定有路径),则称v_i和v_j是连通的。如果 G 是有向图,那么连接v_i和v_j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。 |
lexicalization | zho: 连通图 |
Links | |
---|---|
Show unreliable ▼ | |
similar | e/Connectivity (graph theory) |
Media | |
---|---|
media:img | 6n-graf.svg |
media:img | Connectivity graph theory.svg |
media:img | Non strongly connected graph.jpeg |
media:img | Pseudoforest.svg |
media:img | Scc.png |
media:img | Unconnected graph.jpeg |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint