图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。
...词:图论;计算机专业;程序设计竞赛;在线实践中图分类号:G642文献标识码:B1图论及图论教学图论(Graph Theory)是数学的一个重要分支,以“图”为研究对象。图论中的图是由若干个给定的顶点及若干条连接两个顶点的边所构成的图形。
基于8612个网页-相关网页
图论与组合 Graphing & Grouping ; Graph Theory and Combinatorics
图论算法 Algorithm on Graph Theory ; Graph Algorithms ; [数] graph theory algorithm ; [数] graph theoretic algorithm
图论与组合优化 Graphing & Optimal Grouping ; Optimal Grouping
代数图论 Algebraic Graph Theory
图论导引 Introduction to Graph Theory
并行图论算法 parallel graph algorithm
图式论(又作图型论) Schemata Theory; Schema Theory; Schematismus ; Schemata Theory; Schema Theory
图论杂志 Journal of Graph Theory
现代图论 Modern graph theory
Clique Partition(CP) problem in graph theory is NP-complete, so it’s difficult to solve it in polynomial time.
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。
参考来源 - 团分划问题的固定参数算法研究Graph Theory is one of the important components of Discrete Mathematics.
图论是离散数学的重要分支之一。
参考来源 - 极大平面图的构造方法与几类特殊图的色数分析In this paper, apply cellular automata and chart theory to build the brittle model of system and simulate of different system.
本文针对不同的系统,分别应用元胞自动机和图论建立了系统的脆性模型并进行了仿真。
参考来源 - 系统的脆性理论及其在电力系统中的应用·2,447,543篇论文数据,部分数据来源于NoteExpress
无正方形着色的概念由阿龙在2002年引入图论。
The concept of square-free coloring was introduced in graph theory by Alon in 2002.
相反,Rohter先生决心去尝试解答第三个问题,他试图论证巴西同样存在着美国曾经遭受过的种族主义。
Mr Rohter does, however, make a determined attempt to answer the third, arguing that Brazil has the same sort of racism that America suffered from.
图论是离散数学的一个非常流行的研究领域,它不仅有丰富的理论成果,而且也有大量的实际应用。
Graph theory is a very popular area of discrete mathematics with not only numerous theoretical developments, but also countless applications to practical problems.
应用推荐