Editing Language/Multiple-languages/Vocabulary/Discrete-Mathematics
Jump to navigation
Jump to search
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 2: | Line 2: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! eng-Latn-US: concept !! eng-Latn-US: prerequisite | ! eng-Latn-US: concept !! eng-Latn-US: prerequisite | ||
! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ||
! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
Line 144: | Line 11: | ||
! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ||
|- | |- | ||
| discrete mathematics || | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 191: | Line 22: | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 207: | Line 29: | ||
| || | | || | ||
|- | |- | ||
| graph theory || | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 216: | Line 38: | ||
| || | | || | ||
|- | |- | ||
| order theory || | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 225: | Line 47: | ||
| || | | || | ||
|- | |- | ||
| game theory || | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 244: | Line 66: | ||
|} | |} | ||
== Graph Theory == | |||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! eng-Latn-US: concept !! eng-Latn-US: prerequisite | |||
! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ||
! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
Line 255: | Line 77: | ||
! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ||
|- | |- | ||
| || | | || | ||
| || | | || | ||
Line 264: | Line 85: | ||
| || | | || | ||
|- | |- | ||
| complete graph || undirected graph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 273: | Line 93: | ||
| || | | || | ||
|- | |- | ||
| cycle || trail | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 282: | Line 101: | ||
| || | | || | ||
|- | |- | ||
| directed cycle || directed trail | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 291: | Line 109: | ||
| || | | || | ||
|- | |- | ||
| directed graph, digraph || graph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 300: | Line 118: | ||
| || | | || | ||
|- | |- | ||
| edge || vertex | | edge || vertex | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 327: | Line 126: | ||
| || | | || | ||
|- | |- | ||
| endpoint || undirected graph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 345: | Line 134: | ||
| || | | || | ||
|- | |- | ||
| graph || set <mathematical logic>; object <mathematical logic>; edge | | graph || set <mathematical logic>; object <mathematical logic>; edge | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 363: | Line 142: | ||
| || | | || | ||
|- | |- | ||
| induced subgraph || subgraph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 372: | Line 150: | ||
| || | | || | ||
|- | |- | ||
| loop || edge | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 381: | Line 159: | ||
| || | | || | ||
|- | |- | ||
| multigraph || multiple edges | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 390: | Line 168: | ||
| || | | || | ||
|- | |- | ||
| multiple edges, parallel edges || endpoint; tail vertex; head vertex | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 399: | Line 177: | ||
| || | | || | ||
|- | |- | ||
| path || trail | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 408: | Line 185: | ||
| || | | || | ||
|- | |- | ||
| star (graph theory) || complete bipartite graph; tree | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 417: | Line 194: | ||
| || | | || | ||
|- | |- | ||
| subgraph || graph; subset <mathematical logic> | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 426: | Line 203: | ||
| || | | || | ||
|- | |- | ||
| supergraph || graph; superset <mathematical logic> | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 435: | Line 212: | ||
| || | | || | ||
|- | |- | ||
| tour || trail | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 444: | Line 221: | ||
| || | | || | ||
|- | |- | ||
| trail || walk | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 453: | Line 229: | ||
| || | | || | ||
|- | |- | ||
| transpose graph || directed graph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 462: | Line 238: | ||
| || | | || | ||
|- | |- | ||
| undirected graph || graph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 471: | Line 247: | ||
| || | | || | ||
|- | |- | ||
| universal vertex, dominating vertex || undirected graph; dominating set | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 480: | Line 256: | ||
| || | | || | ||
|- | |- | ||
| vertex [pl:vertices], node || | | vertex [pl:vertices], node || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 498: | Line 265: | ||
| || | | || | ||
|- | |- | ||
| walk || sequence <number theory>; edge | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 507: | Line 273: | ||
| || | | || | ||
|- | |- | ||
| weight || subgraph | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 537: | Line 293: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
|+ perfect graph | |+ perfect graph | ||
! eng-Latn-US: concept !! eng-Latn-US: prerequisite | |||
! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ||
! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
! jpn-Hrkt-JP: が↓いねん !! jpn-Hrkt-JP: ぜ↑んてい | ! jpn-Hrkt-JP: が↓いねん !! jpn-Hrkt-JP: ぜ↑んてい | ||
! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ||
|- | |||
| perfect graph || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
|- | |- | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 555: | Line 318: | ||
| || | | || | ||
|- | |- | ||
| || | | || | ||
| || | | || | ||
Line 564: | Line 326: | ||
| || | | || | ||
|- | |- | ||
| || | | || | ||
| || | | || | ||
Line 576: | Line 337: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
|+ theorem in graph theory | |+ theorem in graph theory | ||
! eng-Latn-US: concept !! eng-Latn-US: prerequisite | |||
! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ||
! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
Line 585: | Line 346: | ||
! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ||
|- | |- | ||
| theorem in graph theory || | |||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 594: | Line 354: | ||
| || | | || | ||
|- | |- | ||
| || | | || | ||
| || | | || | ||
Line 603: | Line 362: | ||
| || | | || | ||
|- | |- | ||
| || | | || | ||
| || | | || | ||
Line 613: | Line 371: | ||
|} | |} | ||
== Order Theory == | |||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! eng-Latn-US: concept !! eng-Latn-US: prerequisite | |||
! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ||
! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
Line 627: | Line 385: | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
| || | | || | ||
Line 652: | Line 400: | ||
|} | |} | ||
== Game Theory == | |||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! eng-Latn-US: concept !! eng-Latn-US: prerequisite | |||
! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | ||
! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
Line 663: | Line 411: | ||
! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ||
|- | |- | ||
| || | | || | ||
| || | | || | ||
Line 682: | Line 429: | ||
|} | |} | ||
== Appendix == | [[File:640px-Four_Colour_Planar_Graph.svg.png]] | ||
== * Appendix * == | |||
=== Sentence === | === Sentence === | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! cmn-Hans-CN: | ! eng-Latn-US: concept !! eng-Latn-US: prerequisite | ||
! cmn-Latn.Pinyin-CN: | ! cmn-Hans-CN: 概念 !! cmn-Hans-CN: 前提 | ||
! deu-Latn-DE: | ! cmn-Latn.Pinyin-CN: gàiniàn !! cmn-Latn.Pinyin-CN: qiántí | ||
! deu-Latn-DE: Begriff [m] !! deu-Latn-DE: Voraussetzung [f] | |||
! fra-Latn-FR: | ! fra-Latn-FR: concept [m] !! fra-Latn-FR: préalable [m] | ||
! jpn-Jpan-JP: | ! jpn-Jpan-JP: 概念 !! jpn-Jpan-JP: 前提 | ||
! jpn-Hrkt-JP: | ! jpn-Hrkt-JP: が↓いねん !! jpn-Hrkt-JP: ぜ↑んてい | ||
! rus-Cyrl-RU: | ! rus-Cyrl-RU: конце́пция !! rus-Cyrl-RU: предпосы́лка | ||
|- | |- | ||
| || | | || | ||
Line 716: | Line 465: | ||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! symbol | ! symbol | ||
! cmn-Hans-CN: | ! eng-Latn-US: concept | ||
! cmn-Latn.Pinyin-CN: | ! cmn-Hans-CN: 概念 | ||
! deu-Latn-DE: | ! cmn-Latn.Pinyin-CN: gàiniàn | ||
! deu-Latn-DE: Begriff [m] | |||
! fra-Latn-FR: | ! fra-Latn-FR: concept [m] | ||
! jpn-Jpan-JP: | ! jpn-Jpan-JP: 概念 | ||
! jpn-Hrkt-JP: | ! jpn-Hrkt-JP: が↓いねん | ||
! rus-Cyrl-RU: | ! rus-Cyrl-RU: конце́пция | ||
|- | |- | ||
| | | | ||
Line 744: | Line 493: | ||
| | | | ||
| | | | ||
|} | |||
=== Process === | |||
{| class="wikitable sortable" | |||
! eng-Latn-US: process !! eng-Latn-US: constituent | |||
! cmn-Hans-CN: 过程 !! cmn-Hans-CN: 构件 | |||
! cmn-Latn.Pinyin-CN: guòchéng !! cmn-Latn.Pinyin-CN: gòujiàn | |||
! deu-Latn-DE: Prozess [m] !! deu-Latn-DE: Bestandteil [m] | |||
! fra-Latn-FR: procès [m] !! fra-Latn-FR: composant [m] | |||
! jpn-Jpan-JP: 過程 !! jpn-Jpan-JP: 構材 | |||
! jpn-Hrkt-JP: か↑てい !! jpn-Hrkt-JP: こ↑うざい | |||
! rus-Cyrl-RU: проце́сс !! rus-Cyrl-RU: соста́вная часть | |||
|- | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
|- | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
| || | |||
|} | |} | ||
Line 769: | Line 548: | ||
| | | | ||
|} | |} | ||
{{Sci-Tech-Index-Menu}} | {{Sci-Tech-Index-Menu}} | ||