图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。
...词:图论;计算机专业;程序设计竞赛;在线实践中图分类号:G642文献标识码:B1图论及图论教学图论(Graph Theory)是数学的一个重要分支,以“图”为研究对象。图论中的图是由若干个给定的顶点及若干条连接两个顶点的边所构成的图形。
基于8612个网页-相关网页
... Decompositions of graphs(图的分解) Why graphs?(图论) Depth-first search in undirected graphs(无向图中的深度优先搜索) ...
基于144个网页-相关网页
... Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 ...
基于70个网页-相关网页
图论与组合 Graphing & Grouping ; Grouping ; Graphing & ; Graph Theory and Combinatorics
图论算法 Algorithm on Graph Theory ; Graph Algorithms ; [数] graph theory algorithm ; [数] graph theoretic algorithm
图论与组合优化 Graphing & Optimal Grouping ; Optimal Grouping ; Graphing &
代数图论 Algebraic Graph Theory ; CHRIS GODSIL
依图论法则画图 gplot
图论-多项式算法 Graph Problems -- polynomial ; polynomial
图论导引 Introduction to Graph Theory
并行图论算法 parallel graph algorithm
图式论(又作图型论) Schemata Theory; Schema Theory; Schematismus ; Schemata Theory; Schema 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.
图论主坐标分析是分析人类群体遗传结构的一种理想方法。
The graph theory principle coordinates analysis is an ideality method for studying the human population genetic structure.
这篇论文的目的主要是收集了已知的图论上使用的代数方法。
The purpose of this thesis is to collect the known results in graph theory with algebraic techniques involved.
应用推荐