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.抽象 反馈 收藏
A method for solving extremal problems in graph theory, stability problems 来自 ResearchGate 喜欢 0 阅读量: 1460 作者: M Simonovits 摘要: CiteSeerX - Scientific documents that cite the following paper: A method for solving extremal problems in graph theory, stability problems, in: Theory ...
本篇论文主要解决最短路径问题中的一个变种,P2P问题,也就是point-2-point,单点到单点的最短路径问题。论文中允许对图做预处理,但是对于预处理得到的结果有限制,只允许存储空间是图的线性倍数,而且倍数因子不能太大。 最短路径问题被很多人研究过,有些是针对特定情况,例如平面图。有些利用了图以外的其他信息,...
当当网图书频道在线销售正版《A First Course in Graph Theory (图论基础教程)》,作者:徐俊明,出版社:科学出版社。最新《A First Course in Graph Theory (图论基础教程)》简介、书评、试读、价格、图片等相关信息,尽在DangDang.com,网购《A First Course in Graph Th
Bondy and Chvatal inform me that Zarins proved this for k < 4. Using a method of Bondy, Chvatal and myself (11, 1 prove this conjecture. In fact I prove the following Theorem. Let n> 4k4 and G(n) a Hamiltonian graph which does not contain a set of k pairwise independent vertices...
关联商品 A-First-Course-in-Graph-Theory 组合网络理论-26 加入购物车 当当自营 按需印刷服务流程 挑选图书 下单支付 印刷装订 审核发货支付成功后20天内发货商品详情 开本:16开 纸张: 包装:平装 是否套装:否 国际标准书号ISBN:9787030438638 丛书名:运筹与管理科学丛书24 所属分类:图书>自然科学>数学>代数 ...
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 ...
in different brain areas, thereby capturing more of the original information in the empirically observed functional dynamics. By modeling neural interactions on the structural backbone, this method allows us to reconstruct the amount of information on activity distributions that occurs in structurally ...