We show that a simple graph U is edge-transitive if and only if it has the property that for any subgraphs G and H of U, there is a subgraph G 1 of G, isomorphic to a subgraph of H, with |E(G 1)| E(G)|·|E(H)| |E(U)|, where | E( K)| denotes the number of ...
百度试题 题目图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。主要应用在计算机学科方法论的三个过程中的()。 A. 抽象 B. 理论 C. 实验和论证 D. 自动化设计及实现 相关知识点: 试题来源: 解析 A.抽象 反馈 收藏
本篇论文主要解决最短路径问题中的一个变种,P2P问题,也就是point-2-point,单点到单点的最短路径问题。论文中允许对图做预处理,但是对于预处理得到的结果有限制,只允许存储空间是图的线性倍数,而且倍数因子不能太大。 最短路径问题被很多人研究过,有些是针对特定情况,例如平面图。有些利用了图以外的其他信息,...
This paper presents a method for determing the policy of system splitting by transforming the problem taking the system as a whole to local systems. This reduses the space of solution. 关键词: out of step operation spliting policy graph theory 被引量: 11 年份: 1998 ...
atis - automatic term atis alliance for tel atis automatic termin ative method atkinson bridge atl activetemplatelib atlantic merchat vess atlantic standard atlas atlas abbreviatedtest atlas elektronik atlis airborne tracki atlis automatic track atl technique atm-- asynchronous tr atm-net automatic tel ...
(2012) `A method of internet-analysis by the tools of graph theory', in Watada, J., Phillips-Wren, G., Jain, L.C. and Howlett, R.J. (Eds.): Advances in Intelligent Decision Technologies, Part 1, Vol. 15, pp.35-44, Springer Verlag Series `Smart Innovation, Systems and ...
Ok guyz, you have a master degree inGraph Theory, you followLaw of Demeterand you live onS.O.L.I.Dprinciples ? Let's have some Fun ! (^ω^) What It is a set of CLI tools to help you to analyse and refactor highly coupled classes. As you know Law of Demeter and S.O.L.I....
The child wants to collect as many candies as possible in the short time they have.The term “greedy algorithm” originates from how the method makes the best choice at each stage. To be precise, the origin of the term is not attributed to a singular individual. However, the foundations ...
The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and ...